Branch and Bound (zaro un ierobežo)
Branch and Bound ir sistemātisks precīzs algoritms kombinatoriem un veselo skaitļu optimizācijas uzdevumiem, ko 1960. gadā ieviesa Ailsa Land un Alisona Doiga. Tas organizē meklēšanas telpu kā apakšuzdevumu koku, izmanto relaksācijas iegūtus augšējos slieksņus, lai apgrieztu zarus, kas nevar uzlabot labāko zināmo risinājumu, un garantē globāli optimāla veselo skaitļu risinājuma atrašanu. Tas ir mūsdienu jauktās veselo skaitļu programmēšanas risinātāju, ko izmanto operāciju pētniecībā, loģistikā, plānošanā un inženieru projektēšanā, mugurkauls.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/lv/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.
- Programmēšana ar ierobežojumiemOptimizācija↔ compare
- Dinamiskā programmēšanaOptimizācija↔ compare
- Integer ProgrammingOptimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →