A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming

Summary 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.

Authors

Institutions

Publication Details

Journal
Australian & New Zealand Journal of Statistics
Published
2025-03-05
DOI
https://doi.org/10.1111/anzs.12439
Citations
2
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
2.48
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming

Gilbert Laporte
2 citations
Australian & New Zealand Journal of Statistics
Vehicle Routing Optimization Methods
2.48
article

A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming

Gilbert Laporte
article en
2 citations

Abstract

Summary 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.

Australian & New Zealand Journal of StatisticsVol. 67(4)
HEC Montréal (CA), Group for Research in Decision Analysis (CA)
Openalex Percentile: Top 12%
Vehicle Routing Optimization Methods
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.