current theta: 0.608457371837
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 634 rows and 634 columns
Presolve time: 0.02s
Presolved: 1259 rows, 1301 columns, 3731 nonzeros
Variable types: 0 continuous, 1301 integer (1301 binary)
Root relaxation: objective 0.000000e+00, 244 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (450 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [21, 26, 28, 31, 39]
edges [(5, 39), (38, 39), (30, 31), (37, 26), (22, 31), (35, 31), (19, 28), (12, 26), (3, 31), (21, 26), (40, 31), (17, 28), (10, 39), (24, 39), (8, 31), (13, 31), (4, 39), (28, 28), (0, 31), (41, 26), (23, 26), (27, 39), (20, 21), (14, 26), (31, 28), (15, 26), (34, 31), (39, 31), (1, 26), (32, 26), (2, 31), (7, 31), (29, 39), (9, 39), (11, 26), (36, 31), (26, 21), (16, 28), (42, 26), (6, 39), (18, 21), (33, 31), (25, 39)]
current theta: 0.304228685918
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1414 rows and 1433 columns
Presolve time: 0.00s
Presolved: 479 rows, 502 columns, 1372 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 502 integer (502 binary)
Root relaxation: objective 1.065814e-14, 467 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (835 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.152114342959
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1702 rows and 1744 columns
Presolve time: 0.00s
Presolved: 191 rows, 191 columns, 495 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 191 integer (190 binary)
Root relaxation: cutoff, 194 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (194 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.228171514439
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1574 rows and 1612 columns
Presolve time: 0.00s
Presolved: 319 rows, 323 columns, 873 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 323 integer (323 binary)
Root relaxation: cutoff, 359 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (359 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.266200100179
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1518 rows and 1551 columns
Presolve time: 0.00s
Presolved: 375 rows, 384 columns, 1046 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 384 integer (384 binary)
Root relaxation: cutoff, 386 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (386 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.285214393048
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1464 rows and 1489 columns
Presolve time: 0.00s
Presolved: 429 rows, 446 columns, 1216 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 446 integer (446 binary)
Root relaxation: cutoff, 425 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (425 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.294721539483
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1446 rows and 1468 columns
Presolve time: 0.00s
Presolved: 447 rows, 467 columns, 1273 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 467 integer (467 binary)
Root relaxation: cutoff, 352 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (352 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.299475112701
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1424 rows and 1443 columns
Presolve time: 0.00s
Presolved: 469 rows, 492 columns, 1342 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: cutoff, 463 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (463 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.30185189931
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1416 rows and 1435 columns
Presolve time: 0.00s
Presolved: 477 rows, 500 columns, 1366 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 500 integer (500 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.300663506005
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1420 rows and 1439 columns
Presolve time: 0.00s
Presolved: 473 rows, 496 columns, 1354 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 496 integer (496 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.300069309353
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1420 rows and 1439 columns
Presolve time: 0.00s
Presolved: 473 rows, 496 columns, 1354 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 496 integer (496 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.299772211027
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1422 rows and 1441 columns
Presolve time: 0.00s
Presolved: 471 rows, 494 columns, 1348 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.299623661864
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1422 rows and 1441 columns
Presolve time: 0.00s
Presolved: 471 rows, 494 columns, 1348 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]
current theta: 0.299549387282
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:41 2014
Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros
Presolve removed 1422 rows and 1441 columns
Presolve time: 0.00s
Presolved: 471 rows, 494 columns, 1348 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: cutoff, 20 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (20 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [12, 19, 22, 24, 30]
edges [(40, 22), (7, 22), (10, 19), (38, 22), (4, 24), (14, 12), (31, 19), (22, 22), (35, 22), (25, 12), (1, 12), (20, 12), (36, 19), (33, 22), (34, 24), (42, 30), (11, 12), (37, 22), (15, 12), (24, 24), (0, 22), (17, 19), (29, 24), (26, 12), (23, 19), (2, 12), (3, 19), (6, 12), (13, 30), (28, 19), (19, 19), (32, 12), (5, 30), (8, 19), (12, 12), (21, 30), (9, 12), (39, 30), (27, 12), (16, 19), (41, 22), (30, 30), (18, 12)]