A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming
In 1960, Ailsa Land and Alison Doig published the first linear programming‐based branch‐and‐bound algorithm for the solution of mixed integer linear programs. This algorithm has had a major impact on the field of mathematical programming and remains to this day the only available solution methodolog...
Uloženo v:
| Vydáno v: | Australian & New Zealand journal of statistics |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
05.03.2025
|
| ISSN: | 1369-1473, 1467-842X |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | In 1960, Ailsa Land and Alison Doig published the first linear programming‐based branch‐and‐bound algorithm for the solution of mixed integer linear programs. This algorithm has had a major impact on the field of mathematical programming and remains to this day the only available solution methodology for generic mixed integer linear programs. This article recounts the genesis of this algorithm and describes some of the developments that have taken place since its publication. |
|---|---|
| ISSN: | 1369-1473 1467-842X |
| DOI: | 10.1111/anzs.12439 |