current theta: 0.653731713385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4574 rows and 4574 columns Presolve time: 0.18s Presolved: 8537 rows, 8650 columns, 25494 nonzeros Variable types: 0 continuous, 8650 integer (8650 binary) Root relaxation: objective 0.000000e+00, 987 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 (1850 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 [17, 20, 49, 50, 55, 70, 73, 74, 91, 98, 100, 109] edges [(95, 73), (48, 98), (112, 50), (24, 100), (80, 70), (59, 73), (102, 49), (71, 74), (87, 73), (94, 100), (37, 100), (92, 20), (88, 70), (20, 98), (106, 55), (33, 100), (97, 17), (75, 100), (3, 70), (79, 17), (63, 74), (103, 17), (23, 109), (7, 74), (31, 74), (17, 50), (16, 20), (108, 74), (83, 74), (43, 50), (113, 20), (84, 55), (99, 70), (77, 17), (51, 100), (0, 74), (19, 98), (74, 74), (111, 74), (81, 70), (82, 70), (73, 74), (14, 55), (47, 73), (22, 74), (1, 55), (90, 70), (50, 98), (110, 74), (100, 100), (52, 74), (28, 70), (27, 55), (8, 55), (67, 50), (58, 98), (11, 55), (42, 74), (29, 74), (15, 55), (41, 100), (64, 50), (101, 100), (44, 55), (26, 70), (30, 73), (78, 100), (105, 74), (98, 17), (9, 55), (70, 70), (21, 70), (109, 98), (12, 55), (45, 74), (49, 70), (35, 55), (104, 100), (89, 70), (38, 55), (46, 73), (55, 98), (2, 70), (96, 74), (86, 98), (62, 20), (72, 74), (61, 74), (10, 55), (68, 20), (32, 55), (6, 100), (36, 98), (54, 100), (53, 98), (76, 20), (91, 17), (66, 98), (34, 100), (39, 74), (65, 55), (57, 74), (107, 55), (25, 70), (56, 70), (18, 17), (69, 55), (85, 74), (40, 74), (60, 74), (93, 74), (5, 74), (4, 98), (13, 50)] current theta: 0.326865856692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9858 rows and 9859 columns Presolve time: 0.06s Presolved: 3253 rows, 3365 columns, 9641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3365 integer (3365 binary) Root relaxation: objective 0.000000e+00, 1078 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 (2206 simplex iterations) in 0.12 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 [24, 43, 64, 73, 80, 81, 102, 106, 108, 109, 110, 113] edges [(72, 109), (37, 64), (94, 102), (18, 113), (33, 102), (31, 64), (19, 64), (28, 80), (35, 106), (24, 102), (93, 73), (5, 80), (77, 113), (8, 102), (67, 110), (111, 64), (87, 110), (42, 110), (85, 81), (1, 24), (81, 81), (56, 80), (70, 108), (80, 80), (54, 106), (29, 108), (53, 73), (108, 81), (91, 110), (75, 24), (101, 102), (98, 110), (64, 64), (99, 81), (26, 24), (16, 43), (79, 64), (59, 109), (45, 109), (47, 109), (73, 73), (3, 80), (21, 80), (11, 102), (86, 113), (44, 80), (74, 73), (7, 64), (88, 80), (76, 113), (84, 80), (107, 81), (43, 113), (17, 43), (23, 106), (22, 110), (69, 109), (66, 113), (40, 64), (30, 109), (14, 106), (12, 113), (41, 106), (97, 64), (102, 24), (4, 109), (48, 64), (104, 109), (90, 109), (52, 80), (78, 106), (20, 43), (15, 106), (58, 73), (110, 110), (9, 80), (112, 113), (39, 109), (10, 102), (106, 106), (13, 64), (6, 106), (34, 102), (71, 110), (55, 64), (105, 80), (68, 64), (49, 102), (95, 81), (0, 108), (61, 108), (103, 64), (100, 80), (109, 64), (65, 43), (92, 110), (63, 64), (51, 81), (25, 106), (62, 64), (32, 113), (60, 73), (57, 73), (96, 108), (36, 109), (38, 113), (2, 108), (27, 113), (89, 108), (83, 64), (113, 113), (50, 110), (46, 109), (82, 80)] current theta: 0.163432928346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 12012 rows and 12081 columns Presolve time: 0.02s Presolved: 1099 rows, 1143 columns, 3113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1315 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 (1315 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.245149392519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 10990 rows and 10993 columns Presolve time: 0.03s Presolved: 2121 rows, 2231 columns, 6243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2231 integer (2231 binary) Root relaxation: objective 4.440892e-16, 1365 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 (2276 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 [20, 32, 49, 68, 69, 73, 85, 104, 106, 108, 110, 111] edges [(93, 69), (51, 85), (62, 68), (8, 106), (6, 49), (57, 104), (83, 69), (111, 69), (81, 85), (35, 106), (70, 85), (37, 68), (38, 32), (76, 49), (67, 110), (42, 69), (66, 20), (99, 85), (24, 49), (79, 68), (21, 85), (87, 69), (65, 68), (32, 68), (34, 49), (29, 108), (7, 68), (98, 110), (2, 69), (69, 69), (84, 85), (4, 108), (73, 73), (104, 108), (9, 69), (45, 108), (56, 85), (30, 69), (80, 85), (36, 69), (77, 68), (64, 68), (19, 49), (59, 69), (25, 49), (61, 85), (3, 85), (97, 110), (16, 32), (31, 49), (27, 20), (74, 104), (14, 106), (54, 49), (18, 68), (20, 20), (17, 20), (22, 69), (44, 49), (101, 49), (88, 85), (55, 68), (105, 108), (33, 106), (78, 106), (68, 68), (109, 69), (107, 104), (63, 69), (41, 68), (48, 110), (5, 108), (94, 49), (15, 106), (110, 110), (75, 49), (0, 85), (1, 106), (100, 85), (71, 111), (13, 20), (90, 104), (106, 106), (10, 106), (39, 108), (86, 68), (43, 32), (49, 49), (72, 104), (58, 104), (52, 49), (92, 110), (108, 108), (60, 73), (82, 85), (113, 32), (96, 108), (89, 69), (12, 68), (50, 20), (112, 68), (40, 111), (26, 49), (91, 111), (53, 111), (47, 69), (102, 106), (23, 49), (46, 108), (95, 85), (85, 108), (103, 68), (11, 106), (28, 85)] current theta: 0.204291160433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11552 rows and 11579 columns Presolve time: 0.02s Presolved: 1559 rows, 1645 columns, 4533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: objective 3.552714e-15, 1345 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 (2418 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 [16, 27, 31, 51, 63, 73, 78, 86, 91, 93, 104, 108] edges [(66, 27), (15, 86), (7, 63), (41, 86), (1, 78), (110, 91), (22, 91), (52, 63), (89, 104), (92, 27), (23, 86), (17, 27), (57, 104), (35, 78), (93, 93), (16, 16), (82, 51), (0, 31), (20, 27), (43, 27), (21, 51), (58, 93), (48, 27), (68, 86), (113, 16), (26, 31), (25, 78), (27, 27), (69, 63), (76, 86), (94, 31), (59, 104), (4, 104), (55, 86), (63, 63), (86, 86), (60, 93), (34, 78), (32, 16), (73, 73), (100, 51), (64, 63), (37, 86), (44, 31), (61, 51), (83, 63), (95, 108), (84, 51), (74, 73), (49, 31), (71, 91), (70, 51), (51, 51), (13, 27), (75, 31), (80, 51), (104, 104), (8, 78), (24, 78), (6, 78), (45, 104), (106, 78), (36, 104), (54, 78), (85, 51), (91, 91), (30, 63), (14, 78), (33, 78), (2, 104), (102, 86), (105, 108), (107, 104), (40, 63), (101, 86), (81, 51), (97, 91), (5, 108), (88, 51), (87, 91), (65, 86), (53, 93), (28, 51), (50, 27), (29, 104), (90, 104), (112, 16), (111, 63), (10, 78), (56, 51), (38, 86), (47, 93), (46, 104), (72, 104), (19, 31), (18, 16), (62, 27), (79, 86), (108, 108), (67, 27), (109, 63), (12, 86), (9, 63), (96, 108), (31, 31), (39, 104), (98, 91), (103, 86), (77, 27), (78, 78), (42, 91), (11, 78), (99, 51), (3, 51)] current theta: 0.183862044389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11792 rows and 11834 columns Presolve time: 0.02s Presolved: 1319 rows, 1390 columns, 3798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 1514 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 (1514 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.194076602411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11676 rows and 11711 columns Presolve time: 0.02s Presolved: 1435 rows, 1513 columns, 4153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: objective 0.000000e+00, 1392 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 (2153 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 [24, 26, 27, 47, 51, 63, 72, 74, 97, 102, 107, 112] edges [(18, 112), (113, 112), (85, 107), (66, 27), (7, 63), (52, 63), (92, 27), (108, 107), (68, 112), (17, 27), (31, 26), (71, 97), (82, 51), (24, 102), (94, 24), (20, 27), (43, 27), (0, 107), (21, 51), (78, 24), (48, 27), (1, 102), (42, 97), (27, 27), (107, 107), (69, 63), (104, 107), (77, 112), (55, 112), (16, 112), (60, 47), (26, 26), (59, 107), (15, 102), (2, 72), (97, 97), (63, 63), (75, 24), (101, 102), (8, 24), (93, 47), (53, 72), (73, 74), (105, 107), (110, 97), (11, 102), (54, 24), (100, 51), (64, 63), (74, 72), (49, 24), (89, 107), (76, 112), (83, 63), (41, 102), (84, 51), (33, 24), (12, 112), (70, 51), (87, 47), (37, 112), (51, 51), (13, 27), (65, 112), (80, 51), (95, 107), (112, 112), (91, 97), (44, 26), (38, 102), (103, 112), (102, 24), (30, 63), (14, 26), (67, 97), (9, 107), (23, 102), (40, 63), (81, 51), (72, 72), (45, 72), (90, 107), (19, 26), (88, 51), (5, 107), (28, 51), (50, 27), (10, 102), (106, 24), (47, 47), (79, 112), (46, 107), (39, 72), (111, 63), (56, 51), (34, 24), (32, 112), (62, 27), (36, 72), (22, 47), (98, 97), (61, 107), (86, 102), (109, 63), (4, 107), (25, 26), (6, 24), (96, 107), (57, 72), (29, 72), (35, 102), (58, 47), (99, 51), (3, 51)] current theta: 0.1889693234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:49 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11728 rows and 11768 columns Presolve time: 0.02s Presolved: 1383 rows, 1456 columns, 3992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: objective 0.000000e+00, 1390 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 (3953 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 [3, 19, 24, 27, 42, 52, 59, 67, 74, 95, 102, 112] edges [(18, 112), (113, 112), (30, 42), (66, 27), (26, 19), (109, 59), (9, 95), (51, 3), (92, 27), (52, 19), (68, 112), (56, 3), (17, 27), (24, 102), (94, 24), (95, 95), (105, 95), (20, 27), (43, 27), (61, 95), (108, 95), (78, 24), (48, 27), (1, 102), (27, 27), (110, 67), (5, 95), (77, 112), (70, 3), (55, 112), (71, 42), (36, 59), (80, 3), (16, 112), (40, 52), (7, 52), (53, 74), (15, 102), (88, 3), (69, 59), (28, 3), (75, 24), (101, 102), (8, 24), (74, 74), (46, 95), (73, 74), (102, 102), (86, 112), (99, 3), (111, 42), (81, 3), (11, 102), (54, 24), (97, 42), (49, 24), (21, 3), (107, 95), (76, 112), (31, 52), (41, 102), (44, 52), (33, 24), (12, 112), (37, 112), (96, 95), (13, 27), (4, 95), (65, 112), (112, 112), (38, 102), (59, 59), (45, 59), (103, 112), (29, 59), (90, 59), (58, 74), (0, 95), (98, 67), (23, 102), (87, 42), (42, 42), (19, 52), (22, 42), (39, 59), (14, 24), (3, 3), (64, 19), (84, 3), (50, 27), (72, 74), (10, 102), (83, 42), (106, 24), (79, 112), (34, 24), (100, 3), (32, 112), (82, 3), (62, 27), (67, 67), (57, 74), (2, 74), (85, 3), (89, 95), (6, 24), (60, 74), (93, 74), (91, 42), (47, 42), (35, 102), (25, 24), (63, 52), (104, 59)] current theta: 0.186415683895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11762 rows and 11803 columns Presolve time: 0.02s Presolved: 1349 rows, 1421 columns, 3889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 1407 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 (1407 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.187692503648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11746 rows and 11786 columns Presolve time: 0.02s Presolved: 1365 rows, 1438 columns, 3938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: cutoff, 121 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 (121 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 [3, 19, 24, 27, 42, 52, 59, 67, 74, 95, 102, 112] edges [(18, 112), (113, 112), (30, 42), (66, 27), (26, 19), (109, 59), (9, 95), (51, 3), (92, 27), (52, 19), (68, 112), (56, 3), (17, 27), (24, 102), (94, 24), (95, 95), (105, 95), (20, 27), (43, 27), (61, 95), (108, 95), (78, 24), (48, 27), (1, 102), (27, 27), (110, 67), (5, 95), (77, 112), (70, 3), (55, 112), (71, 42), (36, 59), (80, 3), (16, 112), (40, 52), (7, 52), (53, 74), (15, 102), (88, 3), (69, 59), (28, 3), (75, 24), (101, 102), (8, 24), (74, 74), (46, 95), (73, 74), (102, 102), (86, 112), (99, 3), (111, 42), (81, 3), (11, 102), (54, 24), (97, 42), (49, 24), (21, 3), (107, 95), (76, 112), (31, 52), (41, 102), (44, 52), (33, 24), (12, 112), (37, 112), (96, 95), (13, 27), (4, 95), (65, 112), (112, 112), (38, 102), (59, 59), (45, 59), (103, 112), (29, 59), (90, 59), (58, 74), (0, 95), (98, 67), (23, 102), (87, 42), (42, 42), (19, 52), (22, 42), (39, 59), (14, 24), (3, 3), (64, 19), (84, 3), (50, 27), (72, 74), (10, 102), (83, 42), (106, 24), (79, 112), (34, 24), (100, 3), (32, 112), (82, 3), (62, 27), (67, 67), (57, 74), (2, 74), (85, 3), (89, 95), (6, 24), (60, 74), (93, 74), (91, 42), (47, 42), (35, 102), (25, 24), (63, 52), (104, 59)] current theta: 0.187054093771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11756 rows and 11797 columns Presolve time: 0.02s Presolved: 1355 rows, 1427 columns, 3907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: cutoff, 1331 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 (1331 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.187373298709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11750 rows and 11790 columns Presolve time: 0.02s Presolved: 1361 rows, 1434 columns, 3926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: objective 0.000000e+00, 1542 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 (1542 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 [3, 24, 31, 42, 59, 64, 66, 67, 74, 102, 107, 112] edges [(66, 66), (18, 112), (113, 112), (85, 107), (109, 59), (46, 59), (51, 3), (17, 66), (108, 107), (68, 112), (56, 3), (33, 102), (19, 64), (24, 102), (0, 107), (78, 24), (26, 31), (1, 102), (107, 107), (110, 67), (104, 107), (77, 112), (70, 3), (52, 31), (55, 112), (94, 31), (36, 59), (80, 3), (30, 64), (16, 112), (59, 107), (15, 102), (71, 64), (88, 3), (50, 67), (69, 59), (28, 3), (75, 24), (101, 102), (64, 64), (43, 66), (8, 24), (74, 74), (53, 59), (73, 74), (102, 102), (86, 112), (99, 3), (105, 107), (111, 42), (81, 3), (11, 102), (54, 24), (97, 42), (89, 107), (21, 3), (44, 31), (92, 66), (76, 112), (41, 102), (49, 31), (7, 64), (12, 112), (37, 112), (65, 112), (95, 107), (112, 112), (38, 102), (20, 66), (45, 59), (103, 112), (48, 64), (29, 59), (27, 66), (58, 74), (98, 67), (23, 102), (87, 42), (42, 42), (13, 67), (22, 42), (39, 59), (14, 24), (3, 3), (84, 3), (90, 107), (9, 31), (5, 107), (72, 74), (10, 102), (83, 42), (106, 24), (79, 112), (40, 31), (34, 24), (100, 3), (32, 112), (82, 3), (63, 64), (67, 67), (57, 74), (2, 74), (62, 64), (61, 107), (4, 107), (6, 24), (60, 74), (96, 107), (31, 31), (93, 74), (91, 42), (47, 42), (35, 102), (25, 24)] current theta: 0.18721369624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11754 rows and 11795 columns Presolve time: 0.02s Presolved: 1357 rows, 1429 columns, 3913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: cutoff, 1359 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 (1359 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.187293497475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:50 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11752 rows and 11792 columns Presolve time: 0.02s Presolved: 1359 rows, 1432 columns, 3920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: objective 0.000000e+00, 1515 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 (1515 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 [3, 24, 31, 42, 59, 64, 66, 67, 74, 102, 107, 112] edges [(66, 66), (18, 112), (113, 112), (85, 107), (30, 42), (109, 59), (51, 3), (17, 66), (108, 107), (56, 3), (33, 102), (24, 102), (0, 107), (78, 24), (26, 31), (1, 102), (107, 107), (110, 67), (77, 112), (70, 3), (52, 31), (55, 112), (94, 31), (36, 59), (80, 3), (16, 112), (59, 107), (15, 102), (71, 64), (88, 3), (50, 67), (69, 59), (28, 3), (75, 24), (101, 102), (64, 64), (43, 66), (8, 24), (74, 74), (53, 59), (73, 74), (86, 112), (99, 3), (105, 107), (111, 42), (81, 3), (11, 102), (54, 24), (97, 42), (89, 107), (21, 3), (44, 31), (76, 112), (41, 102), (49, 31), (7, 64), (12, 112), (92, 67), (37, 112), (65, 112), (95, 107), (112, 112), (38, 102), (20, 66), (45, 59), (103, 112), (102, 24), (48, 64), (29, 59), (27, 66), (58, 74), (98, 67), (23, 102), (87, 42), (42, 42), (13, 67), (22, 42), (39, 59), (14, 24), (4, 59), (3, 3), (84, 3), (90, 107), (9, 31), (5, 107), (72, 74), (10, 102), (83, 42), (106, 24), (79, 112), (46, 107), (68, 64), (40, 31), (34, 24), (100, 3), (19, 31), (32, 112), (82, 3), (63, 64), (67, 67), (57, 74), (2, 74), (62, 64), (61, 107), (6, 24), (60, 74), (96, 107), (31, 31), (93, 74), (91, 42), (47, 42), (35, 102), (25, 24), (104, 59)]