current theta: 0.655215383616
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:34 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 3540 rows and 3540 columns
Presolve time: 0.15s
Presolved: 7173 rows, 7275 columns, 21413 nonzeros
Variable types: 0 continuous, 7275 integer (7275 binary)
Root relaxation: objective 0.000000e+00, 706 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 (1640 simplex iterations) in 0.19 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 [5, 33, 37, 44, 50, 57, 65, 93, 94, 99, 100]
edges [(54, 33), (86, 50), (71, 44), (15, 5), (44, 94), (20, 5), (22, 33), (7, 57), (65, 44), (74, 44), (24, 94), (93, 57), (31, 5), (66, 94), (91, 93), (80, 37), (38, 5), (101, 33), (30, 100), (52, 5), (85, 44), (33, 33), (51, 65), (12, 33), (82, 44), (56, 37), (57, 57), (60, 5), (102, 94), (50, 44), (29, 93), (16, 44), (25, 44), (11, 94), (10, 37), (87, 100), (5, 100), (75, 57), (96, 33), (81, 37), (26, 44), (42, 33), (3, 33), (35, 44), (68, 44), (39, 33), (41, 44), (83, 37), (89, 37), (27, 100), (36, 44), (73, 33), (78, 44), (70, 65), (92, 94), (9, 44), (58, 5), (76, 37), (37, 37), (100, 5), (18, 50), (61, 5), (45, 57), (46, 44), (79, 44), (2, 50), (43, 44), (84, 93), (55, 99), (94, 44), (69, 5), (72, 100), (98, 44), (14, 33), (6, 99), (47, 44), (64, 44), (13, 93), (97, 5), (28, 94), (40, 33), (0, 57), (77, 5), (53, 93), (1, 33), (67, 94), (62, 44), (95, 44), (4, 37), (32, 44), (21, 44), (63, 44), (34, 65), (59, 94), (49, 100), (19, 5), (90, 44), (88, 65), (99, 93), (48, 94), (8, 37), (23, 44), (17, 93)]
current theta: 0.327607691808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 7854 rows and 7857 columns
Presolve time: 0.05s
Presolved: 2859 rows, 2958 columns, 8468 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2958 integer (2958 binary)
Root relaxation: objective 0.000000e+00, 805 iterations, 0.02 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 (1510 simplex iterations) in 0.08 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 [6, 47, 49, 54, 57, 61, 72, 98, 100, 101, 102]
edges [(56, 101), (94, 57), (71, 72), (95, 98), (48, 98), (92, 54), (21, 54), (4, 101), (20, 61), (61, 61), (102, 49), (27, 61), (69, 49), (6, 54), (72, 61), (46, 6), (93, 57), (60, 101), (1, 61), (18, 6), (83, 72), (30, 100), (75, 102), (26, 6), (47, 61), (50, 102), (96, 101), (28, 102), (2, 72), (97, 49), (57, 57), (101, 102), (37, 100), (3, 61), (82, 98), (14, 101), (90, 101), (7, 49), (89, 61), (19, 100), (5, 100), (100, 100), (73, 72), (43, 54), (55, 101), (77, 49), (59, 57), (45, 6), (41, 101), (85, 54), (99, 98), (98, 54), (11, 54), (44, 54), (66, 6), (33, 72), (70, 54), (25, 98), (15, 49), (9, 72), (81, 61), (74, 6), (12, 54), (54, 54), (58, 61), (24, 61), (65, 61), (79, 72), (42, 54), (38, 101), (51, 54), (36, 102), (17, 102), (64, 54), (84, 57), (8, 72), (53, 102), (31, 61), (68, 54), (67, 98), (32, 54), (39, 72), (78, 54), (22, 72), (49, 102), (63, 101), (62, 54), (13, 54), (40, 72), (35, 101), (80, 101), (34, 101), (16, 98), (23, 54), (91, 54), (29, 101), (76, 102), (88, 102), (87, 61), (10, 100), (86, 101), (52, 61), (0, 102)]
current theta: 0.163803845904
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9770 rows and 9837 columns
Presolve time: 0.01s
Presolved: 943 rows, 978 columns, 2656 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 978 integer (978 binary)
Root relaxation: cutoff, 1057 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 (1057 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.245705768856
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 8852 rows and 8867 columns
Presolve time: 0.03s
Presolved: 1861 rows, 1948 columns, 5462 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1948 integer (1948 binary)
Root relaxation: objective 1.776357e-15, 1207 iterations, 0.03 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 (2366 simplex iterations) in 0.08 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 [37, 39, 40, 50, 53, 57, 61, 70, 90, 99, 102]
edges [(14, 90), (17, 57), (94, 57), (12, 90), (65, 102), (76, 53), (33, 40), (19, 37), (34, 90), (20, 61), (61, 61), (5, 37), (27, 61), (53, 50), (95, 50), (72, 61), (93, 57), (43, 99), (50, 50), (22, 39), (71, 40), (92, 50), (56, 61), (1, 61), (52, 39), (47, 102), (7, 102), (11, 99), (48, 99), (63, 61), (39, 40), (69, 61), (15, 102), (6, 70), (80, 61), (57, 57), (32, 70), (3, 61), (82, 99), (102, 102), (78, 99), (10, 37), (90, 90), (41, 50), (46, 70), (25, 50), (85, 90), (38, 61), (59, 57), (4, 61), (23, 70), (18, 70), (51, 70), (83, 39), (26, 99), (81, 61), (101, 50), (37, 37), (70, 70), (21, 70), (58, 61), (24, 61), (73, 39), (36, 102), (84, 57), (8, 61), (64, 90), (31, 61), (89, 40), (67, 99), (28, 50), (45, 99), (68, 99), (100, 37), (60, 61), (79, 40), (91, 50), (98, 99), (13, 99), (75, 50), (86, 90), (96, 90), (35, 61), (66, 99), (97, 37), (54, 70), (77, 37), (99, 99), (74, 70), (42, 90), (29, 50), (62, 70), (9, 90), (16, 99), (88, 102), (49, 53), (2, 39), (44, 99), (30, 37), (87, 61), (55, 50), (0, 102), (40, 40)]
current theta: 0.20475480738
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9312 rows and 9339 columns
Presolve time: 0.02s
Presolved: 1401 rows, 1476 columns, 4070 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1476 integer (1476 binary)
Root relaxation: objective 3.552714e-15, 1239 iterations, 0.03 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 (1902 simplex iterations) in 0.06 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 [7, 22, 36, 49, 57, 64, 70, 76, 89, 97, 99]
edges [(94, 57), (80, 89), (35, 76), (0, 49), (7, 7), (17, 36), (15, 7), (56, 76), (25, 36), (93, 57), (72, 89), (30, 97), (53, 49), (43, 99), (79, 22), (39, 89), (88, 36), (14, 64), (19, 97), (41, 36), (11, 99), (48, 99), (47, 76), (36, 36), (29, 36), (42, 64), (6, 70), (97, 97), (58, 89), (57, 57), (32, 70), (51, 64), (64, 64), (4, 49), (92, 64), (61, 89), (46, 64), (69, 97), (59, 36), (82, 99), (34, 76), (76, 76), (8, 89), (37, 97), (85, 70), (60, 89), (77, 49), (95, 36), (24, 76), (9, 22), (23, 70), (40, 22), (1, 89), (81, 89), (86, 76), (63, 89), (5, 97), (70, 64), (22, 22), (10, 97), (102, 7), (26, 99), (100, 97), (21, 70), (38, 49), (84, 36), (90, 64), (3, 89), (50, 36), (87, 89), (2, 22), (91, 64), (78, 70), (67, 99), (18, 64), (75, 76), (45, 99), (83, 89), (27, 89), (12, 64), (55, 64), (98, 99), (96, 76), (68, 64), (33, 22), (13, 99), (49, 49), (31, 97), (101, 76), (89, 89), (66, 99), (54, 70), (99, 99), (74, 70), (28, 36), (20, 49), (65, 76), (16, 99), (73, 22), (71, 22), (44, 99), (52, 89), (62, 99)]
current theta: 0.184279326642
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9564 rows and 9614 columns
Presolve time: 0.02s
Presolved: 1149 rows, 1201 columns, 3291 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1201 integer (1201 binary)
Root relaxation: cutoff, 1296 iterations, 0.02 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 (1296 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.194517067011
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9440 rows and 9480 columns
Presolve time: 0.02s
Presolved: 1273 rows, 1335 columns, 3673 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1335 integer (1335 binary)
Root relaxation: cutoff, 1374 iterations, 0.03 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 (1374 simplex iterations) in 0.05 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.199635937195
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9390 rows and 9426 columns
Presolve time: 0.02s
Presolved: 1323 rows, 1389 columns, 3827 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1389 integer (1389 binary)
Root relaxation: objective -7.105427e-15, 1395 iterations, 0.03 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 (2227 simplex iterations) in 0.07 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 [7, 27, 37, 40, 41, 47, 64, 68, 84, 96, 99]
edges [(63, 96), (75, 41), (33, 40), (7, 7), (87, 27), (31, 27), (5, 37), (1, 96), (15, 7), (96, 96), (59, 84), (29, 41), (93, 84), (74, 64), (24, 47), (42, 68), (4, 47), (71, 40), (27, 27), (49, 47), (14, 64), (11, 99), (48, 99), (39, 40), (32, 68), (101, 47), (60, 96), (17, 84), (89, 27), (41, 41), (64, 64), (84, 84), (92, 64), (102, 41), (57, 84), (88, 41), (46, 64), (82, 99), (0, 47), (80, 27), (76, 47), (10, 37), (43, 68), (3, 27), (23, 68), (8, 27), (9, 96), (51, 68), (69, 27), (52, 40), (72, 40), (58, 27), (98, 68), (70, 64), (50, 41), (20, 47), (18, 68), (26, 99), (37, 37), (90, 64), (25, 99), (53, 47), (35, 27), (94, 84), (91, 64), (85, 64), (83, 40), (21, 68), (19, 27), (67, 99), (6, 68), (45, 99), (78, 68), (36, 41), (22, 40), (47, 47), (100, 37), (12, 64), (79, 40), (55, 64), (68, 64), (86, 96), (28, 41), (54, 64), (13, 99), (2, 40), (95, 41), (44, 68), (66, 99), (97, 37), (73, 40), (77, 37), (99, 99), (56, 27), (16, 99), (30, 37), (38, 47), (62, 99), (65, 47), (61, 27), (40, 40), (81, 96), (34, 96)]
current theta: 0.197076502103
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9408 rows and 9445 columns
Presolve time: 0.02s
Presolved: 1305 rows, 1370 columns, 3772 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1370 integer (1370 binary)
Root relaxation: objective 8.333333e-02, 1397 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.08333 0 297 - 0.08333 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (3535 simplex iterations) in 0.08 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.198356219649
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9398 rows and 9434 columns
Presolve time: 0.02s
Presolved: 1315 rows, 1381 columns, 3803 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1381 integer (1381 binary)
Root relaxation: objective 8.333333e-02, 1418 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.08333 0 292 - 0.08333 - - 0s
Explored 0 nodes (3483 simplex iterations) in 0.09 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.198996078422
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:35 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9392 rows and 9428 columns
Presolve time: 0.02s
Presolved: 1321 rows, 1387 columns, 3821 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1387 integer (1387 binary)
Root relaxation: objective 8.333333e-02, 1542 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.08333 0 309 - 0.08333 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (4579 simplex iterations) in 0.11 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.199316007809
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:36 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9392 rows and 9428 columns
Presolve time: 0.02s
Presolved: 1321 rows, 1387 columns, 3821 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1387 integer (1387 binary)
Root relaxation: objective 8.333333e-02, 1542 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.08333 0 309 - 0.08333 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (4579 simplex iterations) in 0.11 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.199475972502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:36 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9392 rows and 9428 columns
Presolve time: 0.02s
Presolved: 1321 rows, 1387 columns, 3821 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1387 integer (1387 binary)
Root relaxation: objective 8.333333e-02, 1542 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.08333 0 309 - 0.08333 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (4579 simplex iterations) in 0.11 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.199555954849
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:36 2014
Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros
Presolve removed 9390 rows and 9426 columns
Presolve time: 0.02s
Presolved: 1323 rows, 1389 columns, 3827 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1389 integer (1389 binary)
Root relaxation: cutoff, 51 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 (51 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 [7, 27, 37, 40, 41, 47, 64, 68, 84, 96, 99]
edges [(63, 96), (75, 41), (33, 40), (7, 7), (87, 27), (31, 27), (5, 37), (1, 96), (15, 7), (96, 96), (59, 84), (29, 41), (93, 84), (74, 64), (24, 47), (42, 68), (4, 47), (71, 40), (27, 27), (49, 47), (14, 64), (11, 99), (48, 99), (39, 40), (32, 68), (101, 47), (60, 96), (17, 84), (89, 27), (41, 41), (64, 64), (84, 84), (92, 64), (102, 41), (57, 84), (88, 41), (46, 64), (82, 99), (0, 47), (80, 27), (76, 47), (10, 37), (43, 68), (3, 27), (23, 68), (8, 27), (9, 96), (51, 68), (69, 27), (52, 40), (72, 40), (58, 27), (98, 68), (70, 64), (50, 41), (20, 47), (18, 68), (26, 99), (37, 37), (90, 64), (25, 99), (53, 47), (35, 27), (94, 84), (91, 64), (85, 64), (83, 40), (21, 68), (19, 27), (67, 99), (6, 68), (45, 99), (78, 68), (36, 41), (22, 40), (47, 47), (100, 37), (12, 64), (79, 40), (55, 64), (68, 64), (86, 96), (28, 41), (54, 64), (13, 99), (2, 40), (95, 41), (44, 68), (66, 99), (97, 37), (73, 40), (77, 37), (99, 99), (56, 27), (16, 99), (30, 37), (38, 47), (62, 99), (65, 47), (61, 27), (40, 40), (81, 96), (34, 96)]