xmas10

aggregations variable_bound cardinality invariant_knapsack binpacking knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Simon Felix	8100	9080	5.93286e-04	open	–	-497.0*	xmas10.mps.gz

An ILP formulation of an FHNW puzzle (a mix of longest path and a flow problem).

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	8100	5988
Constraints	9080	6872
Binaries	900	708
Integers	0	0
Continuous	7200	5280
Implicit Integers	0	0
Fixed Variables	1884	0
Nonzero Density	0.000593286	0.000774201
Nonzeroes	43635	31858

Constraint Classification Properties
	Original	Presolved
Total	9080	6872
Empty	0	0
Free	0	0
Singleton	240	0
Aggregations	3504	2665
Precedence	0	0
Variable Bound	0	8
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	2	2
Invariant Knapsack	841	781
Equation Knapsack	0	0
Bin Packing	0	39
Knapsack	898	1110
Integer Knapsack	0	0
Mixed Binary	3595	2267
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	3.376759
Constraint %		0.0145582	0.0297402	0.0145582	32.4647
Variable %		0.0331290	0.0416758	0.0331290	16.7633
Score	0.652521

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	-497	-497	0	0	0	Mars Davletshin	2023-11-24	It was obtained with Huawei OptVerse solver using neural heuristic.
1	-495	-495	0	0	0	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to xmas10 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
xmas10-2	open	8100	900	0	7200	8184	35561	Simon Felix	–	-497*	aggregations variable_bound cardinality invariant_knapsack binpacking knapsack mixed_binary
neos-1423785	open	21506	1920	0	19586	25721	64082	NEOS Server Submission	neos-pseudoapplication-98	21893.26*	aggregations precedence variable_bound mixed_binary
neos-4333596-skien	easy	1005	460	0	545	812	5811	Jeff Linderoth	neos-pseudoapplication-43	-14610731.01	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality mixed_binary
rocI-3-11	easy	5132	3894	762	476	8165	20540	Joerg Rambau	rocI	-50403	numerics aggregations precedence variable_bound set_partitioning mixed_binary general_linear
irish-electricity	easy	61728	9888	0	51840	104259	523257	Paula Carroll	–	3723497.591396	benchmark benchmark_suitable precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

Reference

No bibliographic information available