LINLib Credits

	[ Performance World Home \| Board \| Tools \| PerformanceLib \| Links \| GamsWorld group \| Search \| Contact ]

Remarks:

We have made every attempt to give credit to the original author or authors of the individual models. Unfortunately, since some models come from large model collections or are derived from client models, the correct reference is not always available.

We welcome your comments and suggestions if references of a particular model are incorrect. Please contact the current Performance World coordinator at apruessner@gams.com

LINLib Credits:

Andrew Boyd, E	Aronson, J E	Barutt, J	Bienstock, D	Binous, H
Bixby, R	Carolan, W J	Ceria, S	Cook, W	Crowder, H
Drinka, D	Eckstein, J	Edgar, T F	Gailly, B	GAMS Dev. Client Models
GAMS Development	Gottlieb, J	Hill, J E	Himmelblau, D M	Hoffman, K L
Hull, T	Johnson, E L	Kennington J L	Lasdon, L S	Lemke, C
McKeown, P G	McZeal C M	MIPLIB 3.0 Library	Miscellaneous LP Models	Mittelmann H. - LP Models
Mittelmann H. - MIP Models	Mittelmann, H	MOSEK ApS	Nemhauser, G L	NEOS MIP Benchmark
NETLIB Infeasible LP Library	NETLIB LP Repository	Niemi, S	Padberg, M	Paulmann, L
Problematic LP Models	Rutherford, T	Sallcoss, D	Savelsbergh, M W P	Scarf, H E
Spielberg, K	Stochastic LP Models	Suhl, U H	Sun, M	Trick, M A
Van Roy, T J	Wichmann, S J	Wolsey, L A

Credit List:

Andrew Boyd, E:

Andrew Boyd, E, Fenchel Cutting Planes for Integer Programs. to appear in Operations Research
Andrew Boyd, E, Generating Fenchel Cutting Planes for Knapsack Polyhedra. to appear in the SIAM Journal on Optimization
Andrew Boyd, E, Solving Integer Programs with Enumeration Cutting Planes.
Models:

Aronson, J E:

Sun, M, Aronson, J E, McKeown, P G, and Drinka, D, A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 106 (1998), 441-456.
Models:

Barutt, J:

Barutt, J, and Hull, T, Airline Crew Scheduling: Supercomputers and Algorithms. SIAM News 23, 6 (1990).
Models:
- air02
- air03

Bienstock, D:

Bienstock, D, Computational Experience with an Effective Heuristic for Some Capacity Expansion Problems in the Local Access Networks.
Model:
- bell3a

Binous, H:

Binous, H, Chemical Engineering Application Models. (Contributed models)
Models:

Bixby, R:

Bixby, R, Ceria, S, McZeal C M, and Savelsbergh, M W P, An Updated Mixed Integer Programming Library: MIPLIB 3.0. Optima 58 (1998), 12-15.
Models:

Carolan, W J:

Carolan, W J, Hill, J E, Kennington J L, Niemi, S, and Wichmann, S J, An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 2 (1990), 240-248.
Models:

Ceria, S:

Bixby, R, Ceria, S, McZeal C M, and Savelsbergh, M W P, An Updated Mixed Integer Programming Library: MIPLIB 3.0. Optima 58 (1998), 12-15.
Models:

Cook, W:

Cook, W, Rutherford, T, Scarf, H E, and Sallcoss, D, An Implementation of the Generalized Basis Reduction Algorithme for Integer Programming. Tech. rep., DIMACS, 1980.
Cook, W, Integer Programming Solutions for Capacity Expansion of the Local Access Network. Tech. rep., Bellcore Technical Memorandum, 1991.
Model:
- bell3a

Crowder, H:

Crowder, H, Johnson, E L, and Padberg, M, Solving Large-Scale Zero-One Linear Programming Problems. Operations Research 31, 5 (1983).
Models:

Drinka, D:

Sun, M, Aronson, J E, McKeown, P G, and Drinka, D, A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 106 (1998), 441-456.
Models:

Eckstein, J:

Eckstein, J, Control Strategies for Parallel Mixed Integer Branch and Bound. In Proceedings of Supercomputing '94. IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 41-48.
Eckstein, J, Parallel Branch-and-Bound Methods for Mixed-Integer Programming on the CM-5. SIAM Journal on Optimization 4, 4 (1994), 794-814.
Eckstein, J, Parallel Branch-and-Bound Methods for Mixed Integer Programming. SIAM News 27, 1 (1994), 1-1215.
Models:
- dcmulti
- qiu

Edgar, T F:

Edgar, T F, Himmelblau, D M, and Lasdon, L S, Optimization of Chemical Processes. McGraw Hill, Boston, 2001.
Models:

Gailly, B:

Gailly, B, and Wolsey, L A, Capacity Expansion of the Local Access Network.
Model:
- bell3a

GAMS Dev. Client Models:

GAMS Development, GAMS Development Client Models.
Model:
- client1

GAMS Development:

GAMS Development, GAMS Development Client Models.
Model:
- client1

Gottlieb, J:

Gottlieb, J, and Paulmann, L, Genetic Algorithms for the Fixed Charge Transportation Problem. Proceedings of the 5th IEEE International Conference on Evolutionary Computation, Anchorage, Alaska (1998), 330-335.
Models:

Hill, J E:

Carolan, W J, Hill, J E, Kennington J L, Niemi, S, and Wichmann, S J, An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 2 (1990), 240-248.
Models:

Himmelblau, D M:

Edgar, T F, Himmelblau, D M, and Lasdon, L S, Optimization of Chemical Processes. McGraw Hill, Boston, 2001.
Models:

Hoffman, K L:

Hoffman, K L, and Padberg, M, Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut. ORSA Journal on Computing 3, 2 (1991).
Models:

Hull, T:

Barutt, J, and Hull, T, Airline Crew Scheduling: Supercomputers and Algorithms. SIAM News 23, 6 (1990).
Models:
- air02
- air03

Johnson, E L:

Johnson, E L, and Suhl, U H, Experiments in Integer Programming. Discrete Appl. Math. 2 (1980), 39-55.
Crowder, H, Johnson, E L, and Padberg, M, Solving Large-Scale Zero-One Linear Programming Problems. Operations Research 31, 5 (1983).
Models:
- lseu
- p0033
- p0040
- p0201
- p0282
- p0291
- p0548

Kennington J L:

Carolan, W J, Hill, J E, Kennington J L, Niemi, S, and Wichmann, S J, An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 2 (1990), 240-248.
Models:

Lasdon, L S:

Edgar, T F, Himmelblau, D M, and Lasdon, L S, Optimization of Chemical Processes. McGraw Hill, Boston, 2001.
Models:

Lemke, C:

Lemke, C, and Spielberg, K, Direct Search Zero-One nd Mixed Integer Programming. Oper. Res. 15 (1967), 892-914.
Model:
- lseu

McKeown, P G:

Sun, M, Aronson, J E, McKeown, P G, and Drinka, D, A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 106 (1998), 441-456.
Models:

Mittelmann H. - LP Models:

Mittelmann H. - LP Models, Miscellaneous LP models collected by Hans D. Mittelmann: online at ftp://plato.la.asu.edu/pub/lptestset/.
Models:

Mittelmann H. - MIP Models:

Mittelmann H. - MIP Models, Miscellaneous MIP models collected by Hans D. Mittelmann: online at ftp://plato.la.asu.edu/pub/milp/.
Models:

Mittelmann, H:

Mittelmann, H, Miscellaneous MIQCP models by Hans D. Mittelmann: online at ftp://plato.la.asu.edu/pub/miqp/.
Models:

MOSEK ApS:

MOSEK ApS, MOSEK Consulting Client Models.
Models:

Nemhauser, G L:

Nemhauser, G L, and Trick, M A, Scheduling a Major College Basketball Conference. Operations Research 46 (1998), 1-8.
Models:

NEOS MIP Benchmark:

NEOS MIP Benchmark, online at ftp://ftp.mcs.anl.gov/neos/mip-bench/.
Models:

NETLIB Infeasible LP Library:

NETLIB Infeasible LP Library, online at http://www.netlib.org/lp/infeas.
Models:

NETLIB LP Repository:

NETLIB LP Repository, online at http://www.netlib.org/lp/data.
Models:

Niemi, S:

Carolan, W J, Hill, J E, Kennington J L, Niemi, S, and Wichmann, S J, An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 2 (1990), 240-248.
Models:

Padberg, M:

Hoffman, K L, and Padberg, M, Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut. ORSA Journal on Computing 3, 2 (1991).
Crowder, H, Johnson, E L, and Padberg, M, Solving Large-Scale Zero-One Linear Programming Problems. Operations Research 31, 5 (1983).
Models:

Paulmann, L:

Gottlieb, J, and Paulmann, L, Genetic Algorithms for the Fixed Charge Transportation Problem. Proceedings of the 5th IEEE International Conference on Evolutionary Computation, Anchorage, Alaska (1998), 330-335.
Models:

Problematic LP Models:

Problematic LP Models, Hungarian Academy of Sciences OR Lab: online at ftp.sztaki.hu/oplab.
Models:

Rutherford, T:

Cook, W, Rutherford, T, Scarf, H E, and Sallcoss, D, An Implementation of the Generalized Basis Reduction Algorithme for Integer Programming. Tech. rep., DIMACS, 1980.
Model:
- bell3a

Sallcoss, D:

Cook, W, Rutherford, T, Scarf, H E, and Sallcoss, D, An Implementation of the Generalized Basis Reduction Algorithme for Integer Programming. Tech. rep., DIMACS, 1980.
Model:
- bell3a

Savelsbergh, M W P:

Bixby, R, Ceria, S, McZeal C M, and Savelsbergh, M W P, An Updated Mixed Integer Programming Library: MIPLIB 3.0. Optima 58 (1998), 12-15.
Models:

Scarf, H E:

Cook, W, Rutherford, T, Scarf, H E, and Sallcoss, D, An Implementation of the Generalized Basis Reduction Algorithme for Integer Programming. Tech. rep., DIMACS, 1980.
Model:
- bell3a

Spielberg, K:

Lemke, C, and Spielberg, K, Direct Search Zero-One nd Mixed Integer Programming. Oper. Res. 15 (1967), 892-914.
Model:
- lseu

Stochastic LP Models:

Suhl, U H:

Johnson, E L, and Suhl, U H, Experiments in Integer Programming. Discrete Appl. Math. 2 (1980), 39-55.
Model:
- lseu

Sun, M:

Sun, M, Aronson, J E, McKeown, P G, and Drinka, D, A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 106 (1998), 441-456.
Models:

Trick, M A:

Nemhauser, G L, and Trick, M A, Scheduling a Major College Basketball Conference. Operations Research 46 (1998), 1-8.
Models:

Van Roy, T J:

Van Roy, T J, and Wolsey, L A, Solving Mixed Integer Programming Problems Using Automatic Reformulation. Oper. Res. 35, 1 (1987), 45-47.
Models:

Wichmann, S J:

Carolan, W J, Hill, J E, Kennington J L, Niemi, S, and Wichmann, S J, An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications. Operations Research 38, 2 (1990), 240-248.
Models:

Wolsey, L A:

Gailly, B, and Wolsey, L A, Capacity Expansion of the Local Access Network.
Van Roy, T J, and Wolsey, L A, Solving Mixed Integer Programming Problems Using Automatic Reformulation. Oper. Res. 35, 1 (1987), 45-47.
Models: