Surrogate Constraints in Integer Programming

DOI10.1080/02522667.1991.10699064zbMATH Open0738.90056OpenAlexW2324533234MaRDI QIDQ3976935FDOQ3976935

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

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

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)

Cites Work

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

Cited In (19)

• Title not available (Why is that?)
• Exploiting nested inequalities and surrogate constraints
• On the surrogate constraint and the core of a linear mixed-integer 0–1 program with few constraints
• Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems
• Tutorial on surrogate constraint approaches for optimization in graphs
• Title not available (Why is that?)
• Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints
• Title not available (Why is that?)
• Surrogate Constraints
• Title not available (Why is that?)
• An algorithm for solving fixed-charge problems using surrogate constraints
• A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
• Surrogate constraint normalization for the set covering problem
• Title not available (Why is that?)
• Zero duality gap in surrogate constraint optimization: a concise review of models
• Constraint Generation and Surrogate Relaxation
• AN IMPROVED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
• Title not available (Why is that?)
• Zero duality gap in integer programming: \(P\)-norm surrogate constraint method

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)