neos-933966

benchmark benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	31762	12047	4.72035e-04	easy	neos-pseudoapplication-34	318	neos-933966.mps.gz

Instance coming from the NEOS Server with unknown application Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	31762	8232
Constraints	12047	8680
Binaries	27982	7432
Integers	0	0
Continuous	3780	800
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000472035	0.000739471
Nonzeroes	180618	52838

Constraint Classification Properties
	Original	Presolved
Total	12047	8680
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	3674	3674
Variable Bound	142	226
Set Partitioning	0	0
Set Packing	4933	3925
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	55	55
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	3243	800
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.7781512
Constraint %		13.4101	17.7788	18.9516	18.9516
Variable %		14.1642	19.6720	21.2464	21.2464
Score	0.7110410

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
2	318	318	0	0	0	-	2018-10-11	Solution imported from MIPLIB2010.
1	318	318	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-933966 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
neos-932721	easy	22266	21825	0	441	18085	107908	NEOS Server Submission	neos-pseudoapplication-56	52030	decomposition precedence variable_bound set_packing invariant_knapsack mixed_binary
neos-933638	easy	32417	28637	0	3780	13658	187173	NEOS Server Submission	neos-pseudoapplication-34	275.9999999999998	benchmark_suitable precedence variable_bound set_packing invariant_knapsack mixed_binary
neos-935234	easy	10309	7530	0	2779	9568	55271	NEOS Server Submission	neos-pseudoapplication-34	2431.999999999996	benchmark_suitable precedence set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
neos-3696678-lyvia	easy	7683	7516	167	0	9004	30452	Jeff Linderoth	neos-pseudoapplication-56	83.74999995899876	decomposition variable_bound set_covering cardinality invariant_knapsack mixed_binary general_linear
physiciansched5-3	easy	14488	11501	0	2987	31925	156378	Pelin Damci-Kurt	physiciansched	21100	decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking mixed_binary

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}