Pytania otagowane jako optimization

Pytania dotyczące problemów, które wiążą się z wyborem najlepszego elementu z pewnego zestawu dostępnych alternatyw oraz metod ich rozwiązywania.

1
Jak szybko możemy obliczyć rozmiar maksymalnego dopasowania na nieważonym grafie dwustronnym?
Czy istnieje sposób na obliczenie wielkości maksymalnego dopasowania na nieważonym grafie dwustronnym bardziej efektywnie (np. Szybciej) niż obliczenie maksymalnego dopasowania? Jest to dalekie ujęcie, ale często interesującym problemem jest unikanie takich niepotrzebnych obliczeń. Motywacja Problem, który próbuję rozwiązać, to match-2, w którym oba zestawy mają różne rozmiary. Muszę ustalić, czy …
2
Co to jest algorytm aproksymacji bicriteria?
Co to jest algorytm aproksymacji bicriteria? Nadal pojawia się to w przypadku klastrowania strumienia danych. Czy ma to związek z optymalizacją wielu celów? Właśnie tam natknąłem się na: cis.upenn.edu/~sudipto/mypapers/datastream.pdf. Artykuł dotyczy strumieniowej wersji algorytmu k-średnich. W pracy znajdują się odniesienia, ale żadne z nich nie wyjaśnia, czym jest algorytm aproksymacji …
3
Algorytm dopasowywania liczb przy minimalnej liczbie ruchów
Jest to rodzaj pytania do edycji i jest bardzo łatwe. Jestem po prostu dość martwy w tym temacie i jak dotąd nie mogę tego rozgryźć. Biorąc pod uwagę szereg liczb, np [3, 1, 1, 1] Jak najskuteczniej przekształcić wszystkie liczby w tę samą liczbę przy minimalnej liczbie „ruchów”? Przez „przeniesienie” …
1
Wariant problemu plecakowego
Jak podchodziłbyś do problemu plecaka w sytuacji dynamicznego programowania, gdybyś musiał teraz ograniczyć liczbę przedmiotów w plecaku o stałe ppp ? Jest to ten sam problem (maksymalna waga WWW , każdy przedmiot ma wartość vvv i ciężar www ), ale można dodać tylko ppp przedmiotów do plecaka i oczywiście trzeba …
1
Jaki algorytm obliczy maksymalne wybory z dwóch zestawów?
Biorąc pod uwagę dwa wektory liczb całkowitych o możliwie nierównych długościach, jak mogę określić maksymalny możliwy wynik z akumulacji wybierając maksimum między odpowiadającymi parami liczb między dwoma wektorami z dodatkowymi zerami wstawionymi do krótszego wektora, aby zrekompensować różnicę wielkości? Na przykład rozważ następujące dwa wektory jako dane wejściowe: [8 1 …
2
Zminimalizuj maksymalny składnik sumy wektorów
Chciałbym dowiedzieć się czegoś o tym problemie optymalizacji: dla podanych nieujemnych liczb całkowitych znajdź funkcję minimalizującą wyrażenie fzaja , j , kai,j,ka_{i,j,k}faff maxk∑jazaja , f( i ) , kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} Przykład użycia innej formuły może być jaśniejszy: Otrzymałeś zestaw zestawów wektorów takich jak { {(3, 0, 0, 0, 0), …
4
Znalezienie dokładnych rozwiązań narożnych dla programowania liniowego przy użyciu metod punktów wewnętrznych
Algorytm simpleks chciwie chodzi po rogach wielopola, aby znaleźć optymalne rozwiązanie problemu programowania liniowego. W rezultacie odpowiedź jest zawsze rogiem polytopa. Metody punktowe wewnętrzne chodzą po polytopie. W rezultacie, gdy cała płaszczyzna polytopu jest optymalna (jeśli funkcja celu jest dokładnie równoległa do płaszczyzny), możemy uzyskać rozwiązanie w środku tej płaszczyzny. …
1
Optymalizacja matematyczna funkcji głośnej
Niech będzie funkcją, która jest dość ładna (np. Ciągła, różniczkowalna, niezbyt wiele lokalnych maksimów, może wklęsła itp.). Chcę znaleźć maksima f : wartość x ∈ R d, która sprawia, że f ( x ) jest tak duże, jak to możliwe.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Gdybym miał procedurę oceny na dowolnym …
2
Czy ten kombinatoryczny problem optymalizacji jest podobny do jakiegokolwiek znanego problemu?
Problem jest następujący: Mamy dwuwymiarową tablicę / siatkę liczb, z których każda reprezentuje pewną „korzyść” lub „zysk”. Także ma dwie nieruchome całkowite i h (jako „szerokość” i „wysokość”). A stałej całkowitej n .wwwhhhnnn Teraz chcą nałożyć prostokątów o wymiarach szer × h na siatce, tak aby łączna suma wartości komórek …
4
Cięcie równych drążków z różnych drążków
Masz drążków o dowolnej długości, niekoniecznie integralnych.nnn Cięcie niektórych patyków (jedno cięcie tnie jeden patyk, ale możemy ciąć tak często, jak chcemy), chcesz uzyskać takich, aby:k &lt; nk&lt;nk<n Wszystkie te kije mają taką samą długość;kkk Wszystkie kije są co najmniej tak długie, jak wszystkie inne kije.kkk Pamiętaj, że po wykonaniu …
3
Minimalizacja długości przewodów
Mój problem jest taki: Mam fizyczny układ reprezentowany jako wykres. Węzły reprezentują haki / kanały, w których drut może się zakotwiczyć, a krawędzie są możliwym połączeniem między 2 węzłami, z których może przejść drut. Istnieją specjalne Węzły, zwane rozdzielaczami, z których pojedynczy drut można podzielić na 2 lub więcej do …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.