Linear and Integer Programming (ADM II)

TU Berlin/BMS, WS 2007/2008

Here is the exercise again.

Program presentations will be done on Tue, 18 Dec -- Thu, 20 Dec, at 16-18 each day in the math computer pool (MA 241). Enroll in the list of available time slots in the exercise session on Mon, 17 Dec.
We will run a few test instances your program should solve (more or less) correctly (and in short time).
All members of the group should be present and be able to answer questions concerning the program.

Large linear programs from Netlib:

File	Constraints	Variables	Nonzero coefficients			File size	Optimum
			objective	constraints	rhs
`afiro.lp`	27	32	5	83	7	4k	-4.6475314286e+02
`fit1d.lp`	24	1026	1026	13404	0	240k	-9.1463780924e+03
`fit2d.lp`	25	10500	9000	129018	0	2124k	-6.8464293294e+04
`kb2.lp`	43	41	5	286	0	8k	-1.7499001299e+03
`sc50a.lp`	50	48	1	130	10	4k	-6.4575077059e+01
`sc50b.lp`	50	48	1	118	5	4k	-7.0000000000e+01
`boeing1.lp`	351	473	380	3574	146	84k	-3.3521356751e+02
`boeing2.lp`	166	162	143	1215	39	28k	-3.1501872802e+02

More large examples in a packed MPS-format, which can be read by CPLEX and rewritten as lp.

Here are a few files for some of the exercises.

Ex. 5.d) (different possibilities that should all yield the same optimum): ex5d_var1.lp, ex5d_var2.lp, ex5d_var3.lp
Bicycle problem (Ex. 14): bicycle.lp

You can also change the T parameter in the Berlin airlift example to create large test files...

A java parser for .lp files: LPReader.java ...and the documentation.
Bug reports (hopefully not too many) to awerner@math.tu-berlin.de.

Short