lr2-22dr3-333vc4v17a-t60

decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Dimitri Papageorgiou	109519	108566	3.66287e-05	open	maritime	-27262.58917622233*	lr2-22dr3-333vc4v17a-t60.mps.gz

Maritime Inventory Routing Problem Library - Group 1 Instances. These instances are available at https://mirplib.scl.gatech.edu/instances, along with a host of additional information such as the underlying data used to generate the model, best known upper and lower bounds, and more. As of 2012, Group 1 instances gave Cplex and Gurobi tremendous difficulty finding a single feasible solution.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	109519	101925
Constraints	108566	95614
Binaries	92865	89270
Integers	0	0
Continuous	16654	12655
Implicit Integers	0	0
Fixed Variables	892	0
Nonzero Density	3.66287e-05	4.19024e-05
Nonzeroes	435517	408358

Constraint Classification Properties
	Original	Presolved
Total	108566	95614
Empty	3094	0
Free	0	0
Singleton	3081	0
Aggregations	0	28
Precedence	163	138
Variable Bound	79440	72896
Set Partitioning	163	374
Set Packing	780	696
Set Covering	0	0
Cardinality	10016	9759
Invariant Knapsack	10016	9980
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	1813	1743
General Linear	0	0
Indicator	0	0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

	value	min	median	mean	max
Components	1.892095
Constraint %		0.00209	1.26011	0.00314	11.6730
Variable %		0.00196	1.27834	0.00294	11.8668
Score	0.894505

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	-27262.59	-27262.59	0	0	0	Mars Davletshin	2024-06-26	They were obtained with Optverse using solution improvement heuristic.

Similar instances in collection

The following instances are most similar to lr2-22dr3-333vc4v17a-t60 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance	Status	Variables	Binaries	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
sing326	easy	55156	40010	0	15146	50781	268173	Daniel Espinoza	sing	7753674.85376	benchmark decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary
sing44	easy	59708	43524	0	16184	54745	281260	Daniel Espinoza	sing	8128831.1772	benchmark decomposition benchmark_suitable aggregations variable_bound set_partitioning cardinality mixed_binary
neos-3682128-sandon	open	7880	7870	10	0	14920	50438	Hans Mittelmann	neos-pseudoapplication-10	34666770*	aggregations variable_bound set_packing cardinality invariant_knapsack equation_knapsack knapsack integer_knapsack general_linear
uccase8	easy	37413	9576	0	27837	53709	214625	Daniel Espinoza	uccase	11167.74532	benchmark_suitable aggregations variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary
uccase9	easy	33242	8064	0	25178	49565	332316	Daniel Espinoza	uccase	10993.131409	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking knapsack mixed_binary

Reference

@article{papageorgiou2014mirplib,
  title={MIRPLib--A library of maritime inventory routing problem instances: Survey, core model, and benchmark results},
  author={Papageorgiou, Dimitri J and Nemhauser, George L and Sokol, Joel and Cheon, Myun-Seok and Keha, Ahmet B},
  journal={European Journal of Operational Research},
  volume={235},
  number={2},
  pages={350--366},
  year={2014},
  publisher={Elsevier}
}