On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
From MaRDI portal
Publication:2397091
Recommendations
- Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners
- The Boolean quadratic programming problem with generalized upper bound constraints
- Globally solving nonconvex quadratic programming problems via completely positive programming
- Convex reformulation for binary quadratic programming problems via average objective value maximization
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
Cites work
- A branch and bound algorithm for the maximum diversity problem
- A linearization framework for unconstrained quadratic (0-1) problems
- A polyhedral approach for a constrained quadratic 0-1 problem
- A polyhedral branch-and-cut approach to global optimization
- A quadratic assignment formulation of the molecular conformation problem
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
- A survey for the quadratic assignment problem
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Algorithm for cardinality-constrained quadratic optimization
- An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
- An efficient algorithm for a task allocation problem
- An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
- An evolutionary algorithm for polishing mixed integer programming solutions
- Benchmarking optimization software with performance profiles.
- Branching and bounds tighteningtechniques for non-convex MINLP
- Cardinality constrained Boolean quadratic polytope
- Compact linearization for binary quadratic problems
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Constrained 0-1 quadratic programming: basic approaches and extensions
- Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
- Different Formulations for Solving the HeaviestK-Subgraph Problem
- Experiments in quadratic 0-1 programming
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
- Min-cut clustering
- On nonconvex quadratic programming with box constraints
- PAVER 2.0: an open source environment for automated performance analysis of benchmarking data
- Progress in computational mixed integer programming -- a look back from the other side of the tipping point
- SCIP: solving constraint integer programs
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
- The quadratic knapsack problem -- a survey
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- ``Miniaturized linearizations for quadratic 0/1 problems
Cited in
(10)- The Bipartite Boolean Quadric Polytope with Multiple-Choice Constraints
- Balancing stability and efficiency in team formation as a generalized roommate problem
- Risk-averse formulations and methods for a virtual power plant
- The Boolean quadratic programming problem with generalized upper bound constraints
- Provable randomized rounding for minimum-similarity diversification
- BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints
- Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners
- Network-based approximate linear programming for discrete optimization
- \texttt{EXPEDIS}: an exact penalty method over discrete sets
- An exact cutting plane method for the Euclidean max-sum diversity problem
This page was built for publication: On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397091)
