On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study (Q2397091): Difference between revisions

@@ Property / author @@
-Ricardo M. Lima
@@ Property / author: Ricardo M. Lima / rank @@
-Normal rank
@@ Property / author @@
+Ricardo M. Lima
@@ Property / author: Ricardo M. Lima / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SCIP
@@ Property / describes a project that uses: SCIP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Gurobi
@@ Property / describes a project that uses: Gurobi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PAVER
@@ Property / describes a project that uses: PAVER / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GAMS
@@ Property / describes a project that uses: GAMS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+XPRESS
@@ Property / describes a project that uses: XPRESS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ANTIGONE
@@ Property / describes a project that uses: ANTIGONE / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Biq Mac
@@ Property / describes a project that uses: Biq Mac / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LINDO
@@ Property / describes a project that uses: LINDO / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10589-016-9856-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2430322353
@@ Property / OpenAlex ID: W2430322353 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved semidefinite bounding procedure for solving max-cut problems to optimality
+Normal rank
@@ Property / cites work @@
+On Nonconvex Quadratic Programming with Box Constraints
+Normal rank
@@ Property / cites work @@
+A survey for the quadratic assignment problem
@@ Property / cites work: A survey for the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for a task allocation problem
+Normal rank
@@ Property / cites work @@
+A quadratic assignment formulation of the molecular conformation problem
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained 0-1 quadratic programming: basic approaches and extensions
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Different Formulations for Solving the Heaviest<i>K</i>-Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Upper bounds and exact algorithms for \(p\)-dispersion problems
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the maximum diversity problem
+Normal rank
@@ Property / cites work @@
+Solving \(k\)-cluster problems to optimality with semidefinite programming
+Normal rank
@@ Property / cites work @@
+Algorithm for cardinality-constrained quadratic optimization
+Normal rank
@@ Property / cites work @@
+The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
+Normal rank
@@ Property / cites work @@
+An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
+Normal rank
@@ Property / cites work @@
+An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Progress in computational mixed integer programming -- a look back from the other side of the tipping point
+Normal rank
@@ Property / cites work @@
+SCIP: solving constraint integer programs
@@ Property / cites work: SCIP: solving constraint integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+\(\alpha BB\): A global optimization method for general constrained nonconvex problems
+Normal rank
@@ Property / cites work @@
+Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
+Normal rank
@@ Property / cites work @@
+Branching and bounds tighteningtechniques for non-convex MINLP
+Normal rank
@@ Property / cites work @@
+A polyhedral branch-and-cut approach to global optimization
+Normal rank
@@ Property / cites work @@
+ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
+Normal rank
@@ Property / cites work @@
+Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Cardinality constrained Boolean quadratic polytope
+Normal rank
@@ Property / cites work @@
+Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
+Normal rank
@@ Property / cites work @@
+``Miniaturized'' linearizations for quadratic 0/1 problems
+Normal rank
@@ Property / cites work @@
+A linearization framework for unconstrained quadratic (0-1) problems
+Normal rank
@@ Property / cites work @@
+Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
+Normal rank
@@ Property / cites work @@
+Compact linearization for binary quadratic problems
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral approach for a constrained quadratic 0-1 problem
+Normal rank
@@ Property / cites work @@
+An Evolutionary Algorithm for Polishing Mixed Integer Programming Solutions
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+PAVER 2.0: an open source environment for automated performance analysis of benchmarking data
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2397091