Branch and Bound
A szisztematikus, pontos algoritmus kombinatorikus és egészértékű optimalizálási problémákra, amelyet Ailsa Land és Alison Doig vezetett be 1960-ban. Ez az algoritmus a keresési teret alproblémák fájájaként szervezi meg, a relaxációból származtatott felső korlátokat használja az ágak levágására, amelyek nem tudják javítani a legjobb ismert megoldást, és garantálja a globálisan optimális egészértékű megoldás megtalálását. Ez a modern, vegyes egészértékű programozási (mixed-integer programming) megoldók gerince, amelyeket az operációkutatásban, logisztikában, ütemezésben és a mérnöki tervezésben használnak.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/hu/optimization/branch-and-bound
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.
- Korlátozó ProgramozásOptimalizálás↔ compare
- Dinamikus programozásOptimalizálás↔ compare
- Egészértékű programozásOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →