moj-mining

numerics precedence mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Alexandra M. Newman	67519	49916	5.01809e-04	hard	–	-1256561010.473	moj-mining.mps.gz

open pit mine production scheduling problem with inventory Solved in 15941s on 4 cores using Gurobi 9.0

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	67519	67238
Constraints	49916	49664
Binaries	5171	5136
Integers	0	0
Continuous	62348	62102
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000501809	0.000505192
Nonzeroes	1691240	1686990

Constraint Classification Properties
	Original	Presolved
Total	49916	49664
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	4782	4749
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	45134	44915
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	2.365488
Constraint %		0.00201	0.0413951	0.0463112	0.0503383
Variable %		0.00297	0.0320629	0.0356941	0.0386686
Score	0.095589

Best Known Solution(s)

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

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
2	-1256561010		0	0	0.0000003	Edward Rothberg	2019-12-18	Optimal solution found with Gurobi 9.0 in 16000s on 4 cores
1	-1256561010	-1256561010	0	0	0.0002281	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to moj-mining 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
neos-2987310-joes	easy	27837	3051	24786	29015	580291	Jeff Linderoth	neos-pseudoapplication-82	-607702988.3	benchmark benchmark_suitable precedence mixed_binary
neos-2987202-jeir	hard	146700	9045	137655	120209	1979663	Jeff Linderoth	neos-pseudoapplication-82	-1836136351.2	numerics aggregations precedence mixed_binary
gasprod2-2	easy	29568	6826	22742	72728	280740	Andrew Stamps	gasprod	1375631.6625	numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking mixed_binary
gasprod2-1	easy	29568	7389	22179	73448	282846	Andrew Stamps	gasprod	1628548.2968	numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary
gasprod1-1	open	10920	4053	6867	27695	201348	Andrew Stamps	gasprod	291.51163698498203*	numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

Reference

@article{moreno2016linear,
  title={Linear models for stockpiling in open-pit mine production scheduling problems},
  author={Moreno, Eduardo and Rezakhah, Mojtaba and Newman, Alexandra and Ferreira, Felipe},
  journal={European Journal of Operational Research},
  year={2016},
  publisher={Elsevier}
}