On global integer extrema of real-valued box-constrained multivariate quadratic functions

DOI10.1007/s10878-017-0123-3zbMath1374.90330OpenAlexW2595689695MaRDI QIDQ1680502

Sascha Wörz

Publication date: 16 November 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-017-0123-3

zbMATH Keywords

global optimizationcombinatorial optimizationglobal integer extremareal-valued-box-constrained multivariate quadratic functions

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• New inapproximability bounds for TSP
• The Euclidean traveling salesman problem is NP-complete
• Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP
• Nondifferentiable optimization and polynomial problems
• Multivariate polynomial minimization and its application in signal processing
• Better approximations for max TSP
• Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints
• Worst-case analysis of a new heuristic for the travelling salesman problem
• Extrema of a real polynomial
• Global Optimization with Polynomials and the Problem of Moments
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Dynamic Programming Treatment of the Travelling Salesman Problem
• A Dynamic Programming Approach to Sequencing Problems
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
• 8/7-approximation algorithm for (1,2)-TSP
• A Multilevel Approach to the Travelling Salesman Problem
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• New Bounds for the Traveling Salesman Constant
• Solution of a Large-Scale Traveling-Salesman Problem
• Algebra.

This page was built for publication: On global integer extrema of real-valued box-constrained multivariate quadratic functions