Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
The basic algorithm for pseudo-Boolean programming revisited
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Laplacian eigenvalues and the maximum cut problem
Mathematical Programming: Series A and B
A decomposition method for quadratic zero-one programming
Management Science
Adaptive Memory Tabu Search for Binary Quadratic Programs
Management Science
Global Optimization Techniques for Solving the General Quadratic Integer Programming Problem
Computational Optimization and Applications
Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
Mathematical Programming: Series A and B
Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
SIAM Journal on Optimization
A Polyhedral Approach for Nonconvex Quadratic Programming Problemswith Box Constraints
Journal of Global Optimization
Finding independent sets in a graph using continuous multivariable polynomial formulations
Journal of Global Optimization
Discrete Applied Mathematics
Seizure warning algorithm based on optimization and nonlinear dynamics
Mathematical Programming: Series A and B
A polyhedral study of nonconvex quadratic programs with box constraints
Mathematical Programming: Series A and B
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
Mathematical Programming: Series A and B
Lower Bound Improvement and Forcing Rule for Quadratic Binary Programming
Computational Optimization and Applications
SIAM Journal on Optimization
Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem
Mathematical Programming: Series A and B
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
We explore in this paper certain rich geometric properties hidden behind quadratic 0---1 programming. Especially, we derive new lower bounding methods and variable fixation techniques for quadratic 0---1 optimization problems by investigating geometric features of the ellipse contour of a (perturbed) convex quadratic function. These findings further lead to some new optimality conditions for quadratic 0---1 programming. Integrating these novel solution schemes into a proposed solution algorithm of a branch-and-bound type, we obtain promising preliminary computational results.