Università di Pisa
Sistema bibliotecario di ateneo

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)

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

Download (767Kb) | Preview


    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