Advertisement

Ottimizzazione su reti

  • Maurizio Falcone
Conference paper
  • 272 Downloads
Part of the Matematica e cultura book series (MACU)

Riassunto

Quando si parla di ottimizzazione viene subito in mente qualche criterio rispetto al quale vogliamo valutare le nostre scelte e confrontarle tra loro. Qual è l’acquisto migliore? Qual è la vacanza migliore? Qual è il rischio maggiore che siamo disposti a correre? Purtroppo le nostre scelte quotidiane sono condizionate da una serie di esigenze e disponibilità, che i matematici chiamano vincoli, che ci obbligano a complesse valutazioni in cui spesso intervengono più criteri. Il problema diventa spesso piuttosto complesso: con la somma che posseggo (il vincolo) è meglio comprare una macchina più grande che dovrò cambiare tra pochi anni oppure una macchina piccola di una marca migliore che potrebbe durare di più?

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliografia

  1. [1]
    L. Euler (1736) Solutio problematis ad geometriam situs pertinentis, Commentarii Accademiae Scientiarum Imperialis Pietropolitanae 8, 128–140Google Scholar
  2. [2]
    J. Nocedal, S.J. Wright (2002) Numerical Optimization, Springer, New YorkGoogle Scholar
  3. [3]
    N.L. Biggs, E.K. Lloyd, R.J. Wilson (1976) Graph Theory 1736–1936, Claredon Press, OxfordzbMATHGoogle Scholar
  4. [4]
    http://en.wikipedia.org/wiki/Seven_Bridges_of_KönigsbergGoogle Scholar
  5. [5]
    http://en.wikipedia.org/wiki/Edsger_W._DijkstraGoogle Scholar
  6. [6]
    http://en.wikipedia.org/wiki/Dijkstra_algorithmGoogle Scholar
  7. [7]
    E.W. Dijkstra (1959) A note on two problems in connection with graphs, Numerische Mathematik 1, 269–271MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    Dijkstra Algortihm Java applet http://www.dgp.toronto.edu/people/JamesStewart/270/ 9798s/Laffra/DijkstraApplet.htmlGoogle Scholar
  9. [9]
    Dijkstra Archive, University of Texas, http://www.cs.utexas.edu/users/EWD/Google Scholar
  10. [10]
    A. Gibbons (1984) Alghoritmic Graph Theory, Cambridge University Press, CambridgeGoogle Scholar
  11. [11]
    J.B. Baillon, R. Cominetti (2008) Markovian traffic equilibrium, Mathematical Programming 111(1–2), Ser. B, 35–36.MathSciNetGoogle Scholar
  12. [12]
    M. Garavello, B. Piccoli (2008) Traffic flow on networks, AIMS book series, American Institute of Mathematical Sciences, SpringfieldGoogle Scholar
  13. [13]
    R. Cominetti, E. Melo, S. Sorin (2010) A pay-off based lerning procedure and its application to traffic games, Games and Economic Behavior 70, 71–83MathSciNetzbMATHCrossRefGoogle Scholar
  14. [14]
    G. Buttazzo, G. Carlier (2010) Optimal spatial pricing strategies with transportation costs, AMS Series Contemporary Mathematics 514, 105–121MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Italia 2011

Authors and Affiliations

  • Maurizio Falcone
    • 1
  1. 1.Dipartimento di MatematicaUniversità “La Sapienza” di RomaRoma

Personalised recommendations