Kokonaislukualkio-ohjelmointi — IP ja sekakokonaislukualkio-ohjelmointi (MIP)
Kokonaislukualkio-ohjelmointi (IP), jota kutsutaan myös sekakokonaislukualkio-ohjelmoinniksi (MIP), kun vain jotkin muuttujat on rajoitettu kokonaisluvuiksi, on matemaattisen optimoinnin haara, jossa joidenkin tai kaikkien päätösmuuttujien on saatava kokonaisluku- tai binääriarvoja. Se perustuu lineaariseen ohjelmointiin ja sen formalisoi Ralph Gomoryn leikkaustasomenetelmä (1958) ja Landin ja Doigin haara-ja-raja-algoritmi (1960), ja siitä on sittemmin tullut standardi tarkka kehys aikataulutus-, kohdistus-, reititys- ja resurssienjakotehtäviin.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Lähteet
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Näin viittaat tähän sivuun
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/fi/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- RajoiteohjelmointiOptimointi↔ compare
- Dynaaminen ohjelmointiOptimointi↔ compare
- TavoiteohjelmointiPäätöksenteko↔ compare
- Linear ProgrammingOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →