Optimization Methods: an Applications-Oriented Primer

Antonio, Frangioni and Laura, Galli (2018) Optimization Methods: an Applications-Oriented Primer. Technical Report del Dipartimento di Informatica, TR . University of Pisa, Pisa, IT. (Submitted)

Preview

PDF (Primer Optimization for Sharing Economy) - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (767Kb) | Preview

Abstract

Effectively sharing resources requires solving complex decision problems. This requires constructing a mathematical model of the underlying system, and then applying appropriate mathematical methods to find an optimal solution of the model, which is ultimately translated into actual decisions. The development of mathematical tools for solving optimization problems dates back to Newton and Leibniz, but it has tremendously accelerated since the advent of digital computers. Today, optimization is an inter-disciplinary subject, lying at the interface between management science, computer science, mathematics and engineering. This chapter offers an introduction to the main theoretical and software tools that are nowadays available to practitioners to solve the kind of optimization problems that are more likely to be encountered in the context of this book. Using, as a case study, a simplified version of the bike sharing problem, we guide the reader through the discussion of modelling and algorithmic issues, concentrating on methods for solving optimization problems to proven optimality.

Repository staff only actions