Allmän information om optimeringslaborationer

Länk till information om MAI:s datorsystem för studenter (Sjösystemet).

Länk till information om LiU:s "sitelicenser" (inkluderande MATLAB för studenter).

Exempel för Nileopt

Från avsnitt 9.5 i boken Holmberg: Optimering: ex9-5.mod

Exempel för Vileopt

Format för Vileopt.
Exempel på LP-problem: Ex 1, Ex 2, Ex 3, Ex 4, Ex 5.

Exempel för Vineopt

Några exempel på olika problem för Vineopt (i en zip-fil),

Information till laborationer

Introduktion.
Information om NILEOPT.
Information om VILEOPT.
Information om VINEOPT.
Kort information om GMPL/AMPL.
Kort information om GLPK/glpsol.
Kort information om MATLAB/Octave.
Kort information om OpenOpt.
GLPK FAQ
Komplett manual för GLPK/glpsol. (213 sidor. Skriv ej ut i onödan.)
Komplett manual för GMPL. (70 sidor. Skriv ej ut i onödan.)

För kursspecifika uppgifter, se respektive kurssida.

Problemdata till laborationer

LP-problem, datafiler:
lab1-test.mat, lab1-obegr.mat, lab1-cloetta.mat, lab1-mus.mat, lab1-luma.mat,
lab1-p39.mat, lab1-p50.mat, lab1-p60.mat, lab1-p70.mat,
lab1-small.mat, lab1-big.mat, lab1-israel.mat.

LP-problem, matlabkod:
lab1cloetta.m, lab1mus.m, lab1luma.m,
lab1p39.m, lab1p50.m, lab1p60.m, lab1p70.m.

Alla LP-problem i en zip-fil.

LP-problem, VILEOPT-format:
lab1cloetta.vlp, lab1mus.vlp, lab1luma.vlp, lab1p39.vlp.

LP-problem, GMPL-format:
Modellfil kdiet.mod, datafil kdiet1.dat, datafil kdiet2.dat, datafil kdiet3.dat,
datafil kcov1.dat, datafil kcov2.dat, datafil kcov3.dat.

Lokaliseringsproblem:
floc1.m, floc1.dat, floc1.mat
floc2.m, floc2.dat, floc2.mat
floc3.m, floc3.dat, floc3.mat
floc4.m, floc4.dat, floc4.mat
floc5.m, floc5.dat, floc5.mat

Alla lokaliseringsproblem i en zip-fil.

Vinjettdata (i Vineopt-format) för TAOP86 Komb Opt Miljö:
Liten tur: Nätverk, Koordinater, Nodnamn.
Stor tur (nästan plan): Nätverk, Koordinater, Nodnamn.
Stor tur (inte plan): Nätverk, Koordinater, Nodnamn.
Liten karta: Nätverk, Koordinater, Nodnamn.
Mellanstor karta (geografiskt bra): Nätverk, Koordinater, Nodnamn.
Stor karta (generell graf, ej plan): Nätverk, Koordinater, Nodnamn.

Ovanstående vinjettdata (och fler) i en zip-fil.

Länkar relaterade till laborationsprogrammen

OpenOpt, se http://www.openopt.org/Welcome.

GLPK (GNU Linear Programming Kit), se http://www.gnu.org/software/glpk/, innehållande GMPL och glpsol, finns att ladda ner från t.ex. ftp://ftp.isy.liu.se/pub/gnu/glpk.

Octave, se http://www.gnu.org/software/octave/, som kan ersätta MATLAB, finns att ladda ner från t.ex. ftp://ftp.isy.liu.se/pub/gnu/octave.

Länkar till information om Matlab

• Getting Started With Matlab
• Getting Started With Matlab
• Matlab Introduction and Tutorial
• Some Matlab Links

Andra intressanta länkar

• LP FAQ: Linear Programming Frequently Asked Questions
• OR Links: Yahoos lista över OR-hemsidor
• INFORMS OR/MS Resource Collection
• Decision Tree for Optimization Software
• NEOS: NEOS hemsida med mycket läsbart om optimering
• Mathematical Programming Glossary by Harvey J. Greenberg
• OpsResearch.com/OR-Links
• Netlib
• ZIB: A collection of codes for solving various Mathematical Programming problems
• ZIB: A collection of Test Data for various Mathematical Programming Problems
• A compendium of NP optimization problems
• Tcl/Tk ASPN
• Tcl/Tk Wiki