Questions tagged [test-instances]

For questions that refer to optimization instances used for testing or benchmarking algorithms and software packages.

Filter by
Sorted by
Tagged with
2 votes
0 answers
42 views

How to generate hard instances for number partitioning?

I am trying to compare the performance of some algorithms for multiway number partitioning. I run them on randm instances that I generate with Python's numpy: ...
user avatar
2 votes
1 answer
179 views

Difference between Solomon's problem instances

I am in the process of solving the VRP and I have a set of Solomon test instances to test my program. I actually found a test set with C101, C102, ..., ...
user avatar
5 votes
1 answer
99 views

GAMS: Is there a way to retrieve the gap from the final solve statement

Good evening, I am looking for a way to retrieve information from the final solve statement. Lower bound and Gap would be nice. I am working with the python api but i can only get the final obj. value ...
user avatar
  • 533
-1 votes
1 answer
104 views

GAMS CPLEX solver solves big problem instances suspiciously fast

I am having trouble with my Problem Instances, which seem to be not "complicated" enough.. Is there a way to find out what the problem is? It is being solved in a matter of seconds even if ...
user avatar
  • 533
1 vote
1 answer
240 views

How can one iterate over all instances and solve them in GAMS?

I wrote my model down in GAMS: all sets parameter obj. function constraints and used $include in order to feed the model differently sized data... I am currently using ...
user avatar
  • 533
1 vote
0 answers
46 views

How to automatize instance generation for GAMS?

Gams problem instances can be saved in a .inc file what is basically just a .txt file and u can make gams read from that, but how can i automatize the generation process for those problem instances? I ...
user avatar
  • 533
11 votes
0 answers
107 views

Is there a library of infeasible MINLP problems?

We have a number of test libraries to test solver performance like MINLPLIB, QPLIB, etc., but the problems in all libraries I know are overwhelmingly on the feasible side. Is there a library to test ...
user avatar
18 votes
2 answers
306 views

Small Traveling Salesman Problem instance

The Traveling Salesman Problem is perhaps the most studied of all combinatorial optimization problems. There has been a lot work in solving TSP instances to provable optimality. Concorde solves very ...
user avatar
46 votes
8 answers
2k views

Optimization Problem Libraries

Can someone please make a list of optimization problem libraries so that the community can add to and refine it? I know a few off the top of my head.
user avatar
16 votes
3 answers
397 views

Benchmark problems for scenario-based stochastic optimization

$\newcommand{\E}{\mathbb{E}}$I am working on numerical algorithms for solving convex large-scale multistage scenario-based problems and I am looking for some standard benchmarks problems. I have so ...
user avatar
11 votes
2 answers
308 views

Where can I find test instances for convex quadratic programming?

I am looking for (sources of) convex quadratic programming instances with linear constraints. I am open for both continuous and mixed integer problems, but do not want randomly generated instances. ...
user avatar