fhnw-binpack4-18

infeasible feasibility benchmark_suitable invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Simon Felix	520	650	7.07692e-03	easy	binpack	Infeasible	fhnw-binpack4-18.mps.gz

Feasability-only 3D bin packing with additional constraints

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	520	338
Constraints	650	390
Binaries	481	312
Integers	0	0
Continuous	39	26
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00707692	0.00946746
Nonzeroes	2392	1248

Constraint Classification Properties
	Original	Presolved
Total	650	390
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	78	0
Variable Bound	26	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	78	78
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	468	312
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 %		40.0000	40.0000	40.0000	40.0000
Variable %		33.3333	33.3333	33.3333	33.3333
Score	0.5333330

Best Known Solution(s)

No solution available for fhnw-binpack4-18 .

Similar instances in collection

The following instances are most similar to fhnw-binpack4-18 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
fhnw-binpack4-4	easy	520	481	0	39	620	2332	Simon Felix	binpack	Infeasible	benchmark infeasible feasibility benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary
fhnw-binpack4-48	easy	3710	3605	0	105	4480	17290	Simon Felix	binpack	0	benchmark feasibility benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary
fhnw-binpack4-77	easy	3924	3816	0	108	4922	17726	Simon Felix	binpack	0.0	feasibility precedence variable_bound invariant_knapsack mixed_binary
fhnw-binpack4-58	open	7550	7400	0	150	9900	35750	Simon Felix	binpack		no_solution feasibility precedence variable_bound invariant_knapsack mixed_binary
neos-3004026-krka	easy	17030	16900	130	0	12545	41860	Jeff Linderoth	neos-pseudoapplication-38	0	benchmark feasibility benchmark_suitable set_partitioning general_linear

Reference

No bibliographic information available