fhnw-binpack4-77

feasibility precedence variable_bound invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Simon Felix	3924	4922	9.17783e-04	easy	binpack	0.0	fhnw-binpack4-77.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	3924	3526
Constraints	4922	4519
Binaries	3816	3418
Integers	0	0
Continuous	108	108
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000917783	0.001062260
Nonzeroes	17726	16926

Constraint Classification Properties
	Original	Presolved
Total	4922	4519
Empty	0	0
Free	0	0
Singleton	402	0
Aggregations	0	0
Precedence	438	437
Variable Bound	68	68
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	630	630
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	3384	3384
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 %		27.8823	43.0294	43.0294	58.1766
Variable %		22.9475	44.9516	44.9516	66.9556
Score	0.4070810

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	0	0	0	0	Jiongzhi Zheng	2024-10-25	It was found using OptVerse.

Similar instances in collection

The following instances are most similar to fhnw-binpack4-77 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-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-58	open	7550	7400	0	150	9900	35750	Simon Felix	binpack		no_solution feasibility precedence variable_bound invariant_knapsack mixed_binary
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-18	easy	520	481	0	39	650	2392	Simon Felix	binpack	Infeasible	infeasible feasibility benchmark_suitable invariant_knapsack mixed_binary
neos-3603137-hoteo	open	4003	3913	90	0	10510	39146	Jeff Linderoth	neos-pseudoapplication-38		no_solution feasibility aggregations set_covering invariant_knapsack knapsack general_linear

Reference

No bibliographic information available