A quadratic simplex algorithm for primal optimization over zero-one polytopes

DOI10.1016/j.dam.2023.12.030OpenAlexW4391155092WikidataQ129390147 ScholiaQ129390147MaRDI QIDQ6202952

Sven Mallach

Publication date: 27 February 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.12.030

zbMATH Keywords

simplex algorithmbinary quadratic programminglinearly-constrained quadratic programming

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Operations research and management science (90Bxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Checking local optimality in constrained quadratic programming is NP- hard
• Complexity of uniqueness and local search in quadratic 0-1 programming
• A primal all-integer algorithm based on irreducible solutions
• An integral simplex algorithm for solving combinatorial optimization problems
• Greedy and local search heuristics for unconstrained binary quadratic programming
• Methods for convex and general quadratic programming
• The Quadratic Assignment Problem
• Adaptive Memory Tabu Search for Binary Quadratic Programs
• Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
• Simple Local Search Problems that are Hard to Solve
• The Simplex Method for Quadratic Programming
• An Algorithm for Large-Scale Quadratic Programming
• A Simplified Procedure for Quadratic Programming
• New Finite Pivoting Rules for the Simplex Method
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• The general quadratic optimization problem
• What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
• A Revised Simplex Method for Quadratic Programming
• On Quadratic Programming
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

This page was built for publication: A quadratic simplex algorithm for primal optimization over zero-one polytopes