cdma

numerics aggregations variable_bound set_packing invariant_knapsack binpacking mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Serge Bisaillon	7891	9095	2.34402e-03	open	–	-2.48e+16*	cdma.mps.gz

3G wireless multiplexing communication model 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	7891	5376
Constraints	9095	7371
Binaries	4235	2969
Integers	0	0
Continuous	3656	2407
Implicit Integers	0	0
Fixed Variables	1	0
Nonzero Density	0.00234402	0.00300779
Nonzeroes	168227	119188

Constraint Classification Properties
	Original	Presolved
Total	9095	7371
Empty	0	0
Free	0	0
Singleton	1368	0
Aggregations	20	20
Precedence	0	0
Variable Bound	2667	2578
Set Partitioning	0	0
Set Packing	440	440
Set Covering	300	0
Cardinality	0	0
Invariant Knapsack	300	422
Equation Knapsack	0	0
Bin Packing	300	211
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	3700	3700
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	1.707570
Constraint %		0.0271334	0.876679	0.040700	2.83544
Variable %		0.0557517	1.925290	0.241591	6.07694
Score	0.417547

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Int. Viol	Obj. Viol	Submitter	Date	Description
4	-2.477848e+16	4.4e-06	1.481124	Edward Rothberg	2020-06-11	Obtained with Gurobi 9.0 using the solution improvement heuristic
3	-2.313854e+16	0.0e+00	0.806480	Edward Rothberg	2020-04-22	Obtained with Gurobi 9.0 using the solution improvement heuristic
2	-2.296610e+16	1.3e-06	2.141083	Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
1	-2.122397e+16	0.0e+00	3400.750245	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to cdma 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
maxgasflow	easy	7437	2456	4981	7160	19717	G. Gamrath	–	-44565819.31886	decomposition numerics aggregations variable_bound mixed_binary
neos-4333596-skien	easy	1005	460	545	812	5811	Jeff Linderoth	neos-pseudoapplication-43	-14610731.01	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality mixed_binary
polygonpack3-15	open	44237	44207	30	144478	731949	Antonio Frangioni	polygonpack	-55055595.32367724*	numerics precedence variable_bound set_packing invariant_knapsack mixed_binary
lrn	easy	7253	2455	4798	8491	46123	MIPLIB submission pool	–	44479255.12362	numerics aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack knapsack mixed_binary
bmoipr2	easy	20503	8434	12069	13897	54649	Sean MacDermant	–	-46416168.2981393	decomposition numerics aggregations variable_bound set_packing mixed_binary

Reference

No bibliographic information available