Questions tagged [test-instances]
For questions that refer to optimization instances used for testing or benchmarking algorithms and software packages.
11
questions
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:
...
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, ..., ...
- 83
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 ...
- 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 ...
- 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
...
- 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 ...
- 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 ...
- 11.1k
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 ...
- 2,227
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.
- 10.6k
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 ...
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.
...
- 2,735