On duality for Boolean programming

DOI10.1016/0377-2217(90)90016-5MaRDI QIDQ750292zbMATH OpenOpenAlexFDO

Authors Frank Koerner

Publication date 1990

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(90)90016-5

zbMATH Keywords

penalty functionbranch-and-boundsharp boundssurrogate problemsurvey on duality

Mathematics Subject Classification ID

Quadratic programming (90C20) Linear programming (90C05) Nonlinear programming (90C30) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Boolean programming (90C09) Duality theory (optimization) (49N15)

Recommendations

• An efficient method for obtaining sharp bounds for nonlinear boolean programming problems
• A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm¹
• scientific article; zbMATH DE number 279605
• Duality for mixed-integer linear programs
• scientific article; zbMATH DE number 4035570

Cites work

• scientific article; zbMATH DE number 3934777 (Why is no real title available?)
• scientific article; zbMATH DE number 4012317 (Why is no real title available?)
• scientific article; zbMATH DE number 3687182 (Why is no real title available?)
• scientific article; zbMATH DE number 3717129 (Why is no real title available?)
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• scientific article; zbMATH DE number 3476892 (Why is no real title available?)
• scientific article; zbMATH DE number 3554030 (Why is no real title available?)
• scientific article; zbMATH DE number 3353073 (Why is no real title available?)
• scientific article; zbMATH DE number 3376984 (Why is no real title available?)
• A general theory of dual optimization problems
• A hybrid method for solving nonlinear knapsack problems
• A new branching rule for the branch and bound algorithms for solving nonlinear integer programming problems
• A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm¹
• An Exact Penalty Method for Mixed-Integer Programs
• An Implicit Enumeration Algorithm for Quadratic Integer Programming
• An exact penalty approach for solving a class of minimization problems with boolean variables
• Calculating surrogate constraints
• Constructive Duality in Integer Programming
• Ein Branch-and-Bound-Verfahren-Generator. (A branch-and-bound method generator)
• Ein effektiver Branch and Bound-Algorithmus für Boolesche quadratische Optimierungsprobleme
• Equivalence of some quadratic programming algorithms
• Integer quadratic optimization
• Methods of Nonlinear 0-1 Programming
• On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints
• Penalty for zero–one integer equivalent problem
• Penalty formulation for zero-one nonlinear programming
• Semi-Definite Matrix Constraints in Optimization
• Some relationships between lagrangian and surrogate duality in integer programming
• The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems
• The indefinite zero-one quadratic problem
• The value function of a mixed integer program. II
• The value function of a mixed integer program: I
• There Cannot be any Algorithm for Integer Programming with Quadratic Constraints
• Verfahren znr lösung ganzzahliger nichtlinearer optimierungsprobleme
• Zur effektiven Lösung von booleschen, quadratischen Optimierungsproblemen

Cited in

(7)

• A compact variant of the QCR method for quadratically constrained quadratic 0-1 programs
• Dualities in the class of extended Boolean functions
• Bounds and fast approximation algorithms for binary quadratic optimzation problems with application to MAX 2SAT
• The dual of a logical linear programme
• A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm¹
• Dualization of regular Boolean functions
• An efficient method for obtaining sharp bounds for nonlinear boolean programming problems

This page was built for publication: On duality for Boolean programming

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