savsched1

benchmark benchmark_suitable aggregations variable_bound set_packing invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Gerardo Gonzalez	328575	295989	1.82049e-05	easy	–	3217.7	savsched1.mps.gz

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	328575	328296
Constraints	295989	295989
Binaries	252731	252731
Integers	0	0
Continuous	75844	75565
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	1.82049e-05	1.82203e-05
Nonzeroes	1770510	1770510

Constraint Classification Properties
	Original	Presolved
Total	295989	295989
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	2	2
Precedence	0	0
Variable Bound	137729	137729
Set Partitioning	0	0
Set Packing	119072	119072
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	102	102
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	39084	39084
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
Constraint %
Variable %
Score

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

Similar instances in collection

The following instances are most similar to savsched1 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-4409277-trave	hard	14363	14362	1	7875	204518	Jeff Linderoth	neos-pseudoapplication-47	3	variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos9	easy	81408	2099	79309	31600	244224	NEOS Server Submission	neos-pseudoapplication-5	797.9999999999869	decomposition benchmark_suitable variable_bound set_packing mixed_binary
neos-5041756-cobark	easy	60301	60000	301	30900	180900	Jeff Linderoth	neos-pseudoapplication-12	Unbounded	decomposition precedence variable_bound set_packing invariant_knapsack mixed_binary
rwth-timetable	open	923564	317079	606485	440134	4510786	Gerald Lach	–	772999.0*	aggregations precedence variable_bound set_partitioning set_packing mixed_binary
tbfp-bigm	hard	2406	2404	2	35999	74338	Rob Pratt	–	24.163194443	variable_bound set_partitioning

Reference

No bibliographic information available