Methods of Nonlinear 0-1 Programming
From MaRDI portal
Cited in
(63)- Testing optimality for quadratic 0?1 unconstrained problems
- Penalty formulation for zero-one nonlinear programming
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Uniqueness in quadratic and hyperbolic \(0-1\) programming problems
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Optimal cuts in graphs and statistical mechanics
- Recognition problems for special classes of polynomials in 0-1 variables
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Upper-bounds for quadratic 0-1 maximization
- On the equivalence of paved-duality and standard linearization in nonlinear 0-1 optimization
- The unconstrained binary quadratic programming problem: a survey
- Pseudo-Boolean optimization
- Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
- Lagrangean decomposition for integer nonlinear programming with linear constraints
- A new linearization technique for multi-quadratic 0-1 programming problems.
- A quadratic integer program for the location of interacting hub facilities
- Fractional 0-1 programming: applications and algorithms
- An improved branch and bound algorithm for mixed integer nonlinear programs
- A solvable case of quadratic 0-1 programming
- Discrete optimization by optimal control methods. I: Separable problems
- An improved enumerative algorithm for solving quadratic zero-one programming
- Complexity of uniqueness and local search in quadratic 0-1 programming
- Lagrangean methods for 0-1 quadratic problems
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Reformulations in Mathematical Programming: Definitions and Systematics
- On the equivalence between some discrete and continuous optimization problems
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Computing exact solution to nonlinear integer programming: convergent Lagrangian and objective level cut method
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- A hybrid method for solving nonlinear knapsack problems
- Solving group technology problems via clique partitioning
- Mixed integer linear programming formulation techniques
- A discrete dynamic convexized method for nonlinear integer programming
- Concave extensions for nonlinear 0-1 maximization problems
- On duality for Boolean programming
- Reduction of nonlinear integer separable programming problems∗
- Lower bound improvement and forcing rule for quadratic binary programming
- Clique Partitioning for Clustering: A Comparison withK-Means and Latent Class Analysis
- Nonlinear 0–1 programming: I. Linearization techniques
- Tight cycle relaxations for the cut polytope
- Graph separation techniques for quadratic zero-one programming
- A theory of even functionals and their algorithmic applications
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
- A relaxation method for nonconvex quadratically constrained quadratic programs
- Lower bounds for the quadratic semi-assignment problem
- A linear mixed-integer model for a purchasing problem involving discount structures
- Lagrangean methods for the 0-1 quadratic knapsack problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- QUAD01: A data-structured implementation of Hansen's quadratic zero-one programming algorithm
- Deterministic methods in constrained global optimization: Some recent advances and new fields of application
- A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm1
- Recent trends in combinatorial optimization
- Models for machine-part grouping in cellular manufacturing
- A new approach for modeling and solving set packing problems
- Algorithms for the maximum satisfiability problem
- A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
- A revised Taha's algorithm for polynomial 0-1 programming
- Ranking in quadratic integer programming problems
- Approximation algorithms for discrete polynomial optimization
- A new branching rule for the branch and bound algorithms for solving nonlinear integer programming problems
- A theory of even functionals and their algorithmic applications
- Fractional covers for forests and matchings
This page was built for publication: Methods of Nonlinear 0-1 Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3863696)