Error bounds for mixed integer linear optimization problems

We introduce computable a priori and a posteriori error bounds for optimality and feasibility of a point generated as the rounding of an optimal point of the LP relaxation of a mixed integer linear optimization problem. Treating the mesh size of integer vectors as a parameter allows us to study the...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 156; číslo 1-2; s. 101 - 123
Hlavní autor:	Stein, Oliver
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2016 Springer Nature B.V
Témata:	Approximation Calculus of Variations and Optimal Control; Optimization Combinatorics Computer programming Error analysis Full Length Paper Integers Linear programming Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Mixed integer Norms Numerical Analysis Optimization Optimization techniques Permissible error Rounding Studies Theoretical Vectors (mathematics) United States > US 90C31 90C10 90C11 Hoffman constant 90C05 Rounding Grid relaxation retract Granularity Global error bound
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!