neos-4408804-prosna

decomposition benchmark_suitable variable_bound set_partitioning mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Hans Mittelmann	66612	67161	5.95584e-05	easy	neos-pseudoapplication-56	1306	neos-4408804-prosna.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	66612	66612
Constraints	67161	67161
Binaries	33306	33306
Integers	0	0
Continuous	33306	33306
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	5.95584e-05	5.95584e-05
Nonzeroes	266448	266448

Constraint Classification Properties
	Original	Presolved
Total	67161	67161
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	66612	66612
Set Partitioning	366	366
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	183	183
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	4.221519
Constraint %		0.00596	0.00596	0.00596	0.00596
Variable %		0.00600	0.00600	0.00600	0.00600
Score	0.991766

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

Similar instances in collection

The following instances are most similar to neos-4408804-prosna 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
physiciansched3-4	easy	74119	65900	0	8219	239780	908634	Pelin Damci-Kurt	physiciansched	1480386.746666666	aggregations precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary general_linear
momentum1	easy	5174	2349	0	2825	42680	103191	T. Koch	momentum	109143.4935	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
bmoipr2	easy	20503	8434	0	12069	13897	54649	Sean MacDermant	–	-46416168.2981393	decomposition numerics aggregations variable_bound set_packing mixed_binary
physiciansched3-3	easy	79555	72141	0	7414	266227	1062479	Pelin Damci-Kurt	physiciansched	2623271.326667	benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
neos-3214367-sovi	hard	4318	4139	179	0	7244	93911	Jeff Linderoth	neos-pseudoapplication-56	179965	aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking general_linear

Reference

No bibliographic information available