lr1dr02vc05v8a-t360

aggregations variable_bound set_partitioning set_packing cardinality mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Dimitri Papageorgiou 20810 7560 3.74705e-04 open maritime 195940.312927* lr1dr02vc05v8a-t360.mps.gz

Maritime Inventory Routing Problem Library - Group 2 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. There are three sets of 24 instances (for a total of 72 instances) with a planning horizon of 120, 180, and 360 time periods, respectively. As of March 2016, Cplex and Gurobi could only solve one or two to provably optimality in less than an hour.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 20810 19255
Constraints 7560 7351
Binaries 12174 14022
Integers 6471 3073
Continuous 2165 2160
Implicit Integers 0 0
Fixed Variables 905 0
Nonzero Density 0.000374705 0.000395970
Nonzeroes 58950 56047
Constraint Classification Properties
Original Presolved
Total 7560 7351
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 2
Precedence 0 0
Variable Bound 0 7
Set Partitioning 6 100
Set Packing 0 1064
Set Covering 0 0
Cardinality 2154 2018
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 1080 0
Mixed Binary 0 1078
General Linear 4320 3082
Indicator 0 0

Structure

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

value min median mean max
Components 0.903090
Constraint % 0.0136036 10.1230 14.0389 14.3654
Variable % 0.0103799 12.6776 17.5265 18.0455
Score 0.582897

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 195940.3 195940.3 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to lr1dr02vc05v8a-t360 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
lr1dr04vc05v17a-t360 open 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime 416992.4113064* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
qnet1 easy 1541 1288 129 124 503 4622 MIPLIB submission pool 16029.692681 aggregations precedence variable_bound set_partitioning set_covering cardinality general_linear
qnet1_o easy 1541 1288 129 124 456 4214 MIPLIB submission pool 16029.692681 decomposition aggregations precedence variable_bound set_partitioning cardinality general_linear
lr1dr12vc10v70b-t360 open 193525 90670 93480 9375 56160 587100 Dimitri Papageorgiou maritime 8892940.708079* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
atlanta-ip easy 48738 46667 106 1965 21732 257532 E-Plus, D. Bienstock, A. Bley, R. Wessäly 90.009878614 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering cardinality invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear

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}
}

@article{papageorgiou2014approximate,
  title={Approximate dynamic programming for a class of long-horizon maritime inventory routing problems},
  author={Papageorgiou, Dimitri J and Cheon, Myun-Seok and Nemhauser, George and Sokol, Joel},
  journal={Transportation Science},
  volume={49},
  number={4},
  pages={870--885},
  year={2014},
  publisher={INFORMS}
}

Last Update Jun 06, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint