This catalogue contains a two-part index of the models contained in miplib, along with information on how to access the files. The first part of the index reports statistics for each problem, and the second gives information regarding the origins of each problem. Instructions for accessing the problems are given following the index. Please note that at the beginning of each problem file there is a header section that gives a little more information about that problem than is contained here. Following the header in each file is the problem data, stored in MPS format. The file mps_format, which contains more information on the MPS format, should be consulted before obtaining these problems. A list of references that make reference to various problems in MIPLIB can be found in the file references. To make submissions or comments, or for more information regarding miplib, please contact Dr. Robert E. Bixby, Department of Computational and Applied Mathematics, Rice University, Houston, TX 77251, or Dr. E. Andrew Boyd, Department of Industrial Engineering, Texas A&M University, College Station, TX, 77843-3131, or send e-mail to either bixby@rice.edu or boyd@marvin.tamu.edu. INDEX - PART A : STATISTICS =========================== NAME ROWS COLS INT 0/1 INT SOLUTION LP SOLUTION ==== ==== ==== === === ============ ========== air01 23 771 771 ALL 6796 (opt) 6743.0 air02 50 6774 6774 ALL 7810 (opt) 7640.0 air03 124 10757 10757 ALL 340160 (opt) 338864.25 air04 823 8904 8904 ALL 56137 (opt) 55535.436 air05 426 7195 7195 ALL 26374 (opt) 25877.609 air06 825 8627 8627 ALL 49649 (opt) 49616.364 bell3a 123 133 71 39 878430.32 (opt) 862578.64 bell3b 123 133 71 39 11786160.62 (opt) 11404143.89 bell4 105 117 64 34 18541484.20 (opt) 17984775.91 bell5 91 104 58 30 8966406.49 (opt) 8608417.95 bm23 20 27 27 ALL 34 (opt) 20.57 cracpb1 143 572 572 ALL 22199 (opt) 22199.0 dcmulti 290 548 75 ALL 188182 (opt) 183975.5397 diamond 4 2 2 ALL integer infeasible -1.0 dsbmip 1182 1886 192 160 -305.198 (opt) -305.198 egout 98 141 55 ALL 568.101 (opt) 149.589 enigma 21 100 100 ALL 0.0 (opt) 0.0 fixnet3 478 878 378 ALL 51973 (opt) 40717.018 fixnet4 478 878 378 ALL 8936 (opt) 4257.97 fixnet6 478 878 378 ALL 3983 (opt) 1200.88 flugpl 18 18 11 0 1201500 (opt) 1167185.73 gen 780 870 150 144 112313 (opt) 112130.0 khb05250 101 1350 24 ALL 106940226 (opt) 95919464.0 l152lav 97 1989 1989 ALL 4722 (opt) 4656.36 lp4l 85 1086 1086 ALL 2967 (opt) 2942.5 lseu 28 89 89 ALL 1120 (opt) 834.68 modglob 291 422 98 ALL 20740508 (opt) 20430947.0 misc01 54 83 82 ALL 563.5 (opt) 57.0 misc02 39 59 58 ALL 1690 (opt) 1010.0 misc03 96 160 159 ALL 3360 (opt) 1910.0 misc04 1725 4897 30 ALL 2666.699 (opt) 2656.42 misc05 300 136 74 ALL 2984.5 (opt) 2930.9 misc06 820 1808 112 ALL 12850.8607 (opt) 12841.69 misc07 212 260 259 ALL 2810 (not opt) 1415.0 mod008 6 319 319 ALL 307 (opt) 290.93 mod010 146 2655 2655 ALL 6548 (opt) 6532.08 mod011 4480 10958 96 ALL -54558535 (opt) -62121982.552 mod013 62 96 48 ALL 280.95 (opt) 256.02 noswot 182 128 100 75 -43 (opt) -43.0 p0033 16 33 33 ALL 3089 (opt) 2520.57 p0040 23 40 40 ALL 62027 (opt) 61796.55 p0201 133 201 201 ALL 7615 (opt) 6875.0 p0282 241 282 282 ALL 258411 (opt) 176867.50 p0291 252 291 291 ALL 5223.7490 (opt) 1705.13 p0548 176 548 548 ALL 8691 (opt) 315.29 p2756 755 2756 2756 ALL 3124 (opt) 2688.75 p6000 2176 6000 6000 ALL -2451377 (opt) -2451537.325 pipex 25 48 48 ALL 788.263 (opt) 773.751 qiu 1192 840 48 ALL -132.873137 (opt) -931.638857 rentacar 6803 9557 55 ALL 30356761 (opt) 28806137.644 rgn 24 180 100 ALL 82.1999 (opt) 48.7999 sample2 45 67 21 ALL 375 (opt) 247.0 sentoy 30 60 60 ALL -7772 (opt) -7839.278 set1al 492 712 240 ALL 15869.75 (opt) 11145.63 set1ch 492 712 240 ALL 54537.75 (opt) 32007.73 set1cl 492 712 240 ALL 6484.25 (opt) 1671.96 stein15 36 15 15 ALL 9 (opt) 7.0 stein27 118 27 27 ALL 18 (opt) 13.0 stein45 331 45 45 ALL 30 (opt) 22.0 stein9 13 9 9 ALL 5 (opt) 4.0 vpm1 234 378 168 ALL 20 (opt) 15.4167 Explanation of columns: NAME - name of the problem ROWS - number of constraints in the problem, not including free rows COLS - total number of variables in the problem INT - number of variables that are integer 0/1 - number of integer variables that are binary INT SOLUTION - best known integer solution to the problem, along with a parenthetic qualifier: (opt) indicates that the given solution is integer optimal (not opt) indicates that the given solution is not integer optimal (opt)* indicates that the solution given is as reported to me from other sources, all listed below, and is reportedly optimal LP SOLUTION - optimal solution to the linear relaxation of the problem INDEX - PART B : ORIGINS ======================== NAME ORIGINATOR FORMULATOR DONATOR ==== ========== ========== ======= air01 Greg Astfalk air02 Greg Astfalk air03 Greg Astfalk air04 Greg Astfalk air05 Greg Astfalk air06 Greg Astfalk bell3a William Cook William Cook William Cook bell3b William Cook William Cook William Cook bell4 William Cook William Cook William Cook bell5 William Cook William Cook William Cook bm23 B. Bouvier, Harlan Crowder E. Andrew Boyd G. Messoumain cracpb1 Harlan Crowder Harlan Crowder E. Andrew Boyd dcmulti Jeremy Shapiro Jeremy Shapiro Jonathan Eckstein diamond John W. Gregory John W. Gregory E. Andrew Boyd dsbmip John J. Forrest egout Laurence A. Wolsey Martin W. P. Savelsbergh enigma Harlan Crowder Harlan Crowder E. Andrew Boyd fixnet3 Laurence A. Wolsey Martin W. P. Savelsbergh fixnet4 Laurence A. Wolsey Martin W. P. Savelsbergh fixnet6 Laurence A. Wolsey Martin W. P. Savelsbergh flugpl Harvey M. Wagner John W. Gregory E. Andrew Boyd gen Laurence A. Wolsey Martin W. P. Savelsbergh khb05250 Laurence A. Wolsey Martin W. P. Savelsbergh l152lav Harlan Crowder Harlan Crowder John W. Gregory lp4l Harlan Crowder Harlan Crowder E. Andrew Boyd lseu C. E. Lemke, Ellis L. Johnson, John J. Forrest K. Spielberg Uwe H. Suhl modglob Laurence A. Wolsey Martin W. P. Savelsbergh misc01 Greg Astfalk misc02 Greg Astfalk misc03 Greg Astfalk misc04 Greg Astfalk misc05 Greg Astfalk misc06 Greg Astfalk misc07 Greg Astfalk mod008 IBM France IBM France John J. Forrest mod010 IBM Yorktown Hts IBM Yorktown Hts John J. Forrest mod011 Uwe H. Suhl Uwe H. Suhl John J. Forrest mod013 Laurence A. Wolsey Laurence A. Wolsey John J. Forrest mps_format Shireen Sara Dadmehr noswot Linus E. Schrage John W. Gregory p0033 CJP set E. Andrew Boyd p0040 CJP set E. Andrew Boyd p0201 CJP set E. Andrew Boyd p0282 CJP set E. Andrew Boyd p0291 CJP set E. Andrew Boyd p0548 CJP set Ellis L. Johnson E. Andrew Boyd p2756 CJP set Ellis L. Johnson E. Andrew Boyd p6000 Karla Hoffman, Telecommunications Karla Hoffman Manfred Padberg Corporation pipex Laurence A. Wolsey Martin W. P. Savelsbergh qiu Yu-Ping Chiu Yu-Ping Chiu Jonathan Eckstein rentacar John J. Forrest rgn Laurence A. Wolsey Martin W. P. Savelsbergh sample2 Laurence A. Wolsey Martin W. P. Savelsbergh sentoy Senju-Toyoda Linus E. Schrage set1al Laurence A. Wolsey Martin W. P. Savelsbergh set1ch Laurence A. Wolsey Martin W. P. Savelsbergh set1cl Laurence A. Wolsey Martin W. P. Savelsbergh stein15 George L. Nemhauser John W. Gregory E. Andrew Boyd stein27 George L. Nemhauser John W. Gregory E. Andrew Boyd stein45 George L. Nemhauser John W. Gregory E. Andrew Boyd stein9 George L. Nemhauser John W. Gregory E. Andrew Boyd vpm1 Laurence A. Wolsey Martin W. P. Savelsbergh Explanation of columns: NAME - name of the problem ORIGINATOR - name of the person or institution with whom the problem originated FORMULATOR - name of the person or institution who formulated the MIP DONATOR - name of the person who contributed the problem NOTE : "CJP set" indicates Crowder-Johnson-Padberg test set HOW TO ACCESS FILES =================== To access a particular file, send e-mail to softlib@rice.edu. In the message body, type "send ", where is the name of the problem whose file you would like. The file will be sent to you via e-mail. The files are also available by anonymous ftp to softlib.cs.rice.edu (128.42.1.127). Login as "anonymous" using your e-mail address for the password. Once you are logged in, switch to the directory "pub", and retrieve the files with the "get" command. For example: % ftp softlib.cs.rice.edu Connected to softlib.cs.rice.edu. 220 thule FTP server (Version 4.14 Mon Jul 30 09:19:19 CDT 1990) ready. Name (softlib:sdc): anonymous 331 Guest login ok, send ident as password. Password: 230 Guest login ok, access restrictions apply. ftp> cd pub ftp> ls ftp> get Again, here denotes the name of the problem whose file you want to get.