KIT | KIT-Bibliothek | Impressum | Datenschutz

Bounds on the Objective Value of Feasible Roundings

Neumann, C. 1; Stein, O. ORCID iD icon 1; Sudermann-Merx, N.
1 Institut für Operations Research (IOR), Karlsruher Institut für Technologie (KIT)

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.


Verlagsausgabe §
DOI: 10.5445/IR/1000118853
Veröffentlicht am 05.05.2020
Originalveröffentlichung
DOI: 10.1007/s10013-020-00393-4
Scopus
Zitationen: 3
Dimensions
Zitationen: 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
Verlag Springer
Band 48
Seiten 299-313
Vorab online veröffentlicht am 18.03.2020
Nachgewiesen in Dimensions
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page