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)
| 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.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Optimization methods, combinatorial optimization, integer programming, bike sharing |
Subjects: | Area01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | Prof. Antonio Frangioni |
Date Deposited: | 18 Jul 2018 08:58 |
Last Modified: | 18 Jul 2018 08:58 |
URI: | http://eprints.adm.unipi.it/id/eprint/2386 |
Repository staff only actions
View Item |