On the number of local maxima in quadratic 0-1 programs

DOI10.1016/0167-6377(93)90032-CzbMath0773.90050OpenAlexW2000737332MaRDI QIDQ2367394

Yanyan Li

Publication date: 10 August 1993

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(93)90032-c

zbMATH Keywords

quadratic \(0-1\) maximization

Mathematics Subject Classification ID

Quadratic programming (90C20) Boolean programming (90C09)

Related Items (1)

Testing optimality for quadratic 0?1 unconstrained problems

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• The indefinite zero-one quadratic problem
• Quadratic functions with exponential number of local maxima
• Experiments in quadratic 0-1 programming
• Nonlinear 0–1 programming: II. Dominance relations and algorithms
• Association of Random Variables, with Applications

This page was built for publication: On the number of local maxima in quadratic 0-1 programs