current theta: 0.673131967937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:13 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 4168 rows and 4168 columns Presolve time: 0.18s Presolved: 9405 rows, 9520 columns, 28096 nonzeros Variable types: 0 continuous, 9520 integer (9520 binary) Root relaxation: objective 0.000000e+00, 1169 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 (2574 simplex iterations) in 0.30 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, 6, 10, 40, 44, 45, 47, 49, 67, 87, 89, 109] edges [(19, 6), (95, 49), (23, 47), (84, 47), (30, 6), (90, 87), (106, 44), (109, 3), (0, 109), (105, 89), (39, 45), (100, 45), (4, 45), (59, 44), (16, 67), (45, 89), (20, 89), (110, 89), (107, 44), (92, 45), (111, 45), (74, 45), (24, 67), (75, 45), (60, 44), (33, 44), (91, 89), (54, 6), (43, 49), (15, 44), (108, 67), (8, 44), (80, 3), (26, 6), (101, 47), (82, 44), (96, 45), (34, 49), (88, 3), (50, 67), (42, 109), (113, 67), (28, 3), (25, 45), (38, 109), (37, 67), (36, 3), (47, 109), (86, 45), (71, 89), (93, 45), (85, 40), (87, 44), (64, 67), (31, 40), (13, 109), (65, 6), (49, 67), (6, 44), (35, 44), (78, 89), (67, 89), (81, 89), (27, 45), (97, 47), (55, 3), (7, 45), (12, 67), (61, 44), (9, 45), (103, 44), (51, 109), (32, 10), (1, 45), (62, 89), (104, 45), (40, 67), (56, 47), (72, 44), (58, 3), (5, 109), (94, 44), (79, 47), (102, 87), (11, 45), (66, 3), (69, 87), (115, 44), (98, 49), (44, 45), (48, 40), (112, 109), (77, 40), (10, 40), (2, 67), (21, 44), (83, 44), (63, 44), (52, 49), (89, 44), (17, 67), (114, 6), (14, 6), (68, 67), (57, 44), (73, 47), (70, 44), (22, 45), (3, 44), (29, 45), (53, 10), (76, 67), (18, 40), (99, 47), (41, 87), (46, 109)] current theta: 0.336565983968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10214 rows and 10215 columns Presolve time: 0.07s Presolved: 3359 rows, 3473 columns, 9957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3473 integer (3473 binary) Root relaxation: objective 0.000000e+00, 1034 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.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 [1, 14, 40, 47, 68, 72, 93, 108, 109, 111, 112, 113] edges [(34, 93), (78, 113), (67, 113), (52, 108), (92, 72), (59, 113), (37, 40), (21, 72), (87, 72), (22, 113), (46, 113), (89, 93), (63, 72), (114, 113), (2, 68), (100, 40), (25, 113), (35, 112), (4, 40), (55, 112), (48, 113), (3, 109), (94, 68), (56, 108), (32, 68), (70, 72), (19, 14), (23, 112), (16, 113), (99, 109), (88, 112), (29, 93), (39, 113), (24, 108), (111, 113), (97, 109), (9, 14), (15, 68), (17, 68), (98, 108), (93, 113), (82, 68), (18, 72), (95, 108), (115, 108), (6, 47), (53, 113), (109, 47), (75, 112), (104, 72), (12, 112), (77, 68), (54, 111), (62, 113), (13, 108), (43, 113), (50, 40), (105, 68), (66, 113), (112, 112), (30, 108), (42, 112), (20, 111), (74, 108), (33, 72), (31, 113), (76, 108), (49, 108), (51, 108), (68, 40), (1, 113), (84, 112), (58, 111), (83, 112), (72, 72), (7, 113), (11, 1), (5, 108), (71, 108), (96, 113), (108, 93), (14, 112), (79, 113), (47, 47), (57, 68), (86, 68), (65, 72), (64, 93), (10, 40), (26, 109), (41, 72), (8, 68), (107, 72), (0, 108), (69, 112), (101, 72), (61, 108), (45, 68), (102, 72), (106, 72), (91, 108), (81, 113), (60, 113), (90, 72), (38, 113), (73, 47), (36, 112), (80, 47), (85, 72), (27, 112), (44, 14), (113, 113), (110, 113), (103, 113), (28, 113), (40, 40)] current theta: 0.168282991984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12390 rows and 12449 columns Presolve time: 0.02s Presolved: 1183 rows, 1239 columns, 3371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1352 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 (1352 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.252424487976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11430 rows and 11437 columns Presolve time: 0.04s Presolved: 2143 rows, 2251 columns, 6303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: objective 8.881784e-16, 1257 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 (2367 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 [26, 47, 54, 68, 71, 72, 83, 100, 106, 111, 112, 115] edges [(92, 54), (59, 115), (8, 106), (52, 71), (28, 111), (2, 100), (80, 112), (35, 106), (67, 115), (87, 112), (99, 26), (89, 115), (37, 68), (29, 71), (111, 111), (101, 112), (14, 83), (21, 106), (15, 100), (18, 106), (55, 112), (31, 115), (94, 68), (32, 68), (27, 72), (107, 68), (38, 111), (48, 115), (79, 111), (63, 83), (110, 54), (84, 111), (113, 111), (50, 100), (56, 111), (105, 100), (47, 26), (53, 115), (1, 68), (62, 111), (82, 68), (91, 115), (100, 100), (26, 47), (109, 47), (3, 26), (104, 72), (12, 112), (77, 68), (0, 111), (58, 26), (30, 111), (98, 71), (11, 54), (44, 54), (85, 68), (13, 26), (112, 112), (34, 115), (40, 100), (83, 83), (42, 112), (33, 72), (43, 115), (24, 115), (5, 111), (71, 115), (25, 54), (103, 111), (54, 54), (23, 26), (49, 71), (115, 115), (81, 115), (95, 111), (68, 68), (74, 115), (9, 106), (41, 68), (22, 54), (39, 72), (45, 100), (61, 115), (114, 72), (7, 115), (106, 106), (96, 115), (78, 54), (57, 68), (86, 68), (16, 111), (17, 100), (20, 54), (19, 112), (76, 71), (69, 112), (88, 54), (97, 26), (6, 26), (60, 72), (64, 115), (46, 54), (70, 112), (65, 54), (108, 111), (90, 72), (72, 83), (73, 47), (4, 100), (36, 112), (102, 106), (51, 26), (66, 54), (93, 115), (75, 54), (10, 100)] current theta: 0.21035373998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11924 rows and 11942 columns Presolve time: 0.03s Presolved: 1649 rows, 1746 columns, 4810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: objective 0.000000e+00, 1617 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 (2736 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, 10, 21, 26, 55, 56, 60, 64, 75, 98, 107, 113] edges [(85, 107), (109, 3), (68, 107), (24, 64), (53, 64), (102, 21), (52, 64), (32, 107), (93, 64), (100, 10), (76, 98), (82, 107), (72, 60), (20, 26), (61, 64), (62, 75), (74, 64), (22, 113), (99, 26), (81, 10), (115, 64), (44, 60), (25, 113), (107, 107), (112, 55), (94, 107), (1, 107), (71, 98), (40, 10), (48, 113), (114, 60), (18, 107), (8, 107), (89, 64), (39, 107), (43, 64), (26, 26), (88, 75), (50, 10), (38, 56), (16, 113), (23, 75), (84, 75), (103, 75), (95, 56), (64, 64), (45, 10), (87, 55), (28, 75), (73, 3), (106, 21), (77, 107), (59, 64), (90, 21), (4, 10), (35, 21), (91, 56), (7, 64), (47, 3), (86, 107), (54, 75), (11, 113), (30, 56), (9, 21), (27, 21), (41, 107), (15, 10), (10, 10), (31, 113), (34, 113), (70, 55), (46, 75), (75, 75), (58, 75), (80, 75), (49, 98), (29, 64), (79, 75), (42, 55), (65, 75), (14, 60), (17, 10), (19, 55), (12, 75), (0, 56), (3, 3), (60, 60), (6, 3), (66, 75), (13, 56), (108, 56), (98, 98), (63, 21), (55, 55), (36, 55), (101, 60), (92, 113), (67, 64), (97, 26), (78, 75), (33, 21), (37, 10), (69, 55), (105, 10), (111, 56), (104, 21), (21, 21), (83, 21), (2, 10), (96, 64), (51, 26), (5, 56), (113, 113), (110, 113), (57, 107), (56, 56)] current theta: 0.189318365982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: objective 0.000000e+00, 1212 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 (1212 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, 13, 17, 35, 42, 62, 71, 94, 96, 110, 111, 114] edges [(13, 13), (25, 110), (115, 96), (86, 94), (37, 17), (46, 114), (72, 114), (52, 71), (109, 3), (103, 62), (105, 17), (78, 62), (45, 17), (9, 94), (35, 35), (96, 96), (20, 62), (50, 17), (43, 96), (62, 62), (55, 42), (11, 110), (29, 71), (31, 96), (64, 96), (111, 111), (100, 17), (71, 71), (33, 35), (39, 110), (61, 96), (28, 62), (38, 111), (79, 62), (7, 96), (24, 71), (19, 42), (112, 42), (14, 114), (41, 94), (40, 17), (12, 62), (85, 94), (89, 96), (80, 62), (108, 71), (73, 3), (56, 111), (68, 94), (44, 114), (113, 110), (88, 114), (74, 111), (99, 3), (51, 13), (66, 114), (83, 35), (17, 17), (97, 13), (54, 110), (107, 94), (47, 3), (0, 111), (82, 94), (30, 111), (4, 17), (98, 71), (22, 110), (58, 62), (114, 114), (5, 13), (8, 94), (59, 96), (77, 94), (84, 62), (21, 35), (93, 71), (102, 35), (57, 94), (32, 94), (49, 71), (23, 62), (18, 94), (87, 42), (42, 42), (67, 96), (75, 62), (3, 3), (65, 110), (70, 42), (110, 110), (27, 35), (63, 35), (6, 3), (90, 35), (15, 17), (48, 96), (104, 114), (36, 42), (10, 17), (76, 71), (16, 96), (92, 110), (106, 35), (1, 110), (95, 13), (94, 94), (53, 96), (2, 17), (69, 42), (60, 114), (91, 111), (101, 114), (26, 62), (81, 96), (34, 96)] current theta: 0.178800678983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12284 rows and 12329 columns Presolve time: 0.02s Presolved: 1289 rows, 1359 columns, 3703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: objective 0.000000e+00, 1239 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 (1239 simplex iterations) in 0.04 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, 17, 18, 35, 42, 51, 59, 60, 71, 75, 91, 110] edges [(25, 110), (104, 60), (37, 17), (52, 71), (109, 3), (105, 17), (45, 17), (35, 35), (72, 60), (0, 51), (50, 17), (55, 42), (11, 110), (62, 75), (8, 18), (29, 71), (7, 59), (44, 60), (89, 59), (100, 17), (71, 71), (111, 91), (33, 35), (115, 59), (82, 18), (97, 51), (114, 60), (64, 59), (77, 18), (88, 75), (24, 71), (19, 42), (112, 42), (48, 59), (23, 75), (84, 75), (40, 17), (108, 71), (73, 3), (9, 18), (53, 59), (113, 110), (81, 59), (99, 3), (32, 17), (38, 91), (83, 35), (17, 17), (101, 42), (47, 3), (51, 51), (54, 75), (4, 17), (98, 71), (20, 75), (22, 110), (39, 60), (59, 59), (21, 35), (93, 71), (5, 51), (41, 18), (102, 35), (91, 91), (46, 75), (49, 71), (75, 75), (58, 75), (87, 42), (80, 75), (42, 42), (79, 75), (14, 60), (12, 75), (3, 3), (65, 110), (70, 42), (67, 59), (110, 110), (27, 35), (63, 35), (60, 60), (6, 3), (90, 35), (15, 17), (66, 75), (94, 18), (18, 18), (16, 59), (36, 42), (74, 91), (96, 59), (56, 51), (10, 17), (76, 71), (57, 18), (92, 110), (78, 75), (86, 18), (85, 60), (106, 35), (61, 71), (26, 51), (103, 91), (1, 110), (107, 18), (31, 59), (28, 91), (2, 17), (69, 42), (30, 91), (13, 51), (34, 59), (68, 17), (43, 59), (95, 91)] current theta: 0.173541835484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12334 rows and 12382 columns Presolve time: 0.02s Presolved: 1239 rows, 1306 columns, 3550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: cutoff, 1451 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 (1451 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.176171257233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12304 rows and 12350 columns Presolve time: 0.02s Presolved: 1269 rows, 1338 columns, 3642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: cutoff, 1273 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 (1273 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.177485968108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12294 rows and 12340 columns Presolve time: 0.02s Presolved: 1279 rows, 1348 columns, 3672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1395 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 (1395 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.178143323546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:14 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12290 rows and 12335 columns Presolve time: 0.02s Presolved: 1283 rows, 1353 columns, 3685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1391 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 (1391 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.178472001264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:15 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12288 rows and 12333 columns Presolve time: 0.02s Presolved: 1285 rows, 1355 columns, 3691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: cutoff, 1251 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 (1251 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.178636340124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:15 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12284 rows and 12329 columns Presolve time: 0.02s Presolved: 1289 rows, 1359 columns, 3703 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: cutoff, 46 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 (46 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, 17, 18, 35, 42, 51, 59, 60, 71, 75, 91, 110] edges [(25, 110), (104, 60), (37, 17), (52, 71), (109, 3), (105, 17), (45, 17), (35, 35), (72, 60), (0, 51), (50, 17), (55, 42), (11, 110), (62, 75), (8, 18), (29, 71), (7, 59), (44, 60), (89, 59), (100, 17), (71, 71), (111, 91), (33, 35), (115, 59), (82, 18), (97, 51), (114, 60), (64, 59), (77, 18), (88, 75), (24, 71), (19, 42), (112, 42), (48, 59), (23, 75), (84, 75), (40, 17), (108, 71), (73, 3), (9, 18), (53, 59), (113, 110), (81, 59), (99, 3), (32, 17), (38, 91), (83, 35), (17, 17), (101, 42), (47, 3), (51, 51), (54, 75), (4, 17), (98, 71), (20, 75), (22, 110), (39, 60), (59, 59), (21, 35), (93, 71), (5, 51), (41, 18), (102, 35), (91, 91), (46, 75), (49, 71), (75, 75), (58, 75), (87, 42), (80, 75), (42, 42), (79, 75), (14, 60), (12, 75), (3, 3), (65, 110), (70, 42), (67, 59), (110, 110), (27, 35), (63, 35), (60, 60), (6, 3), (90, 35), (15, 17), (66, 75), (94, 18), (18, 18), (16, 59), (36, 42), (74, 91), (96, 59), (56, 51), (10, 17), (76, 71), (57, 18), (92, 110), (78, 75), (86, 18), (85, 60), (106, 35), (61, 71), (26, 51), (103, 91), (1, 110), (107, 18), (31, 59), (28, 91), (2, 17), (69, 42), (30, 91), (13, 51), (34, 59), (68, 17), (43, 59), (95, 91)] current theta: 0.178554170694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:15 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12284 rows and 12329 columns Presolve time: 0.02s Presolved: 1289 rows, 1359 columns, 3703 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: cutoff, 46 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 (46 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, 17, 18, 35, 42, 51, 59, 60, 71, 75, 91, 110] edges [(25, 110), (104, 60), (37, 17), (52, 71), (109, 3), (105, 17), (45, 17), (35, 35), (72, 60), (0, 51), (50, 17), (55, 42), (11, 110), (62, 75), (8, 18), (29, 71), (7, 59), (44, 60), (89, 59), (100, 17), (71, 71), (111, 91), (33, 35), (115, 59), (82, 18), (97, 51), (114, 60), (64, 59), (77, 18), (88, 75), (24, 71), (19, 42), (112, 42), (48, 59), (23, 75), (84, 75), (40, 17), (108, 71), (73, 3), (9, 18), (53, 59), (113, 110), (81, 59), (99, 3), (32, 17), (38, 91), (83, 35), (17, 17), (101, 42), (47, 3), (51, 51), (54, 75), (4, 17), (98, 71), (20, 75), (22, 110), (39, 60), (59, 59), (21, 35), (93, 71), (5, 51), (41, 18), (102, 35), (91, 91), (46, 75), (49, 71), (75, 75), (58, 75), (87, 42), (80, 75), (42, 42), (79, 75), (14, 60), (12, 75), (3, 3), (65, 110), (70, 42), (67, 59), (110, 110), (27, 35), (63, 35), (60, 60), (6, 3), (90, 35), (15, 17), (66, 75), (94, 18), (18, 18), (16, 59), (36, 42), (74, 91), (96, 59), (56, 51), (10, 17), (76, 71), (57, 18), (92, 110), (78, 75), (86, 18), (85, 60), (106, 35), (61, 71), (26, 51), (103, 91), (1, 110), (107, 18), (31, 59), (28, 91), (2, 17), (69, 42), (30, 91), (13, 51), (34, 59), (68, 17), (43, 59), (95, 91)]