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
1 answer

How to generate random connected planar graph?

I was trying to generate random connected planar graph for dome numerical experiment of some transportation problem. I have three types of nodes: supply, transshipment and demand. I have the number of ...
Vala's user avatar
  • 61
2 votes
1 answer

Kim et al.'s (2006) waste collection VRP-IF

I cannot find a link for the instances of Kim et al.'s (2006) waste collection VRP-IF. The link mentioned in the paper and the ...
OR Junior's user avatar
  • 489
0 votes
0 answers

What are some important real life examples of multi objective optimization problem with box constraints to work on?

In the search of some of the important cutting edge many objective optimization problems to be solved using non-dominated sorting genetic algorithm (NSGA) and its variants.
Abhishek Shukla's user avatar
3 votes
1 answer

Optimization model testing tooling: likes, dislikes, and wishes

We’re [1] in the thick of building out a testing suite for decision models, starting with a focus on route optimization. There are several angles we care about [2] and are considering: unit testing, ...
Ryan O'Neil's user avatar
2 votes
1 answer

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: ...
Erel Segal-Halevi's user avatar
2 votes
1 answer

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, ..., ...
user14053977's user avatar
4 votes
1 answer

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 ...
Eddiee's user avatar
  • 533
-1 votes
1 answer

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 ...
Eddiee's user avatar
  • 533
1 vote
1 answer

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 ...
Eddiee's user avatar
  • 533
1 vote
0 answers

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 ...
Eddiee's user avatar
  • 533
12 votes
1 answer

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 ...
Nikos Kazazakis's user avatar
18 votes
3 answers

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 ...
Michael Trick's user avatar
50 votes
8 answers

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.
Mark L. Stone's user avatar
16 votes
3 answers

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 ...
Pantelis Sopasakis's user avatar
11 votes
2 answers

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. ...
Michael Feldmeier's user avatar