Diskreetin optimoinnin harjoitustyö — aiheita

1. Toteuta Simplex-algoritmi valitsemallasi ohjelmointikielellä.
2. Toteuta yksinkertainen heuristinen algoritmi TSP ongelmalle. Esim. 2-opt, 3-opt, Lin-Kernighan. Linkkejä:
   • Applegate et al.: Finding tours in TSP.
   • The Travelling Salesman Problem
   • TSPLIB
   • TSPBIB
   • DIMACS Implementation Challenge
3. Asenna ja käytä joitakin TSP-ongelman ratkaisuun kehitettyjä (ilmaisia) ohjelmia.
4. Asenna ja käytä joitakin kokonaislukuohjelmien ratkaisuun tarkoitettuja ohjelmistoja. Linkkejä:
   • Linderoth and Ralphs: Noncommercial Software for Mixed-Integer Linear Programming
   • Branch Cut and Price Software
   • MIPLIB—Mixed Integer Problem Library
   • COIN-OR: COmputational INfrastructure for Operations Research
   • NFORMS OR/MS Resource Collection
5. Aakkoston järjestyksen optimointi

18. tammikuuta 2009 Jyrki Kivinen