MacMPEC
Jump to navigation
Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This directory contains a collection of Mathematical Programs with Equilibrium Constraints (MPEC) test problems in AMPL. A student version of AMPL is available for free which can handle problems with up to 300 variables or constraints.
In the Table below, the following column headings are used:
| heading | meaning |
|---|---|
| NAME | the name of the problem, click for a short reference |
| mod file | the corresponding ampl model file |
| dat file | the corresponding ampl data file |
| classification of the MPEC | |
| solution | optimal objective value or best solution found; (I) if infeasible |
The collection is available as individual problems below.
Click on the NAME of the problem for a short description. There is a complete list of descriptions & some solution values as well as pictures of solutions. You can also download a gzip'ed tar-ball with all problems and data files or a gzip'ed tar-ball with the stub.nl files.
Finally, the following link gives a list of updates and changes to the AMPL files.
| NAME | mod file | dat file | ||
|---|---|---|---|---|
| bar-truss-3 | LQR-MY-NCP-29-22-6 | 10166.6 | ||
| bard1 | n/a | QLR-AY-NLP-5-1-3 | 17.0000 | |
| bard2 | n/a | QLR-AY-NLP-12-5-4 | 6598.00 | |
| bard3 | n/a | QLR-AY-NLP-6-3-2 | -12.6787 | |
| bard1m | n/a | QLR-AY-NLP-5-1-4 | 17.0000 | |
| bard2m | n/a | QLR-AY-NLP-12-1-8 | -6598.00 | |
| bard3m | n/a | QLR-AY-NLP-6-1-4 | -12.6787 | |
| bem-milanc30-s | SQR-MY-NCP-1972-505-1464 | 83.2825 | ||
| bilevel1 | n/a | LLR-AY-LCP-10-9-6 | 0.0 | |
| bilevel1m | n/a | LLR-AY-LCP-8-7-6 | -55.0 | |
| bilevel2 | n/a | QLR-AY-LCP-16-13-8 | -6600.00 | |
| bilevel2m | n/a | QLR-AY-LCP-16-13-8 | -6600.00 | |
| bilevel3 | n/a | QLR-AY-LCP-12-7-4 | -12.6787 | |
| bilin | n/a | LLR-AY-NLP-8-1-6 | 18.4 | |
| dempe | n/a | QQR-AY-LCP-4-2-2 | 28.25 | |
| design-cent-1 | QOR-AY-NLP-12-9-3 | 1.86065 | ||
| design-cent-2 | QOR-MY-NLP-13-13-3 | 3.48382 | ||
| design-cent-21 | QOR-MY-NLP-13-13-3 | 3.48382 | ||
| design-cent-3 | QOR-MY-NLP-15-9-3 | 3.7237 | ||
| design-cent-31 | QOR-MY-NLP-15-9-3 | 3.72337 | ||
| design-cent-4 | QOR-AY-NLP-22-9-12 | 3.0792 | ||
| desilva | n/a | QQR-AY-NCP-6-2-2 | -1.0 | |
| df1 | n/a | QQR-AY-NCP-2-2-1 | 0.0 | |
| ex9.1.1 | n/a | LLR-AY-NLP-13-12-5 | -13.0 | |
| ex9.1.2 | n/a | LLR-AY-NLP-10-9-4 | -6.25 | |
| ex9.1.3 | n/a | LLR-AY-NLP-23-21-6 | -29.2 | |
| ex9.1.4 | n/a | LLR-AY-NLP-10-9-4 | -37.0 | |
| ex9.1.5 | n/a | LLR-AY-NLP-13-12-5 | -1.0 | |
| ex9.1.6 | n/a | LLR-AY-NLP-14-13-6 | -49.0 | |
| ex9.1.7 | n/a | LLR-AY-NLP-17-15-6 | -26.0 | |
| ex9.1.8 | n/a | LLR-AY-NLP-14-12-5 | -3.25 | |
| ex9.1.9 | n/a | LLR-AY-NLP-12-11-5 | 3.11111 | |
| ex9.1.10 | n/a | LLR-AY-NLP-14-12-5 | -3.25 | |
| ex9.2.1 | n/a | QLR-AY-NLP-10-9-4 | 17.0 | |
| ex9.2.2 | n/a | QLR-AY-NLP-10-11-4 | 100.0 | |
| ex9.2.3 | n/a | LLR-AY-NLP-16-16-6 | -55.0 | |
| ex9.2.4 | n/a | QLR-AY-NLP-8-7-2 | 0.5 | |
| ex9.2.5 | n/a | QLR-AY-NLP-8-7-3 | 6.0 | |
| ex9.2.6 | n/a | QLR-AY-NLP-16-12-6 | -1.0 | |
| ex9.2.7 | n/a | QLR-AY-NLP-10-9-4 | 17.0 | |
| ex9.2.8 | n/a | QLR-AY-NLP-6-5-2 | 1.5 | |
| ex9.2.9 | n/a | LLR-AY-NLP-9-8-3 | 2.0 | |
| flp2 | n/a | QLR-AN-LCP-4-2-2 | 0.0 | |
| flp4-1 | QLR-AN-LCP-80-60-30 | 0.0 | ||
| flp4-2 | QLR-AN-LCP-110-110-60 | 0.0 | ||
| flp4-3 | QLR-AN-LCP-140-170-70 | 0.0 | ||
| flp4-4 | QLR-AN-LCP-200-250-100 | 0.0 | ||
| gnash10 | OOR-AY-LCP-13-4-8 | -230.823 | ||
| gnash11 | OOR-AY-LCP-13-4-8 | -129.912 | ||
| gnash12 | OOR-AY-LCP-13-4-8 | -36.9331 | ||
| gnash13 | OOR-AY-LCP-13-4-8 | -7.06178 | ||
| gnash14 | OOR-AY-LCP-13-4-8 | -0.179046 | ||
| gnash15 | OOR-AY-LCP-13-4-8 | -354.699 | ||
| gnash16 | OOR-AY-LCP-13-4-8 | -241.442 | ||
| gnash17 | OOR-AY-LCP-13-4-8 | -90.7491 | ||
| gnash18 | OOR-AY-LCP-13-4-8 | -25.6982 | ||
| gnash19 | OOR-AY-LCP-13-4-8 | -6.11671 | ||
| gnash10 | OOR-AY-LCP-9-8-8 | -230.823 | ||
| gnash11m | OOR-AY-LCP-9-8-8 | -129.912 | ||
| gnash12m | OOR-AY-LCP-9-8-8 | -36.9331 | ||
| gnash13m | OOR-AY-LCP-9-8-8 | -7.06178 | ||
| gnash14m | OOR-AY-LCP-9-8-8 | -0.179046 | ||
| gnash15m | OOR-AY-LCP-9-8-8 | -354.699 | ||
| gnash16m | OOR-AY-LCP-9-8-8 | -241.442 | ||
| gnash17m | OOR-AY-LCP-9-8-8 | -90.7491 | ||
| gnash18m | OOR-AY-LCP-9-8-8 | -25.6982 | ||
| gnash19m | OOR-AY-LCP-9-8-8 | -6.11671 | ||
| gauvin | n/a | QUR-AN-LCP-3-0-2 | 20.0 | |
| hakonsen | n/a | OOR-MY-NCP-9-8-4 | 24.3668 | |
| hs044-i | n/a | QLR-MY-NLP-20-14-10 | 15.6178 | |
| incid-set1-8 | LOR-MY-LCP-117-119-49 | 3.816E-17 | ||
| incid-set1-16 | LOR-MY-LCP-485-491-225 | 1.206E-16 | ||
| incid-set1-32 | LOR-MY-LCP-1989-2003-961 | 2.799E-07 | ||
| incid-set1c-8 | LOR-MY-LCP-117-126-49 | 3.816E-17 | ||
| incid-set1c-16 | LOR-MY-LCP-485-506-225 | 1.206E-16 | ||
| incid-set1c-32 | LOR-MY-LCP-1989-2034-961 | 9.817E-06 | ||
| incid-set2-8 | LOR-MY-LCP-117-119-49 | 4.518E-03 | ||
| incid-set2-16 | LOR-MY-LCP-485-491-225 | 3.036E-03 | ||
| incid-set2-32 | LOR-MY-LCP-1989-2003-961 | 1.738E-03 | ||
| incid-set2c-8 | LOR-MY-LCP-117-126-49 | 5.471E-03 | ||
| incid-set2c-16 | LOR-MY-LCP-485-506-225 | 3.602E-03 | ||
| incid-set2c-32 | LOR-MY-LCP-1989-2034-961 | 2.433E-03 | ||
| jr1 | n/a | QLR-AN-LCP-2-1-1 | 0.5 | |
| jr2 | n/a | QLR-AN-LCP-2-1-1 | 0.5 | |
| kth1 | n/a | LLR-AN-LCP-2-0-1 | 0 | |
| kth2 | n/a | QLR-AN-LCP-2-0-1 | 0 | |
| kth3 | n/a | QLR-AN-LCP-2-0-1 | 0.5 | |
| liswet1-050 | QLR-AN-NLP-152-103-50 | 1.399E-02 | ||
| liswet1-100 | QLR-AN-NLP-302-203-100 | 1.373E-02 | ||
| liswet1-200 | QLR-AN-NLP-602-403-200 | 1.701E-02 | ||
| monteiro | n/a | QLR-AY-LCP-136-139-62 | 37.53 | |
| monteiroB | n/a | QLR-AY-LCP-136-138-62 | 827.859 | |
| nash1a | QLR-AY-LCP-6-2-2 | 7.88861E-30 | ||
| nash1b | QLR-AY-LCP-6-2-2 | 7.88861E-30 | ||
| nash1c | QLR-AY-LCP-6-2-2 | 7.88861E-30 | ||
| nash1d | QLR-AY-LCP-6-2-2 | 7.88861E-30 | ||
| nash1e | QLR-AY-LCP-6-2-2 | 7.88861E-30 | ||
| outrata31 | n/a | QUR-AN-NCP-5-0-4 | 3.2077 | |
| outrata32 | n/a | QUR-AN-NCP-5-0-4 | 3.4494 | |
| outrata33 | n/a | QUR-AN-NCP-5-0-4 | 4.60425 | |
| outrata34 | n/a | QUR-AN-NCP-5-0-4 | 6.59268 | |
| pack-comp1-8 | LLR-AN-LCP-75-40-66 | 0.6 | ||
| pack-comp1-16 | LLR-AN-LCP-332-151-315 | 0.616951 | ||
| pack-comp1-32 | LLR-AN-LCP-1398-589-1365 | 0.652979 | ||
| pack-comp1c-8 | LLR-AN-LCP-75-47-66 | 0.6 | ||
| pack-comp1c-16 | LLR-AN-LCP-332-166-315 | 0.623043 | ||
| pack-comp1c-32 | LLR-AN-LCP-1398-620-1365 | 0.661443 | ||
| pack-comp1p-8 | LLR-AN-LCP-107-106-49 | 0.6 | ||
| pack-comp1p-16 | LLR-AN-LCP-467-466-225 | 0.616951 | ||
| pack-comp1p-32 | LLR-AN-LCP-1955-1954-961 | 0.652979 | ||
| pack-comp2-8 | LLR-AN-LCP-75-40-66 | 0.673117 | ||
| pack-comp2-16 | LLR-AN-LCP-332-151-315 | 0.727135 | ||
| pack-comp2-32 | LLR-AN-LCP-1398-589-1365 | 0.782604 | ||
| pack-comp2c-8 | LLR-AN-LCP-75-47-66 | 0.673458 | ||
| pack-comp2c-16 | LLR-AN-LCP-332-166-315 | 0.727468 | ||
| pack-comp2c-32 | LLR-AN-LCP-1398-620-1365 | 0.782944 | ||
| pack-comp2p-8 | LLR-AN-LCP-107-106-49 | 0.673117 | ||
| pack-comp2p-16 | LLR-AN-LCP-467-466-225 | 0.727134 | ||
| pack-comp2p-32 | LLR-AN-LCP-1955-1954-961 | 0.782604 | ||
| pack-rig1-8 | LLR-AN-LCP-49-29-40 | 0.787932 | ||
| pack-rig1-16 | LLR-AN-LCP-209-99-192 | 0.826013 | ||
| pack-rig1-32 | LLR-AN-LCP-865-521-832 | 0.850895 | ||
| pack-rig1c-8 | LLR-AN-LCP-49-36-40 | 0.7883 | ||
| pack-rig1c-16 | LLR-AN-LCP-209-148-192 | 0.826498 | ||
| pack-rig1c-32 | LLR-AN-LCP-865-552-832 | 0.851641 | ||
| pack-rig1p-8 | LLR-AN-LCP-58-20-58 | 0.787932 | ||
| pack-rig1p-16 | LLR-AN-LCP-242-121-225 | 0.826013 | ||
| pack-rig1p-32 | LLR-AN-LCP-994-497-961 | 0.850895 | ||
| pack-rig2-8 | LLR-AN-LCP-49-29-40 | 0.780404 | ||
| pack-rig2-16 | LLR-AN-LCP-209-99-192 | (I) | ||
| pack-rig2-32 | LLR-AN-LCP-865-512-832 | (I) | ||
| pack-rig2c-8 | LLR-AN-LCP-49-36-40 | 0.799306 | ||
| pack-rig2c-16 | LLR-AN-LCP-209-148-192 | (I) | ||
| pack-rig2c-32 | LLR-AN-LCP-865-552-832 | (I) | ||
| pack-rig2p-8 | LLR-AN-LCP-58-20-58 | 0.780404 | ||
| pack-rig2p-16 | LLR-AN-LCP-242-121-225 | 1.08514 | ||
| pack-rig2p-32 | LLR-AN-LCP-994-497-961 | 1.13589 | ||
| pack-rig3-8 | LLR-AN-LCP-49-29-40 | 0.735202 | ||
| pack-rig3-16 | LLR-AN-LCP-209-99-192 | 0.800431 | ||
| pack-rig3-32 | LLR-AN-LCP-865-512-832 | tba | ||
| pack-rig3c-8 | LLR-AN-LCP-49-36-40 | 0.753473 | ||
| pack-rig3c-16 | LLR-AN-LCP-209-148-192 | 0.8186 | ||
| pack-rig3c-32 | LLR-AN-LCP-865-552-832 | tba | ||
| portfl-i-1 | QLR-AY-NLP-87-25-12 | 1.502E-5 | ||
| portfl-i-2 | QLR-AY-NLP-87-25-12 | 1.457E-5 | ||
| portfl-i-3 | QLR-AY-NLP-87-25-12 | 6.265E-6 | ||
| portfl-i-4 | QLR-AY-NLP-87-25-12 | 2.177E-6 | ||
| portfl-i-6 | QLR-AY-NLP-87-25-12 | 2.361E-6 | ||
| qpec-100-1 | QLR-AN-LCP-105-102-100 | 0.0990028 | ||
| qpec-100-2 | QLR-AN-LCP-110-102-100 | -6.59074 | ||
| qpec-100-3 | QLR-AN-LCP-110-104-100 | -5.48287 | ||
| qpec-100-4 | QLR-AN-LCP-120-104-100 | -3.98212 | ||
| qpec-200-1 | QLR-AN-LCP-210-204-200 | -1.93483 | ||
| qpec-200-2 | QLR-AN-LCP-220-204-200 | -24.0299 | ||
| qpec-200-3 | QLR-AN-LCP-220-208-200 | -1.95341 | ||
| qpec-200-4 | QLR-AN-LCP-240-208-200 | -6.19323 | ||
| qpec1 | n/a | QUR-AN-LCP-30-0-20 | 80.0 | |
| qpec2 | n/a | QUR-AN-LCP-30-0-20 | 45.0 | |
| ralph1 | n/a | LUR-AN-LCP-2-0-1 | 0.0 | |
| ralph2 | n/a | QUR-AN-LCP-2-0-1 | 0.0 | |
| ralphmod | QUR-AN-LCP-104-0-100 | -683.033 | ||
| scholtes1 | n/a | QLR-AY-NCP-3-1-1 | 2.0 | |
| scholtes2 | n/a | QLR-AY-NCP-3-1-1 | 15.0 | |
| scholtes3 | n/a | QUR-AN-LCP-2-0-2 | 0.5 | |
| scholtes4 | n/a | LLR-AY-LCP-3-2-2 | -3.07336E-7 | |
| scholtes5 | n/a | QBR-AN-LCP-3-2-2 | 1.0 | |
| siouxfls | LLR-MN-NCP-2402-627-1748 | 208.258 | ||
| siouxfls1 | OLR-MN-NCP-2402-627-1748 | 979.386 | ||
| scale1 | n/a | QLR-AY-LCP-2-0-1 | 1.0 | |
| scale2 | n/a | QLR-AY-LCP-2-0-1 | 1.0 | |
| scale3 | n/a | QLR-AY-LCP-2-0-1 | 1.0 | |
| scale4 | n/a | QLR-AY-LCP-2-0-1 | 1.0 | |
| scale5 | n/a | QLR-AY-LCP-2-0-1 | 100.0 | |
| sl1 | n/a | QLR-AY-LCP-8-2-3 | 0.0001 | |
| stackelberg1 | n/a | QLR-AY-LCP-3-1-1 | -3266.67 | |
| tap-09 | OOR-AY-NCP-86-68-32 | 109.143 | ||
| tap-15 | OOR-AY-NCP-194-167-83 | 184.295 | ||
| taxmcp | n/a | LOR-AN-MCP-15-14-11 | 0.818705 | |
| TrafficSignalCycle | LLR-AN-LCP-364-604-120 | 45.15 | ||
| TrafficSignalCycle | LLR-AN-LCP-364-604-120 | 42.12 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 80.63 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 75.02 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 88.06 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 89.75 | ||
| TrafficSignalCycle | LLR-AN-LCP-367-609-121 | 173.06 | ||
| TrafficSignalCycle | LLR-AN-LCP-367-609-121 | 177.72 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 46.32 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 48.71 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 90.39 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 130.57 | ||
| TrafficSignalCycle | LLR-AN-LCP-368-610-122 | 83.55 | ||
| water-net | OOR-MY-LCP-52-22-13 | 929.169 | ||
| water-FL | OOR-MY-LCP-169-72-33 | 3411.92 |