ベンチマーク

このページでは、MIDACOで解くことができる大域最適化ベンチマーク問題のコレクションを紹介します。下表では、各ベンチマークについて、参照リンク、問題の種類、変数と制約の数およびタイプを示しています。なお、ベンチマークのソースコードによりプログラミング言語は異なります(拡張子を参照)。

MIDACOの出力は、テキストファイルで提供されます。とくに、数百から数千もの変数を含むベンチマークにおいて示される、MIDACOの大規模処理能力にご注目ください。記載CPU時間に関して、ほとんどのベンチマークは、Intel i5-7200U CPU @ 2.5GHz搭載のLinuxシステム(Ubuntu 16.04)上で計算されました。N <= 4のベンチマーク問題については、こちらでダウンロードできるMIDACO制限版によって結果を再現できます。

ベンチマーク問題

 N変数の合計数
 NI整数変数の合計数 ( 0 <= NI <= N )
 M制約条件の合計数
 ME 等式制約の数 ( 0 <= ME <= M )
名称参照種類NNIMMEソースコード結果出力 ▶
AckleyWikiNLP2000ackley.m
ackley.cs
ackley.java
ackley.txt
Drop-WaveSFUNLP2000dropwave.m
dropwave.cs
dropwave.py
dropwave.txt
EggholderSFUNLP2000eggholder.r
eggholder.m
eggholder.py
eggholder.txt
HolderWikiNLP2000holder.r
holder.m
holder.cpp
holder.txt
Schaffer2WikiNLP2000schaffer2.cs
schaffer2.java
schaffer2.py
schaffer2.txt
nvs01GAMSMINLPc3231nvs01.m
nvs01.cpp
nvs01.java
nvs01.txt
nvs12GAMSIPc4440nvs12.r
nvs12.m
nvs12.py
nvs12.txt
G5HedarNLPc4053g5.m
g5.cs
g5.cpp
g5.py
g5.txt
RastriginWikiNLP4000rastrigin.m
rastrigin.c
rastrigin.java
rastrigin.py
rastrigin.txt
Noisy SphereGECCONLP400noisy_sphere.mnoisy_sphere.txt
Cassini1ESANLPc6040cassini1.cppcassini1.txt
GTOC1ESA NLPc8060gtoc1.cppgtoc1.txt
OaerGAMSMINLPc9373oaer.moaer.txt
nvs24GAMSIPc1010100nvs24.mnvs24.txt
Synthes2GAMSMINLPc115141synthes2.rsynthes2.txt
Floudas4SchittkMINLPc11873floudas4.pyfloudas4.txt
SagasESANLPc12020sagas.cppsagas.txt
WindfacGAMSMINLPc1431313windfac.fwindfac.txt
FuelGAMSMINLPc153156fuel.ffuel.txt
Synthes3GAMSMINLPc178232synthes3.javasynthes3.txt
SpringGAMSMINLPc171285spring.mspring.txt
gr17 (TSP)TSPlibIP171700gr17.fgr17.txt
G2HedarNLPc20020g2.pyg2.txt
RosettaESANLP22000rosetta.cpprosetta.txt
Cassini2ESANLP22000cassini2.cppcassini2.txt
st_test8GAMSIPc2424200st_test8.mst_test8.txt
M3GAMSMINLPc266430m3.mm3.txt
fri26 (TSP)TSPlibIP262600fri26.ffri26.txt
OptprlocSchittkMINLPc3025300optprloc.foptprloc.txt
MeanvarxGAMSMINLPc 3514 44 meanvarx.mmeanvarx.txt
Splitf9SchittkMINLPc3627219splitf9.fsplitf9.txt
tls2GAMSMINLPc373324 6tls2.ftls2.txt
BatchGAMSMINLPc46247312batch.mbatch.txt
TltrGAMSIPc4848530tltr.ftltr.txt
Nous1GAMSMINLPc5024341nous1.fnous1.txt
ElfGAMSMINLPc5424386elf.felf.txt
FAC2GAMSMINLPc66123321FAC2.fFAC2.txt
Spectra2GAMSMINLPc69 30 729spectra2.fspectra2.txt
MinlphixGAMSMINLPc84209230minlphix.fminlphix.txt
M6GAMSMINLPc96301570M6.fM6.txt
KnapsackWikiIPc10010010knapsack.mknapsack.txt
SchwefelHedarNLP100000schwefel.pyschwefel.txt
st_e31GAMSMINLPc112 24 13581st_e31.fst_e31.txt
RavemGAMSMINLPc1125418625ravem.fravem.txt
ParallelGAMSMINLPc205 25112 81parallel.fparallel.txt
NoisyGECCONLP250000noisy.pynoisy.txt
RastringinWiki NLP300 000rastrigin.mrastrigin.txt
AckleySFUNLP400000ackley.pyackley.txt
GriewankWolframNLP500000griewank.rgriewank.txt
KnapsackWikiIPc60060010knapsack.pyknapsack_p.txt
KnapsackWikiIPc70070010knapsack.cknapsack_c.txt
SphereSFUNLP800000sphere800.cssphere800.txt
SphereSFUMINLP90045000sphere_MI.javasphere_MI_j.txt
SphereSFU IP1000100000sphere_IP.pysphere_IP.txt
Graph-ColorWikiIPc1260126044363graph1260.pygraph1260.txt
RastriginWikiNLP2000000rastrigin.crastrigin.txt
RosenbrockWikiNLP3000000rosenbrock.crosenbrock.tx
AckleySFUNLP4000000ackley.cackley.txt
Graph-ColorWikiIPc460046001790230graph4600.pygraph4600.txt
RastriginWiki MINLP5000250000rastrigin.crastrigin.txt
AckleySFUMINLP6000500000ackley.javaackley.txt
RosenbrockWikiMINLP7000600000rosenbrock.crosenbrock.txt
GriewankWolframNLP8000000griewank.csgriewank_cs.txt
SphereSFUIP9000900000sphere_IP.javasphere_IP_j.txt
SphereSFUNLP10000000sphere10k.cssphere10k.txt
 Sphere SFUMINLP1000005000000sphere100k.csphere100k.txt