Greedy and local search heuristics for unconstrained binary quadratic programming

From MaRDI portal
Publication:1850977

DOI10.1023/A:1017912624016zbMath1013.90100OpenAlexW1636965069MaRDI QIDQ1850977

Bernd Freisleben, Peter Merz

Publication date: 15 December 2002

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1017912624016




Related Items (24)

Problems of discrete optimization: challenges and main approaches to solve themFast Heuristics and Approximation AlgorithmsMetaheuristic AlgorithmsModeling and heuristics for production time crashing in supply chain network designDiversification-driven tabu search for unconstrained binary quadratic problemsOptimality Conditions for the Minimization of Quadratic 0-1 ProblemsA hybrid metaheuristic approach to solving the UBQP problemVery Large-Scale Neighborhood Search: Overview and Case Studies on Coloring ProblemsThe unconstrained binary quadratic programming problem: a surveyConstructing uniform designs: A heuristic integer programming methodA quadratic simplex algorithm for primal optimization over zero-one polytopesA variable depth search branchingWhat Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBOQuadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxationsQuadratic reformulations of nonlinear binary optimization problemsEfficient branch-and-bound algorithms for weighted MAX-2-SATAn effective genetic algorithm approach to large scale mixed integer programming problemsPerformance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problemA variable-grouping based genetic algorithm for large-scale integer programmingConstrained overlapping clusters: minimizing the negative effects of bridge‐nodesA linearization framework for unconstrained quadratic (0-1) problemsAn effective local search for the maximum clique problemAn unconstrained quadratic binary programming approach to the vertex coloring problem``Miniaturized linearizations for quadratic 0/1 problems


Uses Software



This page was built for publication: Greedy and local search heuristics for unconstrained binary quadratic programming