Pytania otagowane jako linear-programming

6
Ograniczenia dotyczące
Przypuszczać minv e c (U)z zastrzeżeniem Uja , j≤ max { Uja , k, Uk , j} ,i , j , k = 1 , … , nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} gdzie jest …
2
Jakie są zalety / wady metod punktów wewnętrznych w porównaniu z metodą simpleks do optymalizacji liniowej?
Jak rozumiem, ponieważ rozwiązanie programu liniowego zawsze występuje w wierzchołku jego wielościennego wykonalnego zestawu (jeśli istnieje rozwiązanie, a optymalna wartość funkcji celu jest ograniczona od dołu, zakładając problem minimalizacji), w jaki sposób można przeszukać wnętrze realnego regionu może być lepsze? Czy zbiega się szybciej? W jakich okolicznościach korzystniejsze byłoby zastosowanie …
4
Jakie jest najszybsze oprogramowanie (open source) do rozwiązania problemu programowania mieszanych liczb całkowitych
Mam problem z programowaniem liczb całkowitych mieszanych. Obecnie używam GLPK jako mojego solwera. Odkryłem jednak, że GLPK jest dobry dla problemu programowania liniowego, ale dla programowania mieszanych liczb całkowitych wymaga dużo dłuższego czasu, dlatego nie spełnia naszych wymagań. Tak bardzo szukam innego oprogramowania. Czy istnieją inne dobre narzędzia typu open …
2
Wartość bezwzględna w ograniczeniach liniowych
Mam następujący problem z optymalizacją, w którym mam bezwzględną wartość w moich ograniczeniach: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} Wiem, że możliwa przestrzeń nie będzie wypukła i prawdopodobnie będę potrzebować MILP, aby rozwiązać …
2
Metody dekompozycji do rozwiązywania dużych problemów optymalizacyjnych
Zastanawiałem się, czy ktoś miał jakieś sugestie dotyczące tekstów lub artykułów ankietowych na temat metod dekompozycji (np. Dekompozycji pierwotnej, podwójnej, dekompozycji Dantziga-Wolfe'a) w celu rozwiązania dużych problemów programowania matematycznego. Podobały mi się „Uwagi na temat metod dekompozycji” Stephena Boyda i dobrze byłoby znaleźć na przykład podręcznik, który bardziej szczegółowo omawia …
1
Wydajne rozwiązanie mieszanych programów liniowych liczb całkowitych
Wiele ważnych problemów można wyrazić jako program liniowy o mieszanej liczbie całkowitej . Niestety znalezienie optymalnego rozwiązania dla tej klasy problemów jest NP-Complete. Na szczęście istnieją algorytmy aproksymacyjne, które mogą czasami zapewniać rozwiązania wysokiej jakości przy jedynie umiarkowanych ilościach obliczeń. Jak powinienem przeanalizować konkretny program liniowy z mieszaną liczbą całkowitą, …
4
Programowanie liniowe z ograniczeniami macierzowymi
Mam problem z optymalizacją, który wygląda następująco minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Tutaj moje zmienne są macierzami JJJ i BBB , ale cały problem jest nadal programem liniowym; pozostałe zmienne są ustalone. Kiedy próbuję wprowadzić ten program do moich ulubionych narzędzi do …
1
Rozwiązywanie najmniejszych odchyleń bezwzględnych za pomocą algorytmu Barrodale-Roberts: Przedwczesne zakończenie?
Przepraszam za długie pytanie, potrzebuje tylko wyjaśnienia, aby przejść do rzeczywistego problemu. Osoby zaznajomione z wymienionymi algorytmami prawdopodobnie mogłyby przejść bezpośrednio do pierwszego tablau simpleksowego. Aby rozwiązać problemy z najmniejszymi odchyleniami bezwzględnymi (alias L.1L.1L_1-optymalizacja), algorytm Barrodale-Roberts jest specjalną metodą simpleksową, która wymaga znacznie mniej pamięci i wysiłków obliczeniowych, aby znaleźć …
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.