current theta: 0.636780421033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:09 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 4990 rows and 4990 columns Presolve time: 0.18s Presolved: 8583 rows, 8698 columns, 25630 nonzeros Variable types: 0 continuous, 8698 integer (8698 binary) Root relaxation: objective 0.000000e+00, 975 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 (1970 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 [6, 15, 27, 39, 58, 61, 64, 70, 97, 106, 110, 115] edges [(99, 64), (43, 58), (23, 115), (49, 15), (11, 64), (27, 58), (66, 64), (72, 115), (31, 64), (26, 58), (35, 6), (46, 6), (95, 61), (22, 39), (3, 115), (45, 115), (42, 97), (61, 58), (103, 115), (112, 115), (111, 64), (68, 115), (32, 110), (14, 64), (54, 115), (110, 64), (12, 39), (20, 58), (55, 115), (30, 64), (73, 97), (7, 97), (57, 115), (85, 115), (9, 64), (52, 6), (64, 64), (83, 58), (53, 39), (86, 115), (2, 115), (98, 58), (10, 64), (80, 115), (48, 61), (15, 15), (1, 115), (44, 115), (107, 115), (100, 64), (88, 115), (39, 64), (79, 115), (28, 70), (65, 6), (47, 39), (114, 64), (56, 115), (75, 39), (36, 15), (87, 97), (41, 64), (105, 115), (34, 115), (29, 61), (60, 39), (74, 61), (24, 115), (59, 70), (90, 39), (58, 61), (50, 39), (115, 115), (91, 27), (67, 97), (76, 110), (81, 115), (96, 39), (102, 115), (77, 6), (108, 6), (18, 64), (104, 64), (71, 27), (70, 115), (51, 115), (0, 115), (97, 27), (25, 64), (82, 115), (37, 115), (38, 15), (21, 64), (109, 64), (106, 70), (92, 110), (63, 64), (4, 39), (33, 64), (19, 115), (62, 64), (101, 6), (5, 115), (89, 15), (113, 115), (69, 15), (84, 64), (13, 15), (40, 115), (6, 61), (8, 64), (17, 58), (94, 97), (78, 115), (93, 61), (16, 64)] current theta: 0.318390210517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:09 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10410 rows and 10410 columns Presolve time: 0.06s Presolved: 3163 rows, 3278 columns, 9370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3278 integer (3278 binary) Root relaxation: objective 0.000000e+00, 792 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 (1533 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 [1, 35, 60, 66, 75, 83, 101, 108, 111, 112, 114, 115] edges [(104, 60), (87, 83), (31, 108), (109, 114), (114, 66), (49, 115), (58, 114), (17, 66), (39, 108), (68, 112), (24, 101), (18, 111), (81, 108), (110, 66), (64, 111), (27, 83), (106, 115), (3, 115), (67, 114), (28, 35), (26, 115), (80, 1), (15, 101), (32, 66), (111, 111), (63, 111), (10, 101), (45, 114), (54, 115), (60, 66), (33, 35), (55, 112), (98, 83), (93, 83), (50, 66), (4, 75), (29, 108), (25, 101), (94, 115), (89, 75), (14, 101), (12, 35), (91, 83), (57, 112), (107, 1), (86, 1), (13, 111), (74, 111), (1, 115), (38, 108), (77, 111), (44, 115), (97, 83), (53, 114), (66, 114), (88, 115), (73, 60), (101, 108), (37, 112), (108, 75), (22, 60), (41, 101), (56, 115), (96, 35), (99, 108), (112, 112), (105, 115), (34, 115), (43, 112), (23, 101), (21, 35), (6, 35), (103, 83), (90, 108), (115, 115), (95, 75), (36, 66), (30, 60), (92, 60), (65, 75), (102, 115), (61, 75), (48, 111), (83, 114), (71, 83), (69, 114), (70, 115), (79, 112), (9, 111), (51, 115), (62, 66), (0, 115), (16, 111), (82, 115), (52, 101), (76, 35), (19, 112), (35, 101), (84, 35), (75, 108), (8, 35), (40, 114), (2, 83), (5, 75), (7, 83), (46, 111), (11, 35), (72, 83), (42, 114), (47, 114), (113, 114), (20, 114), (85, 1), (78, 115), (100, 35), (59, 83)] current theta: 0.159195105258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12412 rows and 12473 columns Presolve time: 0.02s Presolved: 1161 rows, 1215 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1258 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 (1258 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.238792657887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11516 rows and 11519 columns Presolve time: 0.03s Presolved: 2057 rows, 2169 columns, 6049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective 0.000000e+00, 1116 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 (1774 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 [35, 50, 62, 63, 80, 83, 85, 101, 108, 110, 112, 114] edges [(49, 80), (87, 83), (109, 114), (52, 108), (68, 112), (35, 35), (36, 63), (81, 85), (57, 83), (104, 63), (33, 101), (27, 83), (0, 112), (50, 50), (114, 62), (15, 101), (10, 101), (45, 114), (69, 62), (55, 112), (18, 63), (98, 83), (17, 110), (86, 80), (93, 83), (56, 80), (85, 80), (80, 80), (62, 114), (67, 83), (23, 108), (11, 101), (63, 63), (78, 85), (26, 80), (91, 83), (89, 114), (47, 62), (38, 108), (3, 80), (22, 62), (97, 83), (64, 63), (34, 80), (90, 62), (101, 101), (95, 108), (44, 80), (48, 63), (32, 62), (100, 101), (88, 80), (74, 62), (37, 112), (13, 63), (99, 101), (94, 112), (112, 112), (43, 112), (83, 83), (39, 63), (9, 101), (71, 112), (2, 112), (21, 35), (54, 85), (102, 80), (103, 112), (76, 108), (30, 63), (107, 85), (7, 114), (14, 35), (19, 80), (66, 62), (106, 80), (24, 35), (5, 108), (110, 110), (92, 62), (115, 80), (31, 63), (79, 112), (29, 114), (65, 108), (105, 80), (111, 63), (4, 114), (60, 62), (6, 101), (1, 80), (40, 108), (61, 108), (25, 35), (108, 108), (84, 35), (82, 85), (75, 108), (8, 35), (96, 108), (51, 80), (16, 63), (42, 114), (12, 108), (113, 114), (28, 108), (58, 83), (46, 108), (73, 50), (20, 50), (77, 63), (41, 35), (70, 80), (72, 112), (53, 110), (59, 83)] current theta: 0.198993881573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11968 rows and 11989 columns Presolve time: 0.02s Presolved: 1605 rows, 1699 columns, 4675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1699 integer (1699 binary) Root relaxation: objective 1.065814e-14, 1567 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 (2616 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 [3, 24, 35, 50, 58, 60, 63, 69, 79, 80, 108, 109] edges [(49, 80), (106, 3), (43, 58), (72, 58), (114, 109), (62, 69), (27, 58), (68, 79), (52, 108), (99, 24), (56, 3), (15, 35), (35, 35), (36, 63), (93, 58), (32, 108), (104, 63), (101, 35), (50, 50), (17, 60), (29, 109), (70, 3), (31, 35), (109, 109), (18, 63), (87, 58), (37, 79), (85, 80), (78, 3), (80, 80), (59, 79), (57, 58), (23, 108), (63, 63), (47, 60), (53, 60), (83, 58), (26, 80), (2, 58), (45, 109), (54, 80), (38, 108), (0, 79), (55, 79), (113, 109), (3, 80), (64, 63), (34, 80), (102, 3), (44, 3), (95, 108), (48, 63), (33, 24), (73, 60), (103, 79), (90, 63), (88, 80), (67, 50), (86, 79), (22, 60), (10, 35), (94, 79), (28, 24), (115, 3), (91, 58), (69, 109), (79, 79), (74, 60), (39, 63), (19, 79), (21, 35), (76, 108), (6, 35), (4, 109), (24, 24), (13, 60), (30, 63), (81, 24), (14, 35), (98, 50), (58, 58), (71, 58), (92, 60), (110, 60), (5, 108), (89, 109), (60, 60), (66, 60), (107, 109), (42, 50), (65, 108), (105, 80), (111, 63), (1, 80), (7, 109), (61, 108), (82, 3), (25, 35), (112, 79), (40, 109), (108, 108), (84, 35), (75, 108), (8, 35), (9, 63), (96, 108), (51, 80), (16, 63), (11, 35), (12, 108), (46, 108), (20, 50), (77, 63), (41, 35), (100, 35), (97, 58)] current theta: 0.179094493416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12224 rows and 12262 columns Presolve time: 0.02s Presolved: 1349 rows, 1426 columns, 3890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 binary) Root relaxation: cutoff, 1594 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 (1594 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.189044187494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12102 rows and 12131 columns Presolve time: 0.02s Presolved: 1471 rows, 1557 columns, 4265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective -3.552714e-15, 1424 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 (2293 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 [20, 58, 60, 75, 81, 95, 100, 103, 104, 105, 114, 115] edges [(43, 58), (72, 58), (82, 81), (31, 75), (109, 114), (27, 58), (85, 105), (93, 58), (103, 103), (95, 95), (28, 81), (14, 100), (61, 95), (108, 95), (106, 115), (3, 115), (33, 100), (5, 95), (75, 100), (17, 60), (7, 103), (54, 115), (0, 103), (78, 81), (15, 100), (87, 58), (81, 81), (94, 105), (62, 114), (18, 104), (63, 104), (59, 103), (47, 60), (53, 60), (83, 58), (11, 100), (80, 115), (12, 95), (30, 104), (1, 115), (49, 105), (37, 103), (88, 115), (51, 105), (98, 20), (100, 100), (19, 103), (26, 103), (73, 60), (48, 104), (105, 105), (22, 60), (77, 104), (96, 95), (39, 104), (4, 95), (56, 115), (112, 103), (91, 58), (114, 114), (40, 95), (41, 100), (55, 103), (34, 115), (104, 104), (74, 60), (16, 104), (38, 95), (101, 100), (79, 103), (21, 100), (36, 104), (20, 20), (45, 103), (13, 60), (44, 105), (68, 103), (99, 100), (115, 115), (65, 104), (32, 95), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (102, 115), (67, 20), (60, 60), (8, 100), (9, 104), (23, 95), (66, 60), (69, 114), (90, 104), (70, 115), (29, 114), (25, 100), (6, 100), (46, 104), (111, 104), (107, 103), (57, 103), (64, 104), (35, 100), (52, 95), (89, 95), (86, 103), (42, 114), (84, 100), (50, 20), (113, 114), (10, 100), (2, 103), (97, 58)] current theta: 0.184069340455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12152 rows and 12184 columns Presolve time: 0.02s Presolved: 1421 rows, 1504 columns, 4112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: objective 7.105427e-15, 1424 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 (2122 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 [20, 56, 58, 60, 75, 81, 95, 100, 103, 104, 105, 114] edges [(43, 58), (72, 58), (82, 81), (31, 75), (109, 114), (27, 58), (102, 105), (85, 105), (93, 58), (103, 103), (95, 95), (80, 56), (28, 81), (14, 100), (61, 95), (108, 95), (33, 100), (5, 95), (17, 60), (0, 105), (115, 56), (7, 103), (78, 81), (15, 100), (70, 56), (87, 58), (3, 56), (81, 81), (94, 105), (62, 114), (18, 104), (63, 104), (59, 103), (47, 60), (23, 75), (53, 60), (83, 58), (11, 100), (48, 60), (30, 104), (54, 105), (49, 105), (37, 103), (98, 20), (100, 100), (19, 103), (26, 103), (73, 60), (105, 105), (22, 60), (77, 104), (96, 95), (39, 104), (4, 95), (112, 103), (91, 58), (114, 114), (40, 95), (41, 100), (55, 103), (104, 104), (74, 60), (16, 104), (38, 95), (101, 100), (79, 103), (21, 100), (36, 104), (20, 20), (45, 103), (106, 56), (13, 60), (44, 105), (68, 103), (99, 100), (75, 75), (32, 95), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (65, 75), (67, 20), (12, 75), (51, 56), (60, 60), (8, 100), (9, 104), (66, 60), (69, 114), (90, 104), (1, 105), (29, 114), (25, 100), (6, 100), (46, 104), (111, 104), (107, 103), (57, 103), (64, 104), (35, 100), (52, 95), (88, 56), (89, 95), (86, 103), (42, 114), (84, 100), (50, 20), (113, 114), (34, 56), (10, 100), (2, 103), (56, 56), (97, 58)] current theta: 0.181581916935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12182 rows and 12216 columns Presolve time: 0.02s Presolved: 1391 rows, 1472 columns, 4020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: cutoff, 1629 iterations, 0.04 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 (1629 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182825628695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12168 rows and 12201 columns Presolve time: 0.02s Presolved: 1405 rows, 1487 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1487 integer (1487 binary) Root relaxation: objective 0.000000e+00, 1349 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 (2641 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 [19, 20, 34, 58, 60, 75, 81, 100, 104, 107, 108, 114] edges [(85, 107), (70, 34), (43, 58), (26, 19), (72, 58), (68, 19), (31, 75), (109, 114), (7, 107), (27, 58), (80, 34), (93, 58), (55, 19), (32, 108), (88, 34), (28, 81), (38, 107), (14, 100), (33, 100), (107, 107), (17, 60), (45, 107), (56, 34), (78, 81), (15, 100), (87, 58), (81, 81), (0, 19), (79, 19), (62, 114), (59, 107), (57, 58), (18, 104), (63, 104), (47, 60), (23, 75), (53, 60), (83, 58), (11, 100), (49, 107), (2, 58), (4, 108), (115, 34), (30, 104), (19, 19), (98, 20), (100, 100), (95, 108), (73, 60), (48, 104), (52, 75), (108, 75), (22, 60), (77, 104), (39, 104), (101, 75), (91, 58), (114, 114), (41, 100), (104, 104), (74, 60), (16, 104), (21, 100), (36, 104), (20, 20), (3, 34), (13, 60), (34, 34), (99, 100), (75, 75), (82, 34), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (65, 75), (67, 20), (12, 75), (5, 108), (1, 34), (60, 60), (8, 100), (9, 104), (66, 60), (69, 114), (90, 104), (29, 114), (94, 19), (40, 107), (25, 100), (6, 100), (46, 104), (106, 34), (111, 104), (61, 108), (102, 19), (44, 19), (86, 19), (64, 104), (35, 100), (54, 34), (96, 108), (112, 19), (42, 114), (84, 100), (50, 20), (89, 108), (113, 114), (51, 34), (37, 19), (103, 107), (10, 100), (97, 58), (105, 19)] current theta: 0.182203772815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:10 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12172 rows and 12205 columns Presolve time: 0.02s Presolved: 1401 rows, 1483 columns, 4051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: cutoff, 1643 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 (1643 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182514700755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:11 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12170 rows and 12203 columns Presolve time: 0.02s Presolved: 1403 rows, 1485 columns, 4057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 34 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 (34 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 [19, 20, 34, 58, 60, 75, 81, 100, 104, 107, 108, 114] edges [(85, 107), (70, 34), (43, 58), (26, 19), (72, 58), (68, 19), (31, 75), (109, 114), (7, 107), (27, 58), (80, 34), (93, 58), (55, 19), (32, 108), (88, 34), (28, 81), (38, 107), (14, 100), (33, 100), (107, 107), (17, 60), (45, 107), (56, 34), (78, 81), (15, 100), (87, 58), (81, 81), (0, 19), (79, 19), (62, 114), (59, 107), (57, 58), (18, 104), (63, 104), (47, 60), (23, 75), (53, 60), (83, 58), (11, 100), (49, 107), (2, 58), (4, 108), (115, 34), (30, 104), (19, 19), (98, 20), (100, 100), (95, 108), (73, 60), (48, 104), (52, 75), (108, 75), (22, 60), (77, 104), (39, 104), (101, 75), (91, 58), (114, 114), (41, 100), (104, 104), (74, 60), (16, 104), (21, 100), (36, 104), (20, 20), (3, 34), (13, 60), (34, 34), (99, 100), (75, 75), (82, 34), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (65, 75), (67, 20), (12, 75), (5, 108), (1, 34), (60, 60), (8, 100), (9, 104), (66, 60), (69, 114), (90, 104), (29, 114), (94, 19), (40, 107), (25, 100), (6, 100), (46, 104), (106, 34), (111, 104), (61, 108), (102, 19), (44, 19), (86, 19), (64, 104), (35, 100), (54, 34), (96, 108), (112, 19), (42, 114), (84, 100), (50, 20), (89, 108), (113, 114), (51, 34), (37, 19), (103, 107), (10, 100), (97, 58), (105, 19)] current theta: 0.182359236785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:11 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12170 rows and 12203 columns Presolve time: 0.02s Presolved: 1403 rows, 1485 columns, 4057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 34 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 (34 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 [19, 20, 34, 58, 60, 75, 81, 100, 104, 107, 108, 114] edges [(85, 107), (70, 34), (43, 58), (26, 19), (72, 58), (68, 19), (31, 75), (109, 114), (7, 107), (27, 58), (80, 34), (93, 58), (55, 19), (32, 108), (88, 34), (28, 81), (38, 107), (14, 100), (33, 100), (107, 107), (17, 60), (45, 107), (56, 34), (78, 81), (15, 100), (87, 58), (81, 81), (0, 19), (79, 19), (62, 114), (59, 107), (57, 58), (18, 104), (63, 104), (47, 60), (23, 75), (53, 60), (83, 58), (11, 100), (49, 107), (2, 58), (4, 108), (115, 34), (30, 104), (19, 19), (98, 20), (100, 100), (95, 108), (73, 60), (48, 104), (52, 75), (108, 75), (22, 60), (77, 104), (39, 104), (101, 75), (91, 58), (114, 114), (41, 100), (104, 104), (74, 60), (16, 104), (21, 100), (36, 104), (20, 20), (3, 34), (13, 60), (34, 34), (99, 100), (75, 75), (82, 34), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (65, 75), (67, 20), (12, 75), (5, 108), (1, 34), (60, 60), (8, 100), (9, 104), (66, 60), (69, 114), (90, 104), (29, 114), (94, 19), (40, 107), (25, 100), (6, 100), (46, 104), (106, 34), (111, 104), (61, 108), (102, 19), (44, 19), (86, 19), (64, 104), (35, 100), (54, 34), (96, 108), (112, 19), (42, 114), (84, 100), (50, 20), (89, 108), (113, 114), (51, 34), (37, 19), (103, 107), (10, 100), (97, 58), (105, 19)] current theta: 0.1822815048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:11 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12170 rows and 12203 columns Presolve time: 0.02s Presolved: 1403 rows, 1485 columns, 4057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 34 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 (34 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 [19, 20, 34, 58, 60, 75, 81, 100, 104, 107, 108, 114] edges [(85, 107), (70, 34), (43, 58), (26, 19), (72, 58), (68, 19), (31, 75), (109, 114), (7, 107), (27, 58), (80, 34), (93, 58), (55, 19), (32, 108), (88, 34), (28, 81), (38, 107), (14, 100), (33, 100), (107, 107), (17, 60), (45, 107), (56, 34), (78, 81), (15, 100), (87, 58), (81, 81), (0, 19), (79, 19), (62, 114), (59, 107), (57, 58), (18, 104), (63, 104), (47, 60), (23, 75), (53, 60), (83, 58), (11, 100), (49, 107), (2, 58), (4, 108), (115, 34), (30, 104), (19, 19), (98, 20), (100, 100), (95, 108), (73, 60), (48, 104), (52, 75), (108, 75), (22, 60), (77, 104), (39, 104), (101, 75), (91, 58), (114, 114), (41, 100), (104, 104), (74, 60), (16, 104), (21, 100), (36, 104), (20, 20), (3, 34), (13, 60), (34, 34), (99, 100), (75, 75), (82, 34), (58, 58), (71, 58), (92, 60), (24, 81), (110, 60), (76, 75), (65, 75), (67, 20), (12, 75), (5, 108), (1, 34), (60, 60), (8, 100), (9, 104), (66, 60), (69, 114), (90, 104), (29, 114), (94, 19), (40, 107), (25, 100), (6, 100), (46, 104), (106, 34), (111, 104), (61, 108), (102, 19), (44, 19), (86, 19), (64, 104), (35, 100), (54, 34), (96, 108), (112, 19), (42, 114), (84, 100), (50, 20), (89, 108), (113, 114), (51, 34), (37, 19), (103, 107), (10, 100), (97, 58), (105, 19)]