s100

benchmark binary benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Daniel Espinoza	364417	14733	3.31148e-04	hard	Spinoza	-0.1697235270583	s100.mps.gz

Wine Scheduling problem with 100 jobs and four processing machines Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	364417	334717
Constraints	14733	14037
Binaries	364417	334717
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000331148	0.000279009
Nonzeroes	1777920	1310900

Constraint Classification Properties
	Original	Presolved
Total	14733	14037
Empty	64	0
Free	0	0
Singleton	61	0
Aggregations	17	6
Precedence	0	0
Variable Bound	0	0
Set Partitioning	265	576
Set Packing	39	41
Set Covering	39	0
Cardinality	14236	13404
Invariant Knapsack	0	2
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	12	8
Integer Knapsack	0	0
Mixed Binary	0	0
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	0.4771212
Constraint %		22.97500	49.9715	49.9715	76.968
Variable %		9.30766	49.9973	49.9973	90.687
Score	0.2800460

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

Similar instances in collection

The following instances are most similar to s100 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
tbfp-network	easy	72747	72747	0	0	2436	215837	Rob Pratt	–	24.16319444	benchmark binary benchmark_suitable set_partitioning cardinality
datt256	open	262144	262144	0	0	11077	1503732	Jon Dattorro	–		no_solution binary set_partitioning cardinality
neos-4531126-vouga	open	169996	169996	0	0	7694	967980	Jeff Linderoth	neos-pseudoapplication-87	525030.8846192999*	binary decomposition numerics set_partitioning cardinality invariant_knapsack binpacking mixed_binary
s55	easy	78141	78137	0	4	9892	317902	Daniel Espinoza	Spinoza	-22.15177316	benchmark_suitable aggregations set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary
supportcase6	easy	130052	130051	1	0	771	584976	Michael Winkler	–	51906.47737	benchmark benchmark_suitable set_partitioning cardinality general_linear

Reference

No bibliographic information available