POLIP

library for polynomially constrained
mixed-integer programming

polip :: contents / contributors / instances / archive / bibliography

Displaying instances of type autocorrelated_sequences.

Filter by type:
status name type classification vars nonlin
vars		 lin
cons		 nonlin
cons		 lin
nonzeros		 nonlin
nonzeros		 sense best primal best dual
Hard bernasconi.20.10 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 834 min -2936 -2936
Hard bernasconi.20.15 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 1495 min -5960 -5960
Hard bernasconi.20.15 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 1860 min -4284 -4284
Hard bernasconi.20.3 autocorrelated_sequences nc|bc|d2 21 1 0 1 0 39 min -72 -72
Hard bernasconi.20.5 autocorrelated_sequences nc|bc|d4 21 1 0 1 0 208 min -416 -416
Hard bernasconi.25.13 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 1783 min -8148 -8148
Hard bernasconi.25.19 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 3041 min -14644 -20008
Hard bernasconi.25.25 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 3678 min -10664 -16136
Hard bernasconi.25.3 autocorrelated_sequences nc|bc|d2 26 1 0 1 0 49 min -92 -92
status name type classification vars nonlin
vars		 lin
cons		 nonlin
cons		 lin
nonzeros		 nonlin
nonzeros		 sense best primal best dual
Hard bernasconi.25.6 autocorrelated_sequences nc|bc|d4 26 1 0 1 0 408 min -960 -960
Hard bernasconi.30.15 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 2945 min -15744 -26992
Hard bernasconi.30.23 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 5377 min -30420 -80926
Hard bernasconi.30.30 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 6413 min -22888 -76984
Hard bernasconi.30.4 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 224 min -324 -324
Hard bernasconi.30.8 autocorrelated_sequences nc|bc|d4 31 1 0 1 0 927 min -2952 -4120
Hard bernasconi.35.18 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 5003 min -31168 -78072
Hard bernasconi.35.26 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 8348 min -55184 -276856
Hard bernasconi.35.35 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 10253 min -41068 -351671
status name type classification vars nonlin
vars		 lin
cons		 nonlin
cons		 lin
nonzeros		 nonlin
nonzeros		 sense best primal best dual
Hard bernasconi.35.4 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 264 min -384 -448
Hard bernasconi.35.9 autocorrelated_sequences nc|bc|d4 36 1 0 1 0 1382 min -5108 -10734
Hard bernasconi.40.10 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 2054 min -8248 -23060
Hard bernasconi.40.20 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 7244 min -50576 -212206
Hard bernasconi.40.30 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 12691 min -94768 -644836
Hard bernasconi.40.40 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 15385 min -67964 -652509
Hard bernasconi.40.5 autocorrelated_sequences nc|bc|d4 41 1 0 1 0 448 min -936 -1812
Hard bernasconi.45.11 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 2814 min -12740 -42533
Open bernasconi.45.23 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 10777 min
status name type classification vars nonlin
vars		 lin
cons		 nonlin
cons		 lin
nonzeros		 nonlin
nonzeros		 sense best primal best dual
Open bernasconi.45.34 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 18349 min
Hard bernasconi.45.45 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 21994 min -112764 -1510172
Hard bernasconi.45.5 autocorrelated_sequences nc|bc|d4 46 1 0 1 0 508 min -1068 -2220
Hard bernasconi.50.13 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 4458 min -23772 -102266
Open bernasconi.50.25 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 14413 min
Open bernasconi.50.38 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 25447 min
Open bernasconi.50.50 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 30272 min
Hard bernasconi.50.6 autocorrelated_sequences nc|bc|d4 51 1 0 1 0 883 min -2160 -6336
Hard bernasconi.55.14 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 5791 min -33168 -174935
status name type classification vars nonlin
vars		 lin
cons		 nonlin
cons		 lin
nonzeros		 nonlin
nonzeros		 sense best primal best dual
Open bernasconi.55.28 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 19898 min
Open bernasconi.55.41 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 33319 min
Open bernasconi.55.55 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 40403 min
Hard bernasconi.55.6 autocorrelated_sequences nc|bc|d4 56 1 0 1 0 978 min -2400 -7848
Open bernasconi.60.15 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 7295 min
Open bernasconi.60.30 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 25231 min
Open bernasconi.60.45 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 43690 min
Open bernasconi.60.60 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 52576 min
Open bernasconi.60.8 autocorrelated_sequences nc|bc|d4 61 1 0 1 0 2037 min

Status:
easy instance can be solved within an hour with a general-purpose solver (to a final gap of at least 0.1%)
hard instance has been solved (to a final gap of at least 0.1%, possibly by a problem-specific algorithm)
open optimal solution to instance is unknown

Classification: A|BC|D where
A is problem type: c (convex) or nc (nonconvex),
B is type of linear variables (i.e. only appearing in linear terms): b (only binary), i (only binary or general integers), c (also continuous), or 0 if none
C is type of nonlinear variables (i.e. appearing in nonlinear terms): b (only binary), i (only binary or general integers), c (also continuous), or 0 if none, and
D is maximum degree of the polynomials.


© by maintainers  |  last update LAST_CHANGE  |  imprint