Integer location problems
Schöbel A (2019)
Publication Type: Book chapter / Article in edited volumes
Publication year: 2019
Publisher: Springer New York LLC
Series: International Series in Operations Research and Management Science
Book Volume: 281
Pages Range: 125-145
DOI: 10.1007/978-3-030-19111-5_5
Abstract
The goal of this paper is to introduce integer location problems. These are continuous location problems in which we look for a new facility with integer coordinates. We motivate why research on integer location problems is useful and sketch an application within robust optimization. We then analyze the structure of optimal integer locations: We identify integer location problems for which a finite dominating set can be constructed and we identify cases in which the integer problem can be solved by rounding the solution of the corresponding continuous location problem. We finally propose a geometric branch-and-bound procedure for solving integer location problems.
Involved external institutions
Germany (DE)How to cite
APA:
Schöbel, A. (2019). Integer location problems. In (pp. 125-145). Springer New York LLC.
MLA:
Schöbel, Anita. "Integer location problems." Springer New York LLC, 2019. 125-145.
BibTeX: Download