current theta: 0.691819717253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:44 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 4156 rows and 4156 columns Presolve time: 0.17s Presolved: 9887 rows, 10004 columns, 29540 nonzeros Variable types: 0 continuous, 10004 integer (10004 binary) Root relaxation: objective 0.000000e+00, 1165 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 (2047 simplex iterations) in 0.24 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, 6, 47, 58, 59, 81, 97, 100, 106, 110, 112, 116] edges [(17, 116), (36, 116), (12, 116), (39, 116), (6, 116), (38, 116), (7, 116), (77, 116), (55, 116), (114, 116), (27, 116), (106, 116), (93, 110), (0, 112), (117, 116), (42, 110), (13, 116), (8, 116), (109, 81), (67, 116), (88, 110), (108, 106), (46, 116), (4, 116), (80, 116), (25, 116), (63, 116), (76, 116), (49, 116), (35, 116), (48, 116), (98, 110), (53, 116), (66, 116), (29, 116), (52, 116), (23, 110), (107, 112), (54, 116), (62, 110), (3, 116), (91, 5), (57, 6), (85, 110), (71, 116), (34, 116), (103, 116), (81, 116), (45, 6), (104, 81), (58, 116), (72, 116), (84, 116), (116, 116), (44, 110), (94, 116), (21, 116), (86, 116), (56, 116), (59, 59), (74, 116), (101, 116), (110, 106), (99, 116), (75, 116), (14, 116), (100, 97), (37, 116), (24, 116), (112, 116), (79, 116), (113, 47), (20, 116), (65, 116), (9, 116), (30, 116), (43, 116), (69, 5), (111, 116), (95, 116), (61, 116), (2, 116), (26, 110), (47, 116), (60, 116), (115, 116), (33, 116), (11, 116), (68, 116), (16, 110), (50, 116), (105, 116), (15, 116), (28, 116), (78, 110), (40, 116), (83, 116), (1, 116), (97, 116), (31, 116), (5, 116), (18, 116), (73, 116), (102, 116), (51, 116), (64, 116), (90, 116), (89, 81), (82, 110), (22, 112), (41, 116), (87, 81), (96, 116), (70, 116), (10, 116), (19, 116), (92, 106), (32, 116)] current theta: 0.345909858627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 10142 rows and 10143 columns Presolve time: 0.08s Presolved: 3901 rows, 4017 columns, 11581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4017 integer (4017 binary) Root relaxation: objective 0.000000e+00, 1049 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 (1934 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 [66, 68, 71, 79, 88, 99, 110, 111, 114, 115, 116, 117] edges [(42, 88), (66, 66), (40, 117), (8, 114), (28, 110), (17, 99), (50, 111), (27, 114), (43, 110), (52, 71), (77, 116), (104, 111), (58, 114), (16, 66), (35, 79), (39, 114), (75, 99), (72, 115), (29, 110), (54, 88), (107, 111), (25, 110), (83, 71), (11, 110), (65, 71), (44, 88), (57, 110), (67, 110), (87, 115), (32, 110), (15, 111), (111, 79), (63, 116), (38, 111), (102, 88), (114, 117), (24, 71), (109, 79), (89, 79), (97, 115), (98, 110), (81, 117), (2, 115), (113, 66), (3, 117), (23, 110), (91, 88), (13, 110), (106, 111), (99, 66), (79, 115), (59, 66), (22, 79), (78, 88), (70, 66), (0, 111), (37, 71), (34, 111), (85, 88), (18, 99), (74, 116), (101, 111), (86, 117), (12, 71), (105, 114), (56, 117), (49, 114), (90, 111), (62, 88), (112, 71), (69, 79), (71, 115), (103, 111), (10, 115), (19, 117), (7, 114), (80, 111), (117, 71), (36, 66), (92, 88), (55, 68), (93, 88), (100, 79), (47, 117), (51, 110), (116, 71), (1, 117), (108, 68), (21, 88), (115, 117), (41, 111), (30, 117), (26, 66), (60, 116), (6, 68), (110, 110), (61, 115), (14, 79), (48, 68), (88, 88), (9, 115), (84, 68), (5, 117), (76, 71), (73, 117), (95, 66), (31, 116), (94, 110), (20, 117), (96, 117), (45, 68), (68, 110), (33, 71), (64, 116), (82, 110), (53, 68), (46, 111), (4, 79)] current theta: 0.172954929313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12724 rows and 12776 columns Presolve time: 0.02s Presolved: 1319 rows, 1384 columns, 3784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: cutoff, 1372 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 (1372 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.25943239397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 11530 rows and 11536 columns Presolve time: 0.04s Presolved: 2513 rows, 2624 columns, 7412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 0.000000e+00, 1214 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 (2168 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 [27, 44, 67, 71, 72, 76, 79, 89, 91, 111, 113, 117] edges [(40, 117), (71, 72), (87, 79), (7, 76), (29, 67), (84, 67), (66, 67), (18, 113), (52, 71), (67, 113), (94, 67), (54, 91), (10, 72), (68, 113), (83, 71), (102, 111), (38, 79), (72, 117), (100, 89), (25, 113), (110, 67), (73, 71), (111, 111), (81, 72), (12, 76), (106, 91), (96, 71), (53, 76), (108, 67), (2, 79), (32, 111), (99, 113), (27, 72), (44, 91), (47, 76), (74, 76), (35, 117), (1, 71), (80, 117), (82, 44), (43, 67), (109, 79), (89, 79), (113, 67), (3, 117), (55, 76), (77, 71), (13, 111), (16, 44), (0, 79), (104, 79), (114, 71), (59, 67), (78, 91), (17, 113), (85, 91), (50, 91), (49, 76), (8, 27), (93, 44), (115, 72), (22, 79), (26, 44), (11, 113), (37, 71), (34, 111), (79, 79), (58, 27), (57, 67), (6, 113), (39, 27), (101, 111), (86, 117), (33, 72), (21, 91), (69, 79), (91, 91), (19, 117), (28, 67), (117, 71), (24, 117), (36, 67), (15, 79), (107, 91), (60, 76), (30, 117), (48, 67), (90, 79), (9, 76), (75, 76), (63, 71), (105, 117), (51, 76), (62, 44), (116, 76), (64, 113), (5, 117), (31, 72), (76, 71), (61, 72), (70, 113), (20, 72), (14, 76), (88, 91), (97, 72), (103, 91), (112, 117), (92, 111), (45, 67), (46, 111), (98, 91), (56, 27), (65, 76), (4, 79), (42, 91), (41, 76), (23, 44), (95, 91)] current theta: 0.216193661642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12124 rows and 12143 columns Presolve time: 0.03s Presolved: 1919 rows, 2017 columns, 5617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: objective -3.552714e-15, 1775 iterations, 0.05 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 (2779 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 [3, 24, 69, 75, 78, 80, 103, 107, 110, 111, 113, 117] edges [(40, 117), (85, 107), (77, 117), (50, 111), (92, 107), (18, 113), (43, 110), (93, 78), (33, 3), (82, 78), (59, 113), (103, 103), (65, 111), (11, 110), (102, 111), (88, 107), (0, 107), (5, 80), (117, 117), (72, 117), (64, 75), (57, 110), (25, 113), (107, 107), (79, 69), (67, 110), (10, 117), (111, 111), (104, 107), (36, 113), (7, 75), (68, 75), (70, 75), (32, 111), (87, 69), (62, 78), (99, 113), (91, 107), (15, 111), (63, 117), (49, 117), (35, 117), (80, 117), (38, 111), (84, 110), (29, 75), (47, 24), (114, 117), (100, 69), (28, 75), (81, 117), (45, 110), (74, 75), (2, 69), (69, 69), (42, 107), (71, 117), (52, 117), (37, 117), (39, 3), (66, 110), (41, 103), (106, 111), (17, 113), (54, 111), (34, 111), (6, 113), (55, 75), (96, 24), (101, 111), (73, 80), (90, 111), (24, 24), (23, 103), (53, 24), (22, 69), (97, 117), (19, 117), (31, 117), (86, 111), (75, 75), (46, 103), (51, 75), (98, 103), (14, 111), (109, 69), (61, 117), (58, 3), (13, 103), (83, 117), (48, 110), (1, 117), (76, 24), (26, 110), (116, 24), (30, 117), (3, 3), (110, 110), (21, 103), (8, 3), (115, 80), (105, 117), (60, 117), (16, 110), (9, 111), (108, 110), (44, 103), (56, 24), (94, 110), (20, 117), (112, 117), (95, 110), (27, 3), (89, 69), (12, 111), (78, 78), (113, 113), (4, 80)] current theta: 0.194574295478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12444 rows and 12482 columns Presolve time: 0.02s Presolved: 1599 rows, 1678 columns, 4638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: objective 0.000000e+00, 1535 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 (1535 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 [3, 24, 25, 42, 61, 62, 75, 79, 89, 103, 110, 111] edges [(87, 79), (99, 25), (43, 110), (107, 42), (94, 103), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (65, 111), (10, 61), (102, 111), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (100, 89), (97, 61), (67, 110), (79, 89), (111, 111), (1, 61), (7, 75), (68, 75), (2, 89), (70, 75), (69, 89), (44, 62), (114, 24), (53, 75), (63, 24), (84, 110), (115, 61), (29, 75), (47, 24), (92, 42), (80, 61), (109, 79), (50, 103), (89, 79), (37, 61), (59, 25), (28, 75), (45, 110), (85, 42), (31, 3), (83, 61), (74, 75), (0, 79), (104, 79), (71, 61), (88, 42), (39, 3), (66, 110), (41, 103), (49, 24), (73, 61), (106, 111), (22, 79), (54, 111), (52, 3), (32, 103), (93, 42), (34, 111), (55, 75), (101, 111), (105, 3), (90, 111), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (86, 111), (75, 75), (46, 103), (82, 62), (51, 75), (42, 42), (98, 103), (14, 111), (58, 3), (13, 103), (48, 110), (30, 61), (76, 24), (15, 79), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (16, 110), (60, 61), (9, 111), (5, 61), (108, 110), (11, 25), (56, 24), (113, 25), (112, 61), (35, 61), (96, 61), (27, 3), (19, 61), (95, 103), (91, 42), (25, 25), (6, 25), (12, 111), (4, 79), (36, 75)] current theta: 0.183764612395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12578 rows and 12618 columns Presolve time: 0.02s Presolved: 1465 rows, 1542 columns, 4234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: cutoff, 1501 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 (1501 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.189169453936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12504 rows and 12543 columns Presolve time: 0.02s Presolved: 1539 rows, 1617 columns, 4457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1607 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 (1607 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 [3, 24, 25, 61, 62, 75, 79, 88, 89, 101, 103, 110] edges [(42, 88), (87, 79), (99, 25), (65, 101), (94, 103), (12, 101), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (100, 89), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (2, 89), (70, 75), (69, 89), (44, 62), (114, 24), (53, 75), (107, 88), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (50, 103), (89, 79), (37, 61), (59, 25), (28, 75), (45, 110), (31, 3), (14, 101), (90, 101), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (73, 61), (101, 101), (22, 79), (102, 101), (52, 3), (32, 103), (79, 79), (85, 88), (9, 101), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (98, 103), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (15, 79), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (106, 101), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (11, 25), (56, 24), (113, 25), (112, 61), (35, 101), (96, 61), (27, 3), (34, 101), (111, 101), (30, 3), (19, 61), (95, 103), (25, 25), (6, 25), (4, 79), (36, 75), (86, 101)] current theta: 0.186467033166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12536 rows and 12575 columns Presolve time: 0.02s Presolved: 1507 rows, 1585 columns, 4361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1585 integer (1585 binary) Root relaxation: cutoff, 1558 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 (1558 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.187818243551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12526 rows and 12565 columns Presolve time: 0.02s Presolved: 1517 rows, 1595 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: objective 0.000000e+00, 1526 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 (1526 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 [3, 24, 25, 61, 62, 75, 79, 88, 90, 100, 103, 110] edges [(14, 90), (42, 88), (87, 79), (12, 90), (99, 25), (94, 103), (34, 90), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (98, 62), (70, 75), (2, 79), (102, 90), (44, 62), (114, 24), (53, 75), (107, 88), (69, 100), (101, 90), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (65, 90), (50, 103), (89, 79), (59, 25), (28, 75), (45, 110), (31, 3), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (90, 90), (73, 61), (100, 100), (15, 90), (22, 79), (52, 3), (32, 103), (37, 3), (79, 79), (85, 88), (96, 24), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (111, 90), (11, 25), (56, 24), (113, 25), (112, 61), (86, 90), (35, 61), (27, 3), (30, 3), (19, 61), (95, 103), (25, 25), (9, 90), (6, 25), (4, 79), (36, 75), (106, 90)] current theta: 0.187142638359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12526 rows and 12565 columns Presolve time: 0.02s Presolved: 1517 rows, 1595 columns, 4391 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: cutoff, 40 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 (40 simplex iterations) in 0.03 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 [3, 24, 25, 61, 62, 75, 79, 88, 90, 100, 103, 110] edges [(14, 90), (42, 88), (87, 79), (12, 90), (99, 25), (94, 103), (34, 90), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (98, 62), (70, 75), (2, 79), (102, 90), (44, 62), (114, 24), (53, 75), (107, 88), (69, 100), (101, 90), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (65, 90), (50, 103), (89, 79), (59, 25), (28, 75), (45, 110), (31, 3), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (90, 90), (73, 61), (100, 100), (15, 90), (22, 79), (52, 3), (32, 103), (37, 3), (79, 79), (85, 88), (96, 24), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (111, 90), (11, 25), (56, 24), (113, 25), (112, 61), (86, 90), (35, 61), (27, 3), (30, 3), (19, 61), (95, 103), (25, 25), (9, 90), (6, 25), (4, 79), (36, 75), (106, 90)] current theta: 0.186804835762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12528 rows and 12567 columns Presolve time: 0.02s Presolved: 1515 rows, 1593 columns, 4385 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1593 integer (1593 binary) Root relaxation: cutoff, 40 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 (40 simplex iterations) in 0.03 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 [3, 24, 25, 61, 62, 75, 79, 88, 90, 100, 103, 110] edges [(14, 90), (42, 88), (87, 79), (12, 90), (99, 25), (94, 103), (34, 90), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (98, 62), (70, 75), (2, 79), (102, 90), (44, 62), (114, 24), (53, 75), (107, 88), (69, 100), (101, 90), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (65, 90), (50, 103), (89, 79), (59, 25), (28, 75), (45, 110), (31, 3), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (90, 90), (73, 61), (100, 100), (15, 90), (22, 79), (52, 3), (32, 103), (37, 3), (79, 79), (85, 88), (96, 24), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (111, 90), (11, 25), (56, 24), (113, 25), (112, 61), (86, 90), (35, 61), (27, 3), (30, 3), (19, 61), (95, 103), (25, 25), (9, 90), (6, 25), (4, 79), (36, 75), (106, 90)] current theta: 0.186635934464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12532 rows and 12571 columns Presolve time: 0.02s Presolved: 1511 rows, 1589 columns, 4373 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: cutoff, 40 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 (40 simplex iterations) in 0.03 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 [3, 24, 25, 61, 62, 75, 79, 88, 90, 100, 103, 110] edges [(14, 90), (42, 88), (87, 79), (12, 90), (99, 25), (94, 103), (34, 90), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (98, 62), (70, 75), (2, 79), (102, 90), (44, 62), (114, 24), (53, 75), (107, 88), (69, 100), (101, 90), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (65, 90), (50, 103), (89, 79), (59, 25), (28, 75), (45, 110), (31, 3), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (90, 90), (73, 61), (100, 100), (15, 90), (22, 79), (52, 3), (32, 103), (37, 3), (79, 79), (85, 88), (96, 24), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (111, 90), (11, 25), (56, 24), (113, 25), (112, 61), (86, 90), (35, 61), (27, 3), (30, 3), (19, 61), (95, 103), (25, 25), (9, 90), (6, 25), (4, 79), (36, 75), (106, 90)] current theta: 0.186551483815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12534 rows and 12573 columns Presolve time: 0.02s Presolved: 1509 rows, 1587 columns, 4367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 40 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 (40 simplex iterations) in 0.03 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 [3, 24, 25, 61, 62, 75, 79, 88, 90, 100, 103, 110] edges [(14, 90), (42, 88), (87, 79), (12, 90), (99, 25), (94, 103), (34, 90), (77, 24), (33, 3), (20, 61), (61, 61), (78, 62), (103, 103), (62, 62), (10, 61), (72, 61), (38, 79), (17, 25), (64, 75), (57, 110), (97, 61), (67, 110), (1, 61), (7, 75), (68, 75), (98, 62), (70, 75), (2, 79), (102, 90), (44, 62), (114, 24), (53, 75), (107, 88), (69, 100), (101, 90), (84, 110), (115, 61), (43, 103), (29, 75), (47, 24), (80, 61), (109, 79), (65, 90), (50, 103), (89, 79), (59, 25), (28, 75), (45, 110), (31, 3), (83, 61), (74, 75), (0, 79), (91, 88), (104, 79), (71, 61), (39, 3), (66, 110), (41, 103), (49, 24), (90, 90), (73, 61), (100, 100), (15, 90), (22, 79), (52, 3), (32, 103), (37, 3), (79, 79), (85, 88), (96, 24), (105, 3), (63, 3), (18, 25), (40, 61), (81, 61), (24, 24), (23, 103), (75, 75), (46, 103), (82, 62), (51, 75), (92, 88), (58, 3), (93, 88), (13, 103), (48, 110), (76, 24), (26, 110), (116, 24), (3, 3), (110, 110), (21, 103), (8, 3), (117, 61), (88, 88), (16, 110), (54, 103), (60, 61), (55, 24), (5, 61), (108, 110), (111, 90), (11, 25), (56, 24), (113, 25), (112, 61), (86, 90), (35, 61), (27, 3), (30, 3), (19, 61), (95, 103), (25, 25), (9, 90), (6, 25), (4, 79), (36, 75), (106, 90)]