KIT | KIT-Bibliothek | Impressum | Datenschutz

Bounds on the Objective Value of Feasible Roundings [in press]

Neumann, C.; Stein, O.; Sudermann-Merx, N.

Abstract (englisch):
For mixed-integer linear and nonlinear optimization problems we study the objective value of feasible points which are constructed by the feasible rounding approaches from Neumann et al. (Comput. Optim. Appl. 72, 309–337, 2019; J. Optim. Theory Appl. 184, 433–465, 2020). We provide a-priori bounds on the deviation of such objective values from the optimal value and apply them to explain and quantify the positive effect of finer grids of integer feasible points on the performance of the feasible rounding approaches. Computational results for large scale knapsack problems illustrate our theoretical findings.

Open Access Logo


Verlagsausgabe §
DOI: 10.5445/IR/1000118853
Veröffentlicht am 05.05.2020
Originalveröffentlichung
DOI: 10.1007/s10013-020-00393-4
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Operations Research (IOR)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2020
Sprache Englisch
Identifikator ISSN: 0866-7179, 2305-221X, 2305-2228
KITopen-ID: 1000118853
Erschienen in Vietnam journal of mathematics
Vorab online veröffentlicht am 18.03.2020
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page