An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
From MaRDI portal
Publication:427399
DOI10.1007/S10898-011-9713-2zbMATH Open1268.90040DBLPjournals/jgo/LiSL12OpenAlexW2020020638WikidataQ57445446 ScholiaQ57445446MaRDI QIDQ427399FDOQ427399
Authors: Duan Li, Xiaoling Sun, C. L. Liu 
Publication date: 13 June 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9713-2
Recommendations
- Experiments in quadratic 0-1 programming
- Constrained 0-1 quadratic programming: basic approaches and extensions
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- An algorithm for quadratic zero-one programs
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
lower boundsoptimality conditionnonlinear integer programmingbranch-and-bound methodquadratic 0--1 programmingvariable fixation
Cites Work
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Title not available (Why is that?)
- Global optimality conditions for quadratic optimization problems with binary constraints
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Pseudo-Boolean optimization
- Quadratic knapsack problems
- A Decomposition Method for Quadratic Zero-One Programming
- Title not available (Why is that?)
- Laplacian eigenvalues and the maximum cut problem
- A polyhedral study of nonconvex quadratic programs with box constraints
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
- A branch and cut algorithm for hub location problems with single assignment
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Adaptive memory tabu search for binary quadratic programs
- L’algebre de Boole et ses applications en recherche operationnelle
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- An Implicit Enumeration Algorithm for Quadratic Integer Programming
- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
- Seizure warning algorithm based on optimization and nonlinear dynamics
- Experiments in quadratic 0-1 programming
- A branch and bound method via d. c. optimization algorithms and ellipsoidal technique for box constrained nonconvex quadratic problems
- Minimization of a quadratic pseudo-Boolean function
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- Lower bound improvement and forcing rule for quadratic binary programming
- An algorithm for quadratic zero-one programs
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- The indefinite zero-one quadratic problem
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
- Unconstrained quadratic bivalent programming problem
- A quadratic assignment formulation of the molecular conformation problem
- Finding independent sets in a graph using continuous multivariable polynomial formulations.
- A polyhedral approach for nonconvex quadratic programming problems with box constraints
- Global optimization techniques for solving the general quadratic integer programming problem
- The basic algorithm for pseudo-Boolean programming revisited
- Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function
- MAXIMIZING A CONVEX QUADRATIC FUNCTION OVER A HYPERCUBE
- Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
- An improved enumerative algorithm for solving quadratic zero-one programming
Cited In (11)
- Title not available (Why is that?)
- Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem
- The unconstrained binary quadratic programming problem: a survey
- An ellipsoidal bounding scheme for the quasi-clique number of a graph
- Mathematical Programming Models and Exact Algorithms
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Quadratic convex reformulations for semicontinuous quadratic programming
- A polynomial case of convex integer quadratic programming problems with box integer constraints
- A semi-supervised random vector functional-link network based on the transductive framework
- Building an iterative heuristic solver for a quantum annealer
- A matrix nonconvex relaxation approach to unconstrained binary polynomial programs
Uses Software
This page was built for publication: An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427399)
