Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem

DOI10.1016/j.apm.2009.07.014zbMath1185.90148MaRDI QIDQ969344

Alain Billionnet

Publication date: 6 May 2010

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2009.07.014

zbMATH Keywords

linear programming; bipartite graph; experiments; cut; land allocation modelling; wildlife habitat

Mathematics Subject Classification ID

90C05: Linear programming

90C27: Combinatorial optimization

91B76: Environmental economics (natural resource models, harvesting, pollution, etc.)

92D40: Ecology

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• AMPL
• CPLEX
• Biq Mac