Benchmarks

Here a collection of global optimization benchmark problems that can be solved with MIDACO is presented. For every benchmark, a reference link, the problem type, the number and kind of variables and constraints is stated. The benchmark source code vary in their programming language (see the extension). The output by MIDACO is given as plain text-file. Particular note the large scale capability of MIDACO demonstrated by benchmarks with hundreds and thousands of variables. This page displays only single-objective benchmarks. A collection of multi-objective benchmarks is available here. For benchmark problems with N <= 4, the MIDACO results can be reproduced with the limited version available here.

 

Abbreviations for Benchmark Classification
 N  Number of Variables in Total
 NI  Number of Integer Variables  ( 0 <= NI <= N )
 M  Number of Constraints in Total
 ME   Number of Equality Constraints  ( 0 <= ME <= M )

  

Benchmark problems

Name Reference Type N NI M ME Source Code Output
Ackley Wikipedia NLP 2 0 0 0 ackley.m ackley.txt
Drop-Wave SFU NLP 2 0 0 0 dropwave.m dropwave.txt
Eggholder SFU NLP 2 0 0 0 eggholder.m eggholder.txt
Holder Wikipedia NLP 2 0 0 0 holder.m holder.txt
Schaffer2 Wikipedia NLP 2 0 0 0 schaffer2.c schaffer2.txt
nvs01 GAMS MINLPc 3 2 3 1 nvs01.m nvs01.txt 
nvs12 GAMS IPc 4 4 4 0 nvs12.m nvs12.txt
G5 Hedar  NLPc 4 0 5 3 g5.m g5.txt 
Rastringin Wikipedia NLP 4 0 0 0

rastrigin.m

rastrigin.c

rastrigin.py

rastrigin_m.txt

rastrigin_c.txt

rastrigin_py.txt

Noisy Sphere GECCO11 NLP 4 0 0 noisy_sphere.m noisy_sphere.txt
Cassini1

ESA/ACT

NLPc

6 0 4 0

cassini1.f

cassini1.txt

GTOC1

ESA/ACT

 NLPc 8 0 6 0

gtoc1.f

gtoc1.txt

Oaer GAMS MINLPc 9 3 7 3

oaer.m

oaer.txt

nvs24 GAMS IPc 10 10 10 0

nvs24.m

nvs24.txt

Synthes2 GAMS MINLPc 11 5 14 1

synthes2.m

synthes2.r

synthes2_m.txt

synthes2_r.txt

Floudas4 Schittkowski MINLPc 11 8 7 3

floudas4.m

floudas4.py

floudas4_m.txt

floudas4_p.txt

Sagas

ESA/ACT

NLPc

12 0 2 0

sagas.f

sagas.txt

Windfac GAMS MINLPc 14 3 13 13

windfac.f

windfac.txt

Fuel GAMS MINLPc 15 3 15 6

fuel.f

fuel.txt

Synthes3 GAMS MINLPc 17 8 23 2

synthes3.m

synthes3.c

synthes3.py

synthes3.f

synthes3.java

synthes3_m.txt

synthes3_c.txt

synthes3_p.txt

synthes3_f.txt

synthes3_j.txt

Spring GAMS MINLPc 17 12 8 5

spring.m

spring.txt

gr17 (TSP) TSPlib IP 17 17 0 0

gr17.f

gr17.txt

G2 Hedar NLPc 20 0 2 0

g2.m

g2.c

g2.py

g2_m.txt

g2_c.txt

g2_p.txt

Rosetta ESA/ACT NLP 22 0 0 0

rosetta.f

rosetta.txt

Cassini2 ESA/ACT NLP 22 0 0 0

cassini2.f

cassini2.txt

st_test8 GAMS IPc 24 24 20 0

st_test8.m

st_test8.txt

M3 GAMS MINLPc 26 6 43 0

m3.m

m3.txt

fri26 (TSP) TSPlib IP 26 26 0 0

fri26.f

fri26.txt

Optprloc Schittkowski MINLPc 30 25 30 0

optprloc.f

optprloc.txt

Meanvarx GAMS MINLPc  35 14  44  8  meanvarx.m meanvarx.txt
Graph-Color Wikipedia IPc 36 36 18 6 graph36.py graph36.txt
Splitf9 Schittkowski MINLPc 36 27 21 9 splitf9.f splitf9.txt
tls2 GAMS MINLPc 37 33 24  6 tls2.f tls2.txt
Batch GAMS MINLPc 46 24 73 12 batch.m batch.txt
Tltr GAMS IPc 48 48 53 0 tltr.f tltr.txt
Spectra2 GAMS MINLPc 69  30  72 9 spectra2.f spectra2.txt
Minlphix GAMS MINLPc 84 20 92 30 minlphix.f minlphix.txt
Knapsack Wikipedia IPc 100 100 1 0 knapsack.m knapsack.txt
Schwefel Hedar NLP 100 0 0 0 schwefel.py schwefel.txt
st_e31 GAMS MINLPc 112  24  135 81 st_e31.f st_e31.txt
Ravem GAMS MINLPc 112 54 186 25 ravem.f ravem.txt
Parallel GAMS MINLPc 205  25 112  81 parallel.f parallel.txt
Noisy Sphere GECCO11 NLP 250 0 0 0 noisy_sphere.py noisy_sphere.txt
Rastringin Wikipedia  NLP 300  0 0 0 rastrigin.m rastrigin.txt
Ackley SFU NLP 400 0 0 0 ackley.c ackley.txt
Griewank Wolfram NLP 500 0 0 0

griewank.r

griewank.txt

Sphere SFU NLP 1,000 0 0 0

sphere_NLP.m

sphere_NLP_m.txt

Sphere SFU IP 1,000 1,000 0 0

sphere_IP.m

sphere_IP_m.txt

Sphere SFU MINLP 1,000 500 0 0

sphere_MI.m

sphere_MI.py

Sphere_MI.java

sphere_MI_m.txt

sphere_MI_p.txt

sphere_MI_j.txt

Graph-Color Wikipedia IPc 1,260 1,260 443 63 graph1260.py graph1260.txt
Rastrigin Wikipedia NLP 2,000 0 0 0 rastrigin.c rastrigin.txt
Rosenbrock Wikipedia NLP 3,000 0 0 0

rosenbrock.c

rosenbrock.txt

Ackley  SFU NLP 4,000 0 0 0 ackley.c ackley.txt
Graph-Color Wikipedia IPc 4,600 4,600 1,790 230 graph4600.py graph4600.txt
Griewank Wolfram NLP 5,000 0 0 0 griewank.c griewank.txt
Sphere  SFU IP 5,000 5,000 0 0

sphere_IP.c

sphere_IP.f

sphere_IP_c.txt

sphere_IP_f.txt

Sphere  SFU NLP 7,500 0 0 0

sphere_NLP.c

sphere_NLP.f

sphere_NLP_c.txt

sphere_NLP_f.txt

Sphere  SFU MINLP 10,000 5,000 0 0

sphere_MI.c

sphere_MI.f

sphere_MI_c.txt

sphere_MI_f.txt

Sphere SFU NLP 100,000 0 0 0

sphere.f

 

sphere.txt