article · Oberwolfach Reports · 2019
Combinatorial Optimization
Jesús A. De Loera, Satoru Iwata, Martin Skutella
Cited by 10Abstract and details only
Abstract
Combinatorial Optimization is an active research area that developed from the rich interaction among many mathematical areas, including combinatorics, graph theory, geometry, optimization, probability, theoretical computer science, and many others. It combines algorithmic and complexity analysis with a mature mathematical foundation and it yields both basic research and applications in manifold areas such as, for example, communications, economics, traffic, network design, VLSI, scheduling, production, computational biology, to name just a few. Through strong inner ties to other mathematical fields it has been contributing to and benefiting from areas such as, for example, discrete and convex geometry, convex and nonlinear optimization, algebraic and topological methods, geometry of numbers, matroids and combinatorics, and mathematical programming. Moreover, with respect to applications and algorithmic complexity, Combinatorial Optimization is an essential link between mathematics, computer science and modern applications in data science, economics, and industry.
Cite this paper
De Loera, J. A., Iwata, S., & Skutella, M. (2019). Combinatorial Optimization. Oberwolfach Reports, 15(4), 2969–3023. https://doi.org/10.4171/owr/2018/50
De Loera, Jesús A., et al. “Combinatorial Optimization.” Oberwolfach Reports, vol. 15, no. 4, 2019, pp. 2969–3023, https://doi.org/10.4171/owr/2018/50.
De Loera, Jesús A., Satoru Iwata, and Martin Skutella. 2019. “Combinatorial Optimization.” Oberwolfach Reports 15 (4): 2969–3023. https://doi.org/10.4171/owr/2018/50.
De Loera, J.A., Iwata, S. and Skutella, M. (2019) ‘Combinatorial Optimization’, Oberwolfach Reports, 15(4), pp. 2969–3023. Available at: https://doi.org/10.4171/owr/2018/50.
@article{deloera2019combinatorial,
title = {{Combinatorial Optimization}},
author = {De Loera, Jesús A. and Iwata, Satoru and Skutella, Martin},
journal = {Oberwolfach Reports},
volume = {15},
number = {4},
pages = {2969--3023},
year = {2019},
doi = {10.4171/owr/2018/50}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.