Computational aspects of a branch and bound algorithm for quadratic zero- one programming
From MaRDI portal
Publication:2641083
DOI10.1007/BF02247879zbMATH Open0721.65034OpenAlexW1501516191MaRDI QIDQ2641083FDOQ2641083
Authors: Panos M. Pardalos, Gregory P. Rodgers 
Publication date: 1990
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02247879
Recommendations
Cites Work
- Quadratic knapsack problems
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- A branch and bound algorithm for the maximum clique problem
- An Implicit Enumeration Algorithm for Quadratic Integer Programming
- Minimum cuts and related problems
- Methods of Nonlinear 0-1 Programming
- A solvable case of quadratic 0-1 programming
- Experiments in quadratic 0-1 programming
- Graph separation techniques for quadratic zero-one programming
- The indefinite zero-one quadratic problem
- Unconstrained quadratic bivalent programming problem
- An improved enumerative algorithm for solving quadratic zero-one programming
- A Survey of Methods for Pure Nonlinear Integer Programming
Cited In (only showing first 100 items - show all)
- A Decomposition Method for Quadratic Zero-One Programming
- An improved linearization strategy for zero-one quadratic programming problems
- Hybridization of GRASP metaheuristic with data mining techniques
- Mathematical programming models and exact algorithms
- The maximum clique problem
- Simple and fast surrogate constraint heuristics for the maximum independent set problem
- A new penalty parameter for linearly constrained 0--1 quadratic programming problems
- Penalty parameter for linearly constrained 0--1 quadratic programming
- An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
- A column generation approach for the unconstrained binary quadratic programming problem
- Optimization methods for mixed integer weakly concave programming problems
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Semidefinite relaxations for partitioning, assignment and ordering problems
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Solving the max-cut problem using eigenvalues
- The unconstrained binary quadratic programming problem: a survey
- Unconstrained quadratic bivalent programming problem
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Global minimization of difference of quadratic and convex functions over box or binary constraints
- CON due-date determination and sequencing
- A new linearization technique for multi-quadratic 0-1 programming problems.
- Experiments in quadratic 0-1 programming
- Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
- Complexity of uniqueness and local search in quadratic 0-1 programming
- Two-stage quadratic integer programs with stochastic right-hand sides
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- A modification of the SINDCLUS algorithm for finding the ADCLUS and INCLUS models
- Global optimality conditions for quadratic \(0-1\) optimization problems
- Minimization of a quadratic pseudo-Boolean function
- Erratum to ``Comparison of column generation models for channel assignment in cellular networks
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Global equilibrium search applied to the unconstrained binary quadratic optimization problem
- A continuous approch for globally solving linearly constrained quadratic
- A quadratic assignment formulation of the molecular conformation problem
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- A branch and bound algorithm for the maximum clique problem
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
- Periodic complementary binary sequences and combinatorial optimization algorithms
- Unified global optimality conditions for smooth minimization problems with mixed variables
- An exact algorithm for the maximum clique problem
- Node and edge relaxations of the max-cut problem
- Perspective cuts for a class of convex 0-1 mixed integer programs
- Path relinking for unconstrained binary quadratic programming
- A hybrid metaheuristic approach to solving the UBQP problem
- Lower bound improvement and forcing rule for quadratic binary programming
- The equitable dispersion problem
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
- Graph separation techniques for quadratic zero-one programming
- New formulations of the multiple sequence alignment problem
- Diversification-driven tabu search for unconstrained binary quadratic problems
- Detecting embedded Horn structure in propositional logic
- On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
- New LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programming
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- A new branch and bound method with pretreatment for the binary quadratic programming
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Computational aspects of the maximum diversity problem
- A polynomial case of convex integer quadratic programming problems with box integer constraints
- BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints
- A feasible active set method for strictly convex quadratic problems with simple bounds
- An algorithm for quadratic zero-one programs
- Linear programming for the \(0-1\) quadratic knapsack problem
- Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
- Global optimality conditions and optimization methods for quadratic integer programming problems
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Lagrangian solution of maximum dispersion problems
- On characterization of maximal independent sets via quadratic optimization
- An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints
- An effective modeling and solution approach for the generalized independent set problem
- An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
- An evolutionary heuristic for quadratic 0-1 programming
- New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
- Linear and quadratic programming approaches for the general graph partitioning problem
- Title not available (Why is that?)
- Testing optimality for quadratic 0?1 unconstrained problems
- On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
- A successive linear approximation algorithm for the global minimization of a concave quadratic program
- Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems
- The random QUBO
- Modelling competitive Hopfield networks for the maximum clique problem
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Box-constrained quadratic programs with fixed charge variables
- A new effective branch-and-bound algorithm to the high order MIMO detection problem
- A neurodynamic approach to zero-one quadratic programming
- A tight lower bound for a special case of quadratic 0-1 programming
- Best ellipsoidal relaxation to solve a nonconvex problem.
- Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
- Quadratic convex reformulation for quadratic programming with linear on-off constraints
- DC programming and DCA for challenging problems in bioinformatics and computational biology
- Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization
- An algorithm for finding a maximum weighted independent set in an arbitrary graph
- Complex portfolio selection via convex mixed‐integer quadratic programming: a survey
- Solving the production and maintenance optimization problem by a global approach
- A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
This page was built for publication: Computational aspects of a branch and bound algorithm for quadratic zero- one programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2641083)
