Formulation of integer linear programs: an example

DOI10.1080/0020739890200311MaRDI QIDQ3833864zbMATH OpenOpenAlexFDO

Authors L. G. Proll

Publication date 1989

Published in International Journal of Mathematical Education in Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0020739890200311

zbMATH Keywords

computational resultsgraph partitioningInteger linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Integer programming (90C10) Programming involving graphs or networks (90C35)

Recommendations

• Variations and extensions of Proll's integer linear programming formulation techniques for the graph partitioning problem
• scientific article; zbMATH DE number 549930
• Stronger formulations of mixed integer linear programs: an example
• Properties of some ILP formulations of a class of partitioning problems
• Some Lessons in Solving Practical Integer Programs

Cites work

• scientific article; zbMATH DE number 3891096 (Why is no real title available?)
• The reformulation of two mixed integer programming problems

Cited in

(9)

• Properties of some ILP formulations of a class of partitioning problems
• Comparison between linear programming and integer linear programming: a review
• An integer linear formulation for the file transfer scheduling problem
• scientific article; zbMATH DE number 3928721 (Why is no real title available?)
• scientific article; zbMATH DE number 4055368 (Why is no real title available?)
• Variations and extensions of Proll's integer linear programming formulation techniques for the graph partitioning problem
• Stronger formulations of mixed integer linear programs: an example
• Graph-based specification and automated construction of ILP problems
• ILP approaches to the blockmodel problem

This page was built for publication: Formulation of integer linear programs: an example

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3833864)