An improved linearization strategy for zero-one quadratic programming problems
From MaRDI portal
Publication:2458902
DOI10.1007/s11590-006-0019-0zbMath1149.90115OpenAlexW2061823973MaRDI QIDQ2458902
J. Cole Smith, Hanif D. Sherali
Publication date: 5 November 2007
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-006-0019-0
integer programmingquadratic programminglinearizationbilinear programmingreformulation-linearization technique (RLT)
Related Items
Stochastic graph partitioning: quadratic versus SOCP formulations, Structured linear reformulation of binary quadratically constrained quadratic programs, Fractional 0-1 programming: applications and algorithms, Inductive linearization for binary quadratic programs with linear constraints, A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems, Shortest paths with exclusive-disjunction arc pairs conflicts, On linearization techniques for budget-constrained binary quadratic programming problems, Linear and quadratic programming approaches for the general graph partitioning problem, Compact linearization for binary quadratic problems subject to assignment constraints, A note on linearized reformulations for a class of bilevel linear integer problems, An enhanced logarithmic method for signomial programming with discrete variables, Lifted inequalities for \(0-1\) mixed-integer bilinear covering sets, An improved linearization technique for a class of quadratic 0-1 programming problems, Large margin shortest path routing, Stochastic single-allocation hub location, Perspectives on modeling hub location problems, Theoretical and computational study of several linearisation techniques for binary quadratic problems, On the Quadratic Programming Approach for Hub Location Problems, Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners, Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
Uses Software
Cites Work
- Unnamed Item
- Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
- A new linearization technique for multi-quadratic 0-1 programming problems.
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- A survey for the quadratic assignment problem
- On ``A quadratic integer program for the location of interacting hub facilities
- A quadratic integer program for the location of interacting hub facilities
- Global optimization techniques for solving the general quadratic integer programming problem
- Seizure warning algorithm based on optimization and nonlinear dynamics
- An evolutionary heuristic for quadratic 0-1 programming
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Designing satellite communication networks by zero—one quadratic programming
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
- Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic
- Exact Solution of the Quadratic Knapsack Problem
- A Decomposition Method for Quadratic Zero-One Programming
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Dynamical approaches and multi-quadratic integer programming for seizure prediction
- Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
