A monotonic, dual-based bounding procedure for integer programs

DOI10.1016/0305-0548(94)00037-9MaRDI QIDQ1894724zbMATH OpenOpenAlexFDO

Authors Jayaram K. Sankaran

Publication date 24 July 1995

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(94)00037-9

zbMATH Keywords

integer linear programs

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• Dual network bounds for integer programming problems of a special form
• A dual heuristic for mixed integer programming
• A Convergent Duality Theory for Integer Programming
• A bounded dual (all-integer) integer programming algorithm with an objective cut
• scientific article; zbMATH DE number 2135425

Cites work

• A dual ascent approach for steiner tree problems on a directed graph
• A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
• A Dual-Based Procedure for Dynamic Facility Location
• A Dual-Based Procedure for Uncapacitated Facility Location
• An Algorithm for Large Set Partitioning Problems
• Column generation applied to linear programs in course registration
• scientific article; zbMATH DE number 3568354 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• Lagrangean decomposition: A model yielding stronger lagrangean bounds
• Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Validation of subgradient optimization

Cited in

(4)

• A dual heuristic for mixed integer programming
• Dual network bounds for integer programming problems of a special form
• A branch-and-bound based method for solving monotone optimization problems
• Computational aspects of monotone dualization: a brief survey

Describes a project that uses

Uses Software

• LINDO

This page was built for publication: A monotonic, dual-based bounding procedure for integer programs

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