Models and methods of solution of quadratic integer programming problems
From MaRDI portal
Publication:3807880
DOI10.1007/BF01074820zbMath0658.90067OpenAlexW2077424364MaRDI QIDQ3807880
V. A. Roshchin, O. V. Volkovich, Ivan V. Sergienko
Publication date: 1987
Published in: Cybernetics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01074820
Numerical mathematical programming methods (65K05) Integer programming (90C10) Quadratic programming (90C20) Dynamic programming (90C39) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (4)
Active Set Methods with Reoptimization for Convex Quadratic Integer Programming ⋮ Disnel: An application package for solving discrete and nonlinear optimization problems ⋮ Synthesis of optimal controllers for piecewise affine systems with sampled-data switching ⋮ Negotiated distributed estimation with guaranteed performance for bandwidth-limited situations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The indefinite zero-one quadratic problem
- An improved enumerative algorithm for solving quadratic zero-one programming
- Integer quadratic optimization
- Unconstrained quadratic bivalent programming problem
- Partitioning procedures for solving mixed-variables programming problems
- Zur effektiven Lösung von booleschen, quadratischen Optimierungsproblemen
- An efficient branch and bound algorithm to solve the quadratic integer programming problem
- A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
- The use of classification theory for automated selection of algorithms in program packages
- An Automatic Method of Solving Discrete Programming Problems
- Nonlinear integer programming for various forms of constraints
- Die direkte suche - ein heurlstisches verfahren zur behand-lung ganzzahliger quadratischer optimierungspromeme
- Stability of mixed-integer quadratic programming problems
- Ein effektiver Branch and Bound-Algorithmus für Boolesche quadratische Optimierungsprobleme
- Improved algorithm for mixed-integer quadratic programs and a computational study
- An Implicit Enumeration Algorithm for Quadratic Integer Programming
- Finding All Solutions for a Class of Parametric Quadratic Integer Programming Problems
- A Survey of Methods for Pure Nonlinear Integer Programming
- Quadratic knapsack problems
- AN ALGORITHM FOR SOLVING BILINEAR KNAPSACK PROBLEMS
- Mixed-integer quadratic programming
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Solution of Integer Programs with a Quadratic Objective Function
- On mixed integer quadratic programs
- Robust implementation of Lemke's method for the linear complementarity problem
- On integer solutions to quadratic programs by a branch and bound technique
- Equilibrium Points of Bimatrix Games
- Integer Programming: Methods, Uses, Computations
- A tree-search algorithm for mixed integer programming problems
- Solving Certain Nonconvex Quadratic Minimization Problems by Ranking the Extreme Points
- Duality in Discrete Programming: II. The Quadratic Case
- Quadratic Binary Programming with Application to Capital-Budgeting Problems
- An Additive Algorithm for Solving Linear Programs with Zero-One Variables
- Integer Programming by Implicit Enumeration and Balas’ Method
- Capital Expenditure Programming and Some Alternative Approaches to Risk
- Tree-search algorithms for quadratic assignment problems
- A Review of Quasi-Convex Functions
- Integer Programming Algorithms: A Framework and State-of-the-Art Survey
- An Inverse-Basis Method for Beale's Quadratic Programming Algorithm
This page was built for publication: Models and methods of solution of quadratic integer programming problems
