Constraint Generation and Surrogate Relaxation

DOI10.1080/02522667.1988.10698922MaRDI QIDQ3792483zbMATH OpenOpenAlexFDO

Authors Asa Hallefjord, Kurt Jörnsten

Publication date 1988

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

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

zbMATH Keywords

constraint generation schemedual space expansionLagrangean relaxationsurrogate relaxation

Mathematics Subject Classification ID

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

Recommendations

• Surrogate Constraints in Integer Programming
• Exploiting nested inequalities and surrogate constraints
• scientific article; zbMATH DE number 176468
• scientific article; zbMATH DE number 1234562
• Artificial Intelligence: Methodology, Systems, and Applications
• Surrogate Constraints
• A synthesis of constraint satisfaction and constraint solving
• scientific article; zbMATH DE number 3909181
• Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints

Cited in

(5)

• Generating custom propagators for arbitrary constraints
• Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints
• Surrogate Constraints
• Exploiting nested inequalities and surrogate constraints
• Surrogate constraint normalization for the set covering problem

This page was built for publication: Constraint Generation and Surrogate Relaxation

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