POLIP

library for polynomially constrained
mixed-integer programming


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

Displaying instances of type maxfs.

Filter by type:
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open breast-cancer-wisconsin_q maxfs nc|bc|d2 2059 1376 1366 683 8879 683 min
Open bupa_q maxfs nc|bc|d2 1042 697 690 345 3333 345 min
Open echocardiogram_q maxfs nc|bc|d2 192 131 122 61 570 61 min
Open glass_q maxfs nc|bc|d2 652 438 428 214 2092 214 min
Open heart-cleveland_q maxfs nc|bc|d2 905 608 594 297 4017 297 min
Open ionosphere_q maxfs nc|bc|d2 1088 737 702 351 3825 351 min
Open iris.1_q maxfs nc|bc|d2 455 305 300 150 1150 150 min
Open iris.2_q maxfs nc|bc|d2 455 305 300 150 1150 150 min
Open new-thyroid_q maxfs nc|bc|d2 651 436 430 215 1797 215 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open pima_q maxfs nc|bc|d2 2313 1545 1536 768 7736 768 min
Open prob.10.30.100.0_q maxfs nc|bc|d2 100 70 60 30 386 30 min
Open prob.10.40.100.0_q maxfs nc|bc|d2 130 90 80 40 516 40 min
Open prob.10.50.100.0_q maxfs nc|bc|d2 160 110 100 50 645 50 min
Open prob.10.60.100.0_q maxfs nc|bc|d2 190 130 120 60 773 60 min
Open prob.10.70.100.0_q maxfs nc|bc|d2 220 150 140 70 902 70 min
Open prob.10.80.100.0_q maxfs nc|bc|d2 250 170 160 80 1032 80 min
Open prob.10.90.100.0_q maxfs nc|bc|d2 280 190 180 90 1161 90 min
Open prob.15.40.100.5_q maxfs nc|bc|d2 135 95 80 40 717 40 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.15.50.100.0_q maxfs nc|bc|d2 165 115 100 50 891 50 min
Open prob.15.60.100.0_q maxfs nc|bc|d2 195 135 120 60 1070 60 min
Open prob.15.70.100.0_q maxfs nc|bc|d2 225 155 140 70 1249 70 min
Open prob.15.80.100.0_q maxfs nc|bc|d2 255 175 160 80 1427 80 min
Open prob.15.90.100.0_q maxfs nc|bc|d2 285 195 180 90 1606 90 min
Open prob.20.50.100.0_q maxfs nc|bc|d2 170 120 100 50 1140 50 min
Open prob.20.60.100.0_q maxfs nc|bc|d2 200 140 120 60 1367 60 min
Open prob.20.70.100.0_q maxfs nc|bc|d2 230 160 140 70 1596 70 min
Open prob.20.80.100.0_q maxfs nc|bc|d2 260 180 160 80 1825 80 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.20.90.100.0_q maxfs nc|bc|d2 290 200 180 90 2052 90 min
Open prob.25.70.100.0_q maxfs nc|bc|d2 235 165 140 70 1944 70 min
Open prob.25.80.100.0_q maxfs nc|bc|d2 265 185 160 80 2218 80 min
Open prob.25.90.100.0_q maxfs nc|bc|d2 295 205 180 90 2496 90 min
Open prob.5.030.100.0_q maxfs nc|bc|d2 95 65 60 30 237 30 min
Open prob.5.040.100.0_q maxfs nc|bc|d2 125 85 80 40 316 40 min
Open prob.5.050.100.0_q maxfs nc|bc|d2 155 105 100 50 396 50 min
Open prob.5.060.100.0_q maxfs nc|bc|d2 185 125 120 60 475 60 min
Open prob.5.070.100.0_q maxfs nc|bc|d2 215 145 140 70 555 70 min
status name type classification vars nonlin
vars
lin
cons
nonlin
cons
lin
nonzeros
nonlin
nonzeros
sense best primal best dual
Open prob.5.080.100.0_q maxfs nc|bc|d2 245 165 160 80 635 80 min
Open prob.5.090.100.0_q maxfs nc|bc|d2 275 185 180 90 714 90 min
Open prob.5.100.100.0_q maxfs nc|bc|d2 305 205 200 100 793 100 min
Open prob.5.110.100.0_q maxfs nc|bc|d2 335 225 220 110 872 110 min
Open tic-tac-toe_q maxfs nc|bc|d2 2884 1926 1916 958 10139 958 min
Open wpbc_q maxfs nc|bc|d2 615 421 388 194 3168 194 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