An improved linearization technique for a class of quadratic 0-1 programming problems
From MaRDI portal
Recommendations
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
- A linearization technique for quadratic integer programming with box constraint
- Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners
- An improved linearization strategy for zero-one quadratic programming problems
- A new linearization technique for multi-quadratic 0-1 programming problems.
Cites work
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- A new linearization technique for multi-quadratic 0-1 programming problems.
- A quadratic integer program for the location of interacting hub facilities
- A simple recipe for concise mixed 0-1 linearizations
- An algorithm for the quadratic assignment problem using Benders' decomposition
- An improved linearization strategy for zero-one quadratic programming problems
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- Construction of test problems in quadratic bivalent programming
- Decomposition and linearization for 0-1 quadratic programming
- Efficient algorithms for the uncapacitated single allocation p-hub median problem
- Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Integer programming formulations of discrete hub location problems
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Tight linear programming relaxations of uncapacitated \(p\)-hub median problems
Cited in
(14)- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- A neurodynamic approach to zero-one quadratic programming
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
- Computationally attractive nonlinear models for combinatorial optimisation
- A network approach for specially structured linear programs arising in 0-1 quadratic optimization
- Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry
- An efficient linearization technique for mixed 0-1 polynomial problem
- On the performance of linear programming heuristics applied on a quadratic transformation in the classification problem
- A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming
- Mathematical programming models and exact algorithms
- On linearization techniques for budget-constrained binary quadratic programming problems
- Theoretical and computational study of several linearisation techniques for binary quadratic problems
- An improved linearization strategy for zero-one quadratic programming problems
This page was built for publication: An improved linearization technique for a class of quadratic 0-1 programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q691407)
