A sequential linear programming approach to solve mixed integer programming problems

DOI10.1016/0898-1221(88)90138-1MaRDI QIDQ1117139zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90138-1

zbMATH Keywords

large water supply systemoptimal operation of pumpssequential linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Mixed integer programming (90C11)

Review text

The authors consider the problem of the optimal operation of pumps in a large water supply system under time-of-use electricity rates. They formulate the problem as one of mixed integer programming and propose an iterative solution scheme that consists of a sequential application of the linear programming solution technique. The scheme was successfully applied to the Inglewood Water Supply System. But the authors note that the algorithm does not work so well in the case of academic problems.

Recommendations

• scientific article; zbMATH DE number 3910098
• Nonlinear and mixed integer linear programming
• Linear programming approach to management of water resource systems
• Formulating a Mixed Integer Programming Problem to Improve Solvability
• scientific article; zbMATH DE number 4029261

Cited in

(5)

• A Lagrangean relaxation approach for the mixed-model flow line sequencing problem
• Sequence Independent Lifting for Mixed-Integer Programming
• scientific article; zbMATH DE number 3922378 (Why is no real title available?)
• A Comparison of Constraint and Mixed-Integer Programming Solvers for Batch Sequencing with Sequence-Dependent Setups
• scientific article; zbMATH DE number 5031884 (Why is no real title available?)

This page was built for publication: A sequential linear programming approach to solve mixed integer programming problems

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