Voglio segnalarvi una tesi di laurea interessante dal punto di vista tecnologico.
di Davide Baracco, relatore Matteo Fischetti.
Dico interessante dal punto di vista tecnologico, perché in un unico testo possiamo imparare come funziona una delle più famose euristiche per trovare soluzioni a problemi lineari a variabili intere; come funziona CPLEX; come funziona Xpres-MP e come funziona GLPK.
Per meglio specificare i contenuti della tesi ne riporto l'indice:
di Davide Baracco, relatore Matteo Fischetti.
Dico interessante dal punto di vista tecnologico, perché in un unico testo possiamo imparare come funziona una delle più famose euristiche per trovare soluzioni a problemi lineari a variabili intere; come funziona CPLEX; come funziona Xpres-MP e come funziona GLPK.
Per meglio specificare i contenuti della tesi ne riporto l'indice:
1 The Feasibility Pump
1.1 Introduction
1.2 Computational experiments
1.3 FP variants
1.3.1 Reducing the computing time
1.3.2 Improving the solution quality
1.3.3 Computational results
2 ILOG CPLEX
2.1 Introduction
2.2 ILOG CPLEX Technologies
2.3 CPLEX Algorithms
2.3.1 CPLEX Simplex Optimizers
2.3.2 CPLEX Barrier Optimizers
2.3.3 CPLEX Mixed Integer Optimizer
3 Xpress-MP by Dash Optimization
3.1 Xpress-MP overview
4 GLPK by Andrew Makhorin
4.1 GLPK overview
4.2 Problem (LP-MIP) formulation
4.3 API Routines
4.4 LPX: The Problem Object
5 The interfaces
5.1 Description of the interfaces
5.2 Step-by-step interfaces development
5.3 The functions
5.3.1 Creating problems
5.3.2 Optimizing problems
5.3.3 Accessing LP/MIP results
5.3.4 Problem modi¯cation
5.3.5 Accessing problem data
5.3.6 File reading/writing
5.3.7 Parameters setting and querying routines
5.3.8 General utilities
6 Test
6.1 Testbed
6.2 Test description
6.3 Computational Results
7 Conclusions
A Interface for GLPK (code)
A.1 interface.h
A.2 ifc imp.c
B Interface for Xpress (code)
B.1 interface.h
B.2 ifc imp.c
Bibliography
Commenti