Surrogate Constraints in Integer Programming

DOI10.1080/02522667.1991.10699064MaRDI QIDQ3976935zbMATH OpenOpenAlexFDO

Authors Bezalel Gavish, Fred Glover, Hasan Pirkul

Publication date 25 June 1992

Published in Journal of Information and Optimization Sciences (Search for Journal in Brave)

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

zbMATH Keywords

multiple constraint knapsack problemssurrogate constraint multipliers

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10)

Recommendations

• Surrogate Constraints
• scientific article; zbMATH DE number 3934777
• scientific article; zbMATH DE number 4039640
• Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints
• AN IMPROVED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING

Cites work

• A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
• Surrogate Mathematical Programming

Cited in

(22)

• Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
• Tutorial on surrogate constraint approaches for optimization in graphs
• Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
• A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
• Zero duality gap in surrogate constraint optimization: a concise review of models
• Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems
• An algorithm for solving fixed-charge problems using surrogate constraints
• Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints
• scientific article; zbMATH DE number 4147863 (Why is no real title available?)
• On the surrogate constraint and the core of a linear mixed-integer 0–1 program with few constraints
• scientific article; zbMATH DE number 3934777 (Why is no real title available?)
• scientific article; zbMATH DE number 3961344 (Why is no real title available?)
• Constraint Generation and Surrogate Relaxation
• scientific article; zbMATH DE number 4072712 (Why is no real title available?)
• scientific article; zbMATH DE number 176468 (Why is no real title available?)
• AN IMPROVED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
• scientific article; zbMATH DE number 1782269 (Why is no real title available?)
• A multi-surrogates algorithm for mixed-integer programming problems
• Surrogate Constraints
• Exploiting nested inequalities and surrogate constraints
• A trust region method for the solution of the surrogate dual in integer programming
• Surrogate constraint normalization for the set covering problem

This page was built for publication: Surrogate Constraints in Integer Programming

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