Mathematical programming models and exact algorithms
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3152649 (Why is no real title available?)
- scientific article; zbMATH DE number 4199650 (Why is no real title available?)
- scientific article; zbMATH DE number 3980484 (Why is no real title available?)
- scientific article; zbMATH DE number 1187169 (Why is no real title available?)
- scientific article; zbMATH DE number 3717129 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 1757962 (Why is no real title available?)
- scientific article; zbMATH DE number 4193718 (Why is no real title available?)
- scientific article; zbMATH DE number 3239575 (Why is no real title available?)
- scientific article; zbMATH DE number 3249560 (Why is no real title available?)
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- A Decomposition Method for Quadratic Zero-One Programming
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
- A MAX-CUT formulation of 0/1 programs
- A Spectral Bundle Method for Semidefinite Programming
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- A branch-and-cut method for 0-1 mixed convex programming
- A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems
- A comparison of the Delsarte and Lovász bounds
- A global continuation algorithm for solving binary quadratic programming problems
- A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
- A linearization framework for unconstrained quadratic (0-1) problems
- A maximum edge-weight clique extraction algorithm based on branch-and-bound
- A new linearization technique for multi-quadratic 0-1 programming problems.
- A simple recipe for concise mixed 0-1 linearizations
- ADMM for the SDP relaxation of the QAP
- An algorithm for quadratic zero-one programs
- An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
- An improved enumerative algorithm for solving quadratic zero-one programming
- An improved linearization technique for a class of quadratic 0-1 programming problems
- Analyzing quadratic unconstrained binary optimization problems via multicommodity flows
- Application of cut polyhedra. I
- Applications of cut polyhedra. II
- Approximation of the stability number of a graph via copositive programming
- Base-2 expansions for linearizing products of functions of discrete variables
- BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems
- Bounds for the quadratic assignment problem using the bundle method
- Branch-cut-and-propagate for the maximum k-colorable subgraph problem with symmetry
- Compact linearization for binary quadratic problems
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Computational Experience with Stable Set Relaxations
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Connection between semidefinite relaxations of the max-cut and stable set problems
- Decomposition and linearization for 0-1 quadratic programming
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Experiments in quadratic 0-1 programming
- Fixing Variables in Semidefinite Relaxations
- Geometric algorithms and combinatorial optimization
- Global optimization with polynomials and the problem of moments
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Handbook on semidefinite, conic and polynomial optimization
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Laplacian eigenvalues and the maximum cut problem
- Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems
- Nonpolyhedral Relaxations of Graph-Bisection Problems
- On a positive semidefinite relaxation of the cut polytope
- On the Lovász theta function and some variants
- On the Shannon capacity of a graph
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- On the equivalence between roof duality and Lagrangian duality for unconstrained 0-1 quadratic programming problems
- Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- SCIP: solving constraint integer programs
- SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
- Seizure warning algorithm based on optimization and nonlinear dynamics
- Semidefinite bounds for the stability number of a graph via sums of squares of polynomials
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- Solving Lift-and-Project Relaxations of Binary Integer Programs
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Solving VLSI design and DNA sequencing problems using bipartization of graphs
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Technical Note—Linearization in 0-1 Variables: A Clarification
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The Generalized Lattice-Point Problem
- The Maximum k-Colorable Subgraph Problem and Related Problems
- The indefinite zero-one quadratic problem
- The maximum k-colorable subgraph problem and orbitopes
- The spectral bundle method with second-order information
- Unconstrained quadratic bivalent programming problem
- Upper-bounds for quadratic 0-1 maximization
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- \texttt{MADAM}: a parallel exact solver for max-cut based on semidefinite programming and ADMM
Cited in
(10)- Applications and computational advances for solving the QUBO model
- QUBO software
- Building and solving mathematical programming models. 50 practical examples
- scientific article; zbMATH DE number 194476 (Why is no real title available?)
- Fast heuristics and approximation algorithms
- scientific article; zbMATH DE number 218403 (Why is no real title available?)
- Metaheuristic algorithms
- Faster exact solution of sparse maxcut and QUBO problems
- Algebraic modeling systems. Modeling and solving real world optimization problems.
- Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
This page was built for publication: Mathematical programming models and exact algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5050146)
