current theta: 0.642468958878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 4718 rows and 4718 columns Presolve time: 0.18s Presolved: 10289 rows, 10410 columns, 30742 nonzeros Variable types: 0 continuous, 10410 integer (10410 binary) Root relaxation: objective 0.000000e+00, 834 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 (834 simplex iterations) in 0.20 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 [1, 2, 14, 19, 23, 32, 55, 58, 67, 69, 70, 100, 120] edges [(39, 70), (23, 120), (73, 120), (44, 120), (13, 120), (95, 120), (79, 120), (42, 120), (41, 120), (81, 120), (86, 120), (101, 120), (40, 120), (25, 120), (4, 120), (69, 120), (27, 120), (98, 120), (47, 120), (76, 120), (6, 120), (9, 120), (75, 120), (116, 120), (12, 2), (106, 120), (10, 120), (88, 120), (68, 120), (37, 120), (108, 67), (114, 120), (38, 58), (65, 120), (110, 120), (20, 120), (97, 120), (43, 120), (8, 120), (72, 120), (99, 120), (71, 120), (34, 120), (32, 69), (111, 120), (118, 120), (33, 120), (78, 120), (19, 70), (67, 120), (113, 67), (11, 120), (104, 120), (90, 120), (96, 120), (46, 120), (103, 70), (1, 19), (58, 120), (5, 100), (17, 120), (0, 120), (7, 120), (36, 120), (102, 120), (35, 120), (14, 120), (91, 120), (29, 120), (26, 120), (92, 120), (121, 120), (89, 120), (100, 67), (51, 70), (3, 120), (15, 67), (82, 120), (120, 120), (61, 120), (107, 120), (60, 120), (31, 120), (117, 120), (50, 120), (28, 120), (94, 120), (57, 120), (56, 120), (85, 120), (18, 120), (63, 120), (70, 69), (22, 55), (62, 120), (24, 120), (53, 120), (119, 120), (52, 120), (112, 120), (66, 120), (2, 67), (30, 120), (80, 120), (59, 120), (109, 120), (21, 120), (87, 120), (16, 120), (49, 120), (115, 120), (93, 120), (48, 120), (77, 120), (74, 70), (45, 120), (55, 120), (105, 120), (84, 120), (54, 120), (64, 14), (83, 120)] current theta: 0.321234479439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11048 rows and 11048 columns Presolve time: 0.08s Presolved: 3959 rows, 4080 columns, 11752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4080 integer (4080 binary) Root relaxation: objective 0.000000e+00, 1008 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 (2041 simplex iterations) in 0.13 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 [20, 24, 69, 70, 73, 75, 77, 89, 91, 112, 114, 117, 120] edges [(77, 117), (80, 69), (103, 77), (44, 120), (48, 24), (99, 24), (64, 73), (21, 73), (87, 73), (41, 120), (43, 24), (86, 120), (0, 73), (40, 120), (65, 20), (108, 70), (59, 75), (7, 73), (54, 89), (47, 120), (95, 75), (112, 69), (9, 120), (13, 117), (17, 24), (88, 120), (68, 120), (37, 120), (97, 75), (110, 120), (100, 91), (8, 120), (116, 91), (79, 91), (118, 120), (33, 120), (78, 120), (19, 70), (23, 75), (121, 89), (67, 120), (82, 73), (104, 120), (98, 114), (69, 70), (96, 120), (12, 20), (4, 73), (73, 73), (109, 20), (102, 120), (42, 117), (6, 69), (55, 73), (84, 24), (29, 120), (25, 69), (26, 120), (113, 70), (81, 89), (14, 73), (90, 89), (114, 75), (3, 120), (107, 24), (27, 70), (120, 120), (58, 24), (38, 20), (60, 120), (31, 120), (76, 73), (22, 20), (35, 24), (75, 75), (50, 120), (10, 20), (28, 20), (72, 20), (45, 112), (106, 75), (49, 70), (57, 120), (117, 70), (92, 89), (1, 117), (56, 20), (85, 120), (46, 73), (111, 73), (18, 120), (61, 75), (91, 73), (15, 73), (53, 120), (94, 91), (89, 91), (39, 117), (30, 120), (66, 73), (16, 24), (34, 24), (63, 20), (32, 112), (51, 117), (11, 77), (115, 120), (62, 24), (119, 89), (93, 120), (74, 70), (105, 120), (101, 73), (24, 89), (20, 91), (83, 20), (52, 69), (5, 73), (71, 73), (36, 75), (2, 91), (70, 117)] current theta: 0.16061723972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13656 rows and 13712 columns Presolve time: 0.02s Presolved: 1351 rows, 1416 columns, 3872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1416 integer (1416 binary) Root relaxation: cutoff, 1356 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 (1356 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.240925859579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12502 rows and 12514 columns Presolve time: 0.04s Presolved: 2505 rows, 2614 columns, 7378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective 0.000000e+00, 1359 iterations, 0.04 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 (2323 simplex iterations) in 0.10 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 [19, 21, 52, 56, 75, 76, 84, 86, 88, 117, 119, 120, 121] edges [(77, 117), (113, 19), (79, 21), (95, 120), (68, 84), (112, 52), (103, 56), (59, 75), (9, 121), (86, 121), (121, 86), (82, 76), (40, 121), (87, 56), (13, 117), (48, 84), (20, 56), (12, 76), (64, 76), (6, 52), (118, 86), (46, 119), (41, 88), (78, 86), (116, 119), (83, 56), (33, 121), (111, 21), (80, 117), (11, 121), (44, 84), (4, 76), (89, 121), (108, 19), (23, 75), (81, 84), (97, 88), (28, 56), (35, 119), (31, 88), (98, 75), (55, 76), (109, 21), (19, 19), (37, 86), (53, 86), (60, 88), (96, 121), (76, 76), (2, 76), (62, 84), (67, 86), (110, 75), (102, 121), (32, 19), (117, 52), (16, 119), (65, 56), (94, 76), (54, 84), (114, 75), (3, 120), (61, 120), (107, 119), (120, 121), (100, 76), (49, 56), (71, 84), (73, 76), (38, 21), (84, 119), (7, 119), (70, 19), (57, 121), (75, 75), (50, 120), (66, 76), (101, 119), (10, 121), (69, 117), (26, 88), (15, 76), (17, 119), (85, 121), (106, 75), (52, 52), (34, 84), (22, 76), (93, 121), (88, 86), (74, 56), (1, 117), (43, 119), (42, 52), (24, 119), (104, 52), (0, 76), (92, 119), (63, 21), (8, 121), (91, 76), (39, 117), (25, 56), (58, 84), (51, 117), (14, 76), (29, 52), (5, 76), (90, 119), (99, 119), (18, 86), (105, 84), (72, 56), (45, 52), (119, 119), (115, 86), (30, 88), (36, 75), (21, 76), (27, 56), (56, 56), (47, 88)] current theta: 0.20077154965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13130 rows and 13155 columns Presolve time: 0.03s Presolved: 1877 rows, 1973 columns, 5481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: objective 7.105427e-15, 1545 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 (2538 simplex iterations) in 0.09 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, 27, 45, 50, 51, 73, 94, 98, 105, 116, 118, 119, 121] edges [(17, 116), (103, 27), (68, 118), (83, 94), (59, 45), (112, 51), (55, 12), (64, 73), (21, 73), (78, 118), (0, 73), (7, 116), (75, 98), (9, 121), (86, 121), (40, 121), (50, 50), (91, 12), (108, 51), (117, 45), (27, 27), (110, 50), (37, 118), (85, 118), (46, 119), (47, 50), (116, 119), (1, 51), (33, 121), (53, 118), (8, 50), (97, 50), (63, 116), (49, 27), (82, 73), (72, 94), (93, 118), (10, 94), (67, 121), (15, 12), (66, 116), (35, 119), (54, 116), (80, 27), (4, 73), (11, 94), (34, 119), (84, 105), (73, 73), (52, 45), (41, 50), (96, 121), (44, 118), (48, 119), (65, 94), (45, 45), (61, 50), (70, 51), (121, 121), (69, 27), (51, 51), (102, 121), (31, 121), (74, 27), (16, 119), (6, 45), (14, 73), (109, 73), (88, 118), (26, 121), (19, 51), (5, 12), (62, 119), (107, 119), (120, 121), (118, 105), (79, 73), (87, 94), (104, 45), (57, 121), (32, 51), (89, 116), (12, 12), (105, 118), (24, 119), (95, 45), (28, 94), (56, 94), (18, 121), (22, 12), (92, 119), (43, 118), (113, 27), (20, 94), (98, 98), (71, 119), (60, 118), (23, 98), (36, 98), (115, 118), (42, 51), (30, 121), (106, 98), (38, 12), (100, 12), (2, 12), (94, 94), (25, 121), (90, 116), (111, 119), (99, 119), (119, 116), (3, 45), (76, 94), (13, 51), (101, 73), (58, 119), (77, 27), (29, 45), (81, 118), (114, 98), (39, 51)] current theta: 0.180694394685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13396 rows and 13434 columns Presolve time: 0.03s Presolved: 1611 rows, 1694 columns, 4670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 7.105427e-15, 1473 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 (2546 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 [2, 27, 30, 31, 41, 52, 58, 75, 91, 94, 105, 108, 116] edges [(17, 116), (103, 27), (25, 31), (83, 94), (0, 94), (60, 105), (120, 30), (9, 94), (112, 52), (7, 116), (76, 91), (93, 30), (14, 91), (16, 116), (55, 91), (59, 75), (68, 30), (66, 94), (119, 58), (53, 105), (27, 27), (12, 2), (6, 52), (2, 2), (57, 31), (70, 108), (46, 116), (79, 91), (15, 2), (63, 116), (99, 58), (49, 27), (88, 31), (23, 75), (35, 116), (72, 94), (41, 41), (48, 116), (5, 2), (18, 30), (10, 94), (37, 105), (98, 75), (4, 91), (95, 31), (80, 27), (11, 94), (44, 30), (84, 105), (54, 105), (38, 91), (113, 108), (65, 94), (97, 41), (110, 75), (107, 58), (105, 105), (117, 52), (33, 31), (74, 27), (13, 108), (116, 116), (92, 116), (114, 75), (50, 41), (71, 116), (69, 108), (115, 30), (86, 105), (3, 31), (101, 116), (62, 116), (90, 58), (21, 91), (8, 31), (118, 105), (51, 108), (91, 91), (24, 116), (29, 31), (87, 94), (75, 75), (85, 30), (58, 58), (106, 75), (89, 116), (52, 52), (82, 91), (102, 30), (19, 108), (121, 31), (111, 116), (32, 108), (42, 52), (104, 52), (64, 91), (28, 94), (73, 91), (67, 94), (20, 94), (78, 105), (30, 31), (43, 105), (81, 105), (100, 2), (39, 52), (40, 31), (22, 2), (47, 41), (61, 31), (96, 105), (108, 108), (94, 94), (34, 58), (31, 31), (56, 27), (1, 108), (77, 27), (45, 52), (26, 105), (109, 116), (36, 75)] current theta: 0.170655817202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:25 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13544 rows and 13592 columns Presolve time: 0.02s Presolved: 1463 rows, 1536 columns, 4216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: objective 0.000000e+00, 1257 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 (1257 simplex iterations) in 0.05 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 [2, 27, 31, 52, 63, 64, 70, 75, 81, 94, 97, 118, 119] edges [(103, 27), (49, 52), (68, 118), (25, 31), (83, 94), (0, 94), (17, 63), (9, 94), (112, 52), (78, 118), (108, 70), (59, 75), (66, 94), (73, 64), (27, 27), (12, 2), (37, 118), (46, 63), (6, 52), (14, 64), (85, 81), (18, 63), (2, 2), (57, 31), (47, 97), (53, 118), (15, 2), (120, 31), (118, 118), (97, 97), (63, 63), (19, 70), (89, 63), (23, 75), (72, 94), (1, 70), (32, 70), (93, 118), (64, 64), (5, 2), (41, 97), (10, 94), (54, 119), (79, 64), (35, 119), (77, 52), (98, 75), (95, 31), (11, 94), (34, 119), (44, 118), (48, 119), (4, 64), (65, 94), (86, 118), (110, 75), (117, 52), (33, 31), (74, 27), (113, 70), (16, 119), (116, 63), (88, 118), (84, 81), (50, 97), (51, 70), (114, 75), (80, 52), (62, 119), (13, 70), (107, 119), (3, 31), (82, 64), (8, 31), (30, 118), (70, 70), (7, 119), (29, 31), (87, 94), (76, 2), (75, 75), (43, 81), (106, 75), (52, 52), (91, 64), (121, 31), (101, 63), (42, 52), (24, 119), (104, 52), (28, 94), (92, 119), (67, 94), (105, 81), (20, 94), (71, 119), (60, 118), (55, 64), (100, 2), (102, 118), (115, 118), (39, 52), (40, 31), (22, 2), (21, 64), (61, 31), (90, 119), (109, 63), (94, 94), (96, 118), (111, 119), (99, 119), (31, 31), (38, 2), (56, 27), (58, 119), (45, 52), (119, 119), (81, 118), (36, 75), (26, 118), (69, 52)] current theta: 0.165636528461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13606 rows and 13658 columns Presolve time: 0.02s Presolved: 1401 rows, 1470 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: objective 0.000000e+00, 1378 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 (1378 simplex iterations) in 0.05 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 [2, 3, 27, 34, 42, 50, 70, 71, 75, 91, 94, 102, 118] edges [(103, 27), (25, 3), (68, 118), (83, 94), (0, 94), (33, 3), (9, 94), (78, 118), (99, 71), (76, 91), (14, 91), (55, 91), (108, 70), (59, 75), (66, 94), (50, 50), (27, 27), (12, 2), (30, 102), (37, 118), (45, 42), (85, 118), (71, 71), (58, 71), (47, 50), (2, 2), (16, 71), (79, 91), (6, 42), (53, 118), (117, 42), (15, 2), (97, 50), (118, 118), (24, 71), (112, 42), (49, 27), (39, 42), (19, 70), (23, 75), (72, 94), (1, 70), (32, 70), (92, 71), (93, 118), (107, 34), (5, 2), (10, 94), (7, 71), (31, 3), (18, 102), (98, 75), (4, 91), (120, 50), (11, 94), (104, 3), (41, 50), (44, 118), (65, 94), (110, 75), (61, 50), (29, 3), (46, 71), (74, 27), (113, 70), (88, 118), (111, 71), (51, 70), (114, 75), (13, 70), (17, 102), (21, 91), (52, 42), (109, 71), (70, 70), (91, 91), (34, 34), (87, 94), (75, 75), (42, 42), (106, 75), (82, 91), (116, 71), (90, 34), (3, 3), (121, 102), (105, 118), (77, 42), (64, 91), (8, 3), (28, 94), (63, 71), (73, 91), (20, 94), (89, 102), (80, 42), (35, 71), (60, 118), (100, 2), (102, 118), (115, 118), (95, 3), (22, 2), (84, 34), (48, 71), (119, 34), (57, 102), (43, 34), (86, 102), (94, 94), (67, 102), (96, 118), (54, 34), (101, 71), (69, 42), (38, 2), (56, 27), (40, 3), (81, 118), (36, 75), (62, 71), (26, 118)] current theta: 0.16312688409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13636 rows and 13691 columns Presolve time: 0.02s Presolved: 1371 rows, 1437 columns, 3933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: objective 0.000000e+00, 1415 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 (1415 simplex iterations) in 0.05 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 [2, 3, 27, 34, 42, 46, 57, 70, 75, 91, 94, 97, 118] edges [(103, 27), (68, 118), (83, 94), (0, 94), (71, 46), (78, 118), (24, 46), (76, 91), (14, 91), (55, 91), (108, 70), (59, 75), (66, 94), (27, 27), (12, 2), (37, 118), (45, 42), (85, 118), (2, 2), (47, 97), (79, 91), (111, 46), (62, 34), (6, 42), (53, 118), (117, 42), (15, 2), (118, 118), (97, 97), (112, 42), (49, 27), (39, 42), (19, 70), (23, 75), (72, 94), (1, 70), (101, 46), (57, 57), (32, 70), (93, 118), (107, 34), (5, 2), (41, 97), (10, 94), (98, 75), (4, 91), (11, 94), (104, 3), (44, 118), (18, 57), (65, 94), (40, 57), (16, 46), (110, 75), (29, 3), (109, 46), (74, 27), (113, 70), (88, 118), (50, 97), (51, 70), (114, 75), (13, 70), (35, 46), (33, 57), (46, 46), (99, 34), (92, 34), (21, 91), (52, 42), (30, 118), (70, 70), (91, 91), (34, 34), (87, 94), (75, 75), (7, 46), (67, 57), (42, 42), (106, 75), (82, 91), (17, 46), (61, 3), (90, 34), (3, 3), (105, 118), (77, 42), (64, 91), (8, 3), (28, 94), (73, 91), (20, 94), (80, 42), (89, 46), (121, 57), (25, 57), (58, 34), (60, 118), (100, 2), (102, 118), (115, 118), (95, 3), (22, 2), (9, 57), (86, 57), (84, 34), (31, 57), (119, 34), (43, 34), (94, 94), (96, 118), (54, 34), (120, 57), (116, 46), (63, 46), (69, 42), (38, 2), (56, 27), (81, 118), (36, 75), (26, 118), (48, 46)] current theta: 0.161872061905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13644 rows and 13699 columns Presolve time: 0.02s Presolved: 1363 rows, 1429 columns, 3909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: objective 0.000000e+00, 1371 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 (1371 simplex iterations) in 0.05 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 [2, 3, 27, 34, 42, 46, 50, 57, 70, 75, 91, 94, 118] edges [(103, 27), (68, 118), (83, 94), (0, 94), (71, 46), (78, 118), (24, 46), (76, 91), (14, 91), (55, 91), (108, 70), (59, 75), (48, 34), (66, 94), (50, 50), (27, 27), (12, 2), (37, 118), (45, 42), (85, 118), (47, 50), (2, 2), (79, 91), (111, 46), (62, 34), (6, 42), (53, 118), (117, 42), (15, 2), (8, 50), (97, 50), (118, 118), (112, 42), (49, 27), (39, 42), (19, 70), (23, 75), (72, 94), (1, 70), (101, 46), (57, 57), (32, 70), (93, 118), (107, 34), (5, 2), (10, 94), (98, 75), (4, 91), (120, 50), (11, 94), (104, 3), (41, 50), (44, 118), (18, 57), (65, 94), (40, 57), (16, 46), (110, 75), (61, 50), (29, 3), (109, 46), (74, 27), (113, 70), (88, 118), (51, 70), (114, 75), (13, 70), (35, 46), (33, 57), (46, 46), (99, 34), (92, 34), (21, 91), (52, 42), (30, 118), (70, 70), (91, 91), (34, 34), (87, 94), (75, 75), (7, 46), (67, 57), (42, 42), (106, 75), (82, 91), (17, 46), (90, 34), (3, 3), (105, 118), (77, 42), (64, 91), (28, 94), (73, 91), (20, 94), (80, 42), (89, 46), (121, 57), (25, 57), (58, 34), (60, 118), (100, 2), (102, 118), (115, 118), (95, 3), (22, 2), (9, 57), (86, 57), (84, 34), (31, 57), (119, 34), (43, 34), (94, 94), (96, 118), (54, 34), (116, 46), (63, 46), (69, 42), (38, 2), (56, 27), (81, 118), (36, 75), (26, 118)] current theta: 0.161244650812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13652 rows and 13708 columns Presolve time: 0.02s Presolved: 1355 rows, 1420 columns, 3884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: cutoff, 1454 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 (1454 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.161558356359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13646 rows and 13701 columns Presolve time: 0.02s Presolved: 1361 rows, 1427 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: cutoff, 1438 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 (1438 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.161715209132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13646 rows and 13701 columns Presolve time: 0.02s Presolved: 1361 rows, 1427 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: cutoff, 1438 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 (1438 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.161793635518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:26 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13644 rows and 13699 columns Presolve time: 0.02s Presolved: 1363 rows, 1429 columns, 3909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: cutoff, 142 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 (142 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 [2, 3, 27, 34, 42, 46, 50, 57, 70, 75, 91, 94, 118] edges [(103, 27), (68, 118), (83, 94), (0, 94), (71, 46), (78, 118), (24, 46), (76, 91), (14, 91), (55, 91), (108, 70), (59, 75), (48, 34), (66, 94), (50, 50), (27, 27), (12, 2), (37, 118), (45, 42), (85, 118), (47, 50), (2, 2), (79, 91), (111, 46), (62, 34), (6, 42), (53, 118), (117, 42), (15, 2), (8, 50), (97, 50), (118, 118), (112, 42), (49, 27), (39, 42), (19, 70), (23, 75), (72, 94), (1, 70), (101, 46), (57, 57), (32, 70), (93, 118), (107, 34), (5, 2), (10, 94), (98, 75), (4, 91), (120, 50), (11, 94), (104, 3), (41, 50), (44, 118), (18, 57), (65, 94), (40, 57), (16, 46), (110, 75), (61, 50), (29, 3), (109, 46), (74, 27), (113, 70), (88, 118), (51, 70), (114, 75), (13, 70), (35, 46), (33, 57), (46, 46), (99, 34), (92, 34), (21, 91), (52, 42), (30, 118), (70, 70), (91, 91), (34, 34), (87, 94), (75, 75), (7, 46), (67, 57), (42, 42), (106, 75), (82, 91), (17, 46), (90, 34), (3, 3), (105, 118), (77, 42), (64, 91), (28, 94), (73, 91), (20, 94), (80, 42), (89, 46), (121, 57), (25, 57), (58, 34), (60, 118), (100, 2), (102, 118), (115, 118), (95, 3), (22, 2), (9, 57), (86, 57), (84, 34), (31, 57), (119, 34), (43, 34), (94, 94), (96, 118), (54, 34), (116, 46), (63, 46), (69, 42), (38, 2), (56, 27), (81, 118), (36, 75), (26, 118)]