current theta: 0.650605119124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:35 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7784 rows and 7784 columns Presolve time: 0.30s Presolved: 14269 rows, 14416 columns, 42656 nonzeros Variable types: 0 continuous, 14416 integer (14416 binary) Root relaxation: objective 0.000000e+00, 1266 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 (2347 simplex iterations) in 0.38 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 [22, 27, 35, 69, 74, 84, 90, 91, 111, 116, 140, 143, 144, 145, 146] edges [(119, 90), (111, 144), (128, 143), (140, 91), (44, 144), (113, 116), (122, 145), (10, 145), (94, 145), (2, 145), (81, 144), (68, 145), (99, 144), (126, 145), (33, 143), (34, 145), (118, 145), (100, 143), (139, 143), (84, 146), (45, 145), (16, 144), (48, 145), (144, 143), (50, 143), (38, 145), (62, 146), (27, 146), (52, 22), (114, 144), (58, 145), (51, 145), (112, 143), (98, 145), (61, 144), (137, 146), (19, 146), (64, 146), (116, 145), (124, 144), (59, 146), (4, 145), (129, 146), (35, 84), (121, 84), (75, 144), (18, 145), (22, 84), (102, 145), (13, 143), (36, 145), (47, 145), (104, 145), (135, 143), (115, 145), (78, 146), (54, 146), (53, 84), (60, 143), (83, 146), (130, 143), (86, 145), (146, 145), (136, 146), (57, 143), (132, 143), (0, 146), (143, 143), (70, 145), (1, 145), (74, 145), (24, 143), (42, 143), (85, 145), (56, 144), (32, 146), (12, 84), (41, 146), (80, 145), (73, 145), (25, 145), (71, 146), (107, 146), (63, 145), (65, 145), (117, 146), (108, 91), (15, 145), (125, 84), (76, 146), (26, 144), (28, 146), (21, 144), (96, 146), (23, 146), (89, 144), (123, 91), (97, 145), (91, 146), (69, 145), (105, 146), (77, 146), (29, 146), (30, 143), (93, 84), (9, 144), (14, 145), (82, 84), (101, 145), (66, 146), (95, 146), (72, 144), (145, 90), (147, 146), (92, 146), (31, 144), (142, 145), (46, 90), (138, 143), (109, 143), (39, 91), (7, 146), (79, 90), (5, 91), (40, 90), (20, 144), (88, 144), (90, 90), (55, 144), (49, 146), (110, 145), (133, 144), (141, 145), (6, 144), (67, 90), (120, 144), (37, 145), (131, 146), (134, 91), (8, 144), (3, 144), (11, 145), (43, 144), (17, 90), (127, 144), (106, 144), (87, 145), (103, 146)] current theta: 0.325302559562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:35 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16684 rows and 16684 columns Presolve time: 0.13s Presolved: 5369 rows, 5516 columns, 15956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5516 integer (5516 binary) Root relaxation: objective 0.000000e+00, 1394 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 (2674 simplex iterations) in 0.23 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 [14, 35, 82, 86, 90, 91, 100, 123, 125, 129, 134, 137, 139, 144, 146] edges [(92, 82), (142, 146), (4, 139), (36, 82), (71, 125), (17, 82), (140, 91), (119, 86), (8, 91), (13, 144), (51, 129), (44, 86), (33, 139), (99, 144), (98, 129), (80, 86), (14, 139), (74, 82), (32, 91), (118, 86), (105, 137), (106, 86), (95, 82), (101, 86), (84, 146), (16, 144), (18, 90), (111, 139), (93, 82), (49, 129), (114, 144), (82, 82), (68, 129), (7, 82), (42, 100), (61, 139), (31, 139), (64, 146), (144, 100), (34, 91), (59, 146), (103, 137), (5, 146), (25, 146), (133, 139), (45, 82), (126, 146), (112, 144), (78, 146), (63, 146), (137, 14), (54, 146), (81, 139), (108, 82), (69, 146), (50, 144), (127, 139), (38, 146), (128, 144), (122, 139), (131, 91), (58, 146), (27, 91), (136, 82), (56, 144), (57, 100), (19, 91), (120, 100), (83, 137), (102, 146), (135, 139), (39, 146), (107, 146), (35, 91), (47, 144), (104, 146), (37, 139), (76, 146), (26, 144), (146, 146), (28, 146), (46, 129), (0, 123), (141, 146), (23, 146), (123, 91), (75, 139), (86, 139), (110, 82), (30, 144), (117, 129), (130, 100), (11, 146), (6, 139), (66, 146), (88, 100), (72, 144), (9, 91), (91, 91), (24, 144), (121, 82), (87, 137), (52, 90), (40, 82), (22, 82), (21, 139), (89, 139), (125, 91), (29, 129), (15, 82), (70, 139), (85, 82), (115, 139), (145, 82), (12, 146), (124, 100), (2, 90), (62, 82), (79, 90), (67, 82), (20, 144), (109, 139), (65, 139), (60, 144), (90, 90), (100, 100), (113, 91), (138, 144), (147, 137), (132, 100), (53, 82), (143, 144), (96, 82), (97, 139), (55, 139), (134, 91), (10, 90), (3, 144), (94, 90), (1, 82), (139, 86), (43, 144), (73, 90), (116, 82), (41, 129), (129, 14), (48, 90), (77, 137)] current theta: 0.162651279781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:35 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20222 rows and 20282 columns Presolve time: 0.03s Presolved: 1831 rows, 1918 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective 3.552714e-14, 1830 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 (3056 simplex iterations) in 0.11 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 [0, 17, 31, 45, 48, 52, 53, 60, 64, 68, 72, 86, 99, 108, 123] edges [(9, 0), (114, 72), (20, 72), (63, 108), (15, 45), (102, 108), (138, 60), (125, 123), (55, 86), (86, 86), (40, 17), (38, 108), (44, 86), (39, 123), (51, 68), (61, 86), (129, 68), (57, 60), (75, 86), (27, 64), (3, 31), (76, 108), (120, 60), (131, 0), (36, 17), (60, 60), (10, 52), (54, 64), (65, 99), (99, 99), (84, 64), (31, 31), (128, 60), (53, 53), (82, 53), (109, 86), (132, 72), (29, 68), (110, 45), (106, 99), (124, 60), (49, 45), (87, 68), (140, 123), (147, 0), (58, 53), (64, 64), (136, 45), (70, 99), (59, 64), (13, 0), (1, 53), (48, 48), (130, 31), (101, 52), (137, 68), (98, 68), (23, 64), (24, 60), (71, 0), (32, 123), (52, 52), (5, 108), (127, 60), (91, 123), (19, 0), (50, 60), (144, 72), (22, 53), (103, 0), (34, 64), (77, 0), (79, 52), (26, 60), (66, 64), (97, 68), (135, 60), (96, 53), (14, 86), (83, 0), (93, 53), (74, 53), (47, 99), (88, 31), (90, 48), (67, 45), (126, 53), (117, 52), (108, 108), (134, 123), (105, 68), (7, 45), (145, 17), (69, 64), (12, 53), (0, 0), (41, 17), (104, 64), (142, 64), (30, 60), (68, 68), (72, 72), (100, 72), (95, 45), (2, 48), (62, 45), (16, 60), (146, 64), (94, 52), (141, 64), (21, 99), (115, 86), (118, 48), (42, 60), (133, 86), (11, 64), (45, 45), (4, 86), (107, 64), (43, 99), (116, 53), (119, 48), (112, 72), (113, 64), (17, 17), (35, 123), (33, 86), (89, 86), (85, 53), (37, 86), (18, 52), (81, 99), (80, 52), (8, 0), (121, 53), (73, 86), (111, 86), (123, 123), (139, 86), (25, 64), (122, 86), (78, 108), (143, 72), (28, 108), (46, 52), (56, 72), (6, 86), (92, 53)] current theta: 0.0813256398905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 21320 rows and 21467 columns Presolve time: 0.02s Presolved: 733 rows, 733 columns, 1917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (732 binary) Root relaxation: cutoff, 391 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.10000 - - 0s Explored 0 nodes (391 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121988459836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20830 rows and 20947 columns Presolve time: 0.03s Presolved: 1223 rows, 1253 columns, 3405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1252 binary) Root relaxation: cutoff, 1412 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 (1412 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.142319869808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20524 rows and 20606 columns Presolve time: 0.03s Presolved: 1529 rows, 1594 columns, 4354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 1732 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 (1732 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.152485574795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20372 rows and 20443 columns Presolve time: 0.03s Presolved: 1681 rows, 1757 columns, 4821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1757 integer (1757 binary) Root relaxation: cutoff, 1802 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 (1802 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157568427288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20294 rows and 20359 columns Presolve time: 0.03s Presolved: 1759 rows, 1841 columns, 5061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 1779 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 (1779 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160109853534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20256 rows and 20320 columns Presolve time: 0.03s Presolved: 1797 rows, 1880 columns, 5176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 1689 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 (2682 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 [0, 17, 25, 29, 48, 52, 72, 82, 86, 108, 123, 128, 136, 138, 143] edges [(9, 0), (92, 82), (114, 72), (20, 72), (45, 136), (63, 108), (102, 108), (47, 138), (12, 82), (126, 82), (125, 123), (55, 86), (86, 86), (40, 17), (38, 108), (64, 25), (39, 123), (65, 138), (54, 25), (135, 138), (61, 86), (74, 82), (66, 108), (124, 128), (84, 25), (75, 86), (100, 143), (113, 123), (131, 0), (146, 25), (27, 123), (24, 138), (144, 143), (10, 52), (93, 82), (34, 25), (31, 143), (82, 82), (112, 143), (73, 48), (67, 136), (70, 86), (109, 86), (68, 29), (36, 136), (140, 123), (147, 0), (56, 128), (129, 29), (13, 0), (7, 136), (48, 48), (101, 52), (130, 143), (49, 136), (71, 0), (32, 123), (52, 52), (95, 136), (51, 136), (5, 108), (76, 25), (3, 143), (132, 143), (91, 123), (19, 0), (103, 0), (143, 143), (26, 128), (104, 108), (137, 29), (77, 0), (79, 52), (25, 25), (43, 138), (14, 86), (110, 136), (21, 29), (83, 0), (138, 138), (128, 128), (88, 143), (90, 48), (136, 136), (59, 108), (117, 52), (62, 136), (108, 108), (134, 123), (23, 25), (145, 17), (0, 0), (41, 17), (106, 138), (141, 25), (72, 72), (29, 29), (2, 48), (30, 143), (127, 138), (94, 52), (87, 29), (142, 25), (60, 128), (11, 25), (58, 82), (115, 86), (121, 82), (118, 48), (133, 86), (97, 29), (57, 138), (120, 128), (16, 138), (4, 86), (98, 136), (22, 82), (15, 136), (85, 82), (42, 128), (99, 138), (119, 48), (17, 17), (35, 123), (105, 29), (33, 86), (107, 25), (89, 86), (37, 86), (69, 25), (18, 52), (80, 52), (53, 82), (96, 82), (44, 48), (8, 0), (111, 86), (123, 123), (1, 82), (81, 29), (139, 86), (116, 82), (122, 86), (78, 108), (50, 138), (28, 108), (46, 52), (6, 86)] current theta: 0.158839140411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20288 rows and 20353 columns Presolve time: 0.03s Presolved: 1765 rows, 1847 columns, 5079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 1889 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 (1889 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159474496973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:36 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20270 rows and 20334 columns Presolve time: 0.03s Presolved: 1783 rows, 1866 columns, 5134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 7.105427e-15, 1888 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 (3000 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 [0, 4, 15, 17, 25, 48, 52, 63, 68, 82, 86, 123, 128, 132, 138] edges [(9, 0), (47, 138), (78, 25), (12, 82), (126, 82), (125, 123), (86, 86), (40, 17), (64, 25), (127, 128), (39, 123), (38, 63), (65, 138), (3, 132), (54, 25), (135, 138), (51, 68), (61, 86), (74, 82), (129, 68), (124, 128), (84, 25), (75, 86), (143, 132), (28, 25), (113, 123), (60, 138), (131, 0), (146, 25), (27, 123), (24, 138), (36, 17), (10, 52), (93, 82), (34, 25), (82, 82), (70, 86), (109, 86), (104, 25), (66, 25), (29, 68), (100, 132), (87, 68), (140, 123), (147, 0), (114, 132), (56, 128), (62, 15), (13, 0), (48, 48), (101, 52), (137, 68), (98, 68), (67, 15), (102, 25), (71, 0), (81, 4), (32, 123), (52, 52), (76, 25), (7, 15), (92, 63), (91, 123), (19, 0), (103, 0), (26, 128), (110, 15), (77, 0), (79, 52), (25, 25), (95, 15), (49, 15), (97, 68), (112, 132), (43, 138), (45, 15), (14, 86), (83, 0), (130, 4), (136, 15), (138, 138), (63, 63), (128, 128), (59, 25), (90, 48), (132, 132), (21, 4), (117, 52), (134, 123), (23, 25), (105, 68), (145, 17), (0, 0), (41, 17), (20, 132), (106, 138), (141, 25), (68, 68), (108, 63), (2, 48), (94, 52), (142, 25), (11, 25), (58, 82), (57, 128), (88, 132), (115, 86), (121, 82), (144, 128), (118, 48), (133, 86), (120, 128), (16, 138), (5, 25), (4, 86), (22, 82), (85, 82), (42, 128), (99, 138), (30, 128), (55, 4), (119, 48), (15, 15), (17, 17), (35, 123), (33, 86), (107, 25), (89, 86), (37, 86), (69, 25), (18, 52), (80, 52), (31, 132), (53, 82), (96, 82), (44, 48), (72, 132), (8, 0), (73, 86), (111, 86), (123, 123), (1, 82), (139, 86), (116, 82), (122, 86), (50, 138), (46, 52), (6, 86)] current theta: 0.159156818692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:37 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20282 rows and 20347 columns Presolve time: 0.03s Presolved: 1771 rows, 1853 columns, 5097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 2034 iterations, 0.05 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 (2034 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159315657832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:37 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20276 rows and 20340 columns Presolve time: 0.03s Presolved: 1777 rows, 1860 columns, 5116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: objective 0.000000e+00, 1611 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 (1611 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 [0, 17, 25, 29, 48, 52, 72, 82, 86, 108, 123, 124, 136, 138, 143] edges [(9, 0), (92, 82), (114, 72), (20, 72), (45, 136), (63, 108), (102, 108), (47, 138), (12, 82), (126, 82), (125, 123), (55, 86), (86, 86), (40, 17), (38, 108), (64, 25), (26, 124), (39, 123), (65, 138), (54, 25), (135, 138), (61, 86), (74, 82), (66, 108), (84, 25), (75, 86), (28, 25), (113, 123), (60, 138), (131, 0), (146, 25), (42, 124), (27, 123), (24, 138), (10, 52), (93, 82), (34, 25), (31, 143), (82, 82), (67, 136), (70, 86), (109, 86), (104, 25), (68, 29), (132, 72), (36, 136), (140, 123), (147, 0), (7, 136), (48, 48), (101, 52), (130, 143), (49, 136), (71, 0), (32, 123), (52, 52), (95, 136), (51, 136), (5, 108), (76, 25), (3, 143), (91, 123), (19, 0), (144, 72), (103, 0), (143, 143), (137, 29), (77, 0), (79, 52), (25, 25), (43, 138), (14, 86), (110, 136), (21, 29), (83, 0), (138, 138), (88, 143), (129, 136), (90, 48), (136, 136), (59, 108), (117, 52), (62, 136), (108, 108), (134, 123), (23, 25), (145, 17), (0, 0), (120, 143), (41, 17), (128, 124), (106, 138), (141, 25), (72, 72), (29, 29), (100, 72), (2, 48), (30, 143), (127, 138), (94, 52), (87, 29), (142, 25), (11, 25), (58, 82), (115, 86), (121, 82), (118, 48), (133, 86), (97, 29), (57, 138), (16, 138), (4, 86), (98, 136), (22, 82), (15, 136), (85, 82), (99, 138), (119, 48), (112, 72), (17, 17), (35, 123), (105, 29), (124, 124), (33, 86), (107, 25), (89, 86), (37, 86), (69, 25), (18, 52), (80, 52), (53, 82), (96, 82), (44, 48), (8, 0), (73, 86), (111, 86), (123, 123), (1, 82), (81, 29), (139, 86), (116, 82), (122, 86), (78, 108), (50, 138), (13, 124), (46, 52), (56, 72), (6, 86)] current theta: 0.159236238262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:37 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20276 rows and 20340 columns Presolve time: 0.03s Presolved: 1777 rows, 1860 columns, 5116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 150 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 (150 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 [0, 17, 25, 29, 48, 52, 72, 82, 86, 108, 123, 124, 136, 138, 143] edges [(9, 0), (92, 82), (114, 72), (20, 72), (45, 136), (63, 108), (102, 108), (47, 138), (12, 82), (126, 82), (125, 123), (55, 86), (86, 86), (40, 17), (38, 108), (64, 25), (26, 124), (39, 123), (65, 138), (54, 25), (135, 138), (61, 86), (74, 82), (66, 108), (84, 25), (75, 86), (28, 25), (113, 123), (60, 138), (131, 0), (146, 25), (42, 124), (27, 123), (24, 138), (10, 52), (93, 82), (34, 25), (31, 143), (82, 82), (67, 136), (70, 86), (109, 86), (104, 25), (68, 29), (132, 72), (36, 136), (140, 123), (147, 0), (7, 136), (48, 48), (101, 52), (130, 143), (49, 136), (71, 0), (32, 123), (52, 52), (95, 136), (51, 136), (5, 108), (76, 25), (3, 143), (91, 123), (19, 0), (144, 72), (103, 0), (143, 143), (137, 29), (77, 0), (79, 52), (25, 25), (43, 138), (14, 86), (110, 136), (21, 29), (83, 0), (138, 138), (88, 143), (129, 136), (90, 48), (136, 136), (59, 108), (117, 52), (62, 136), (108, 108), (134, 123), (23, 25), (145, 17), (0, 0), (120, 143), (41, 17), (128, 124), (106, 138), (141, 25), (72, 72), (29, 29), (100, 72), (2, 48), (30, 143), (127, 138), (94, 52), (87, 29), (142, 25), (11, 25), (58, 82), (115, 86), (121, 82), (118, 48), (133, 86), (97, 29), (57, 138), (16, 138), (4, 86), (98, 136), (22, 82), (15, 136), (85, 82), (99, 138), (119, 48), (112, 72), (17, 17), (35, 123), (105, 29), (124, 124), (33, 86), (107, 25), (89, 86), (37, 86), (69, 25), (18, 52), (80, 52), (53, 82), (96, 82), (44, 48), (8, 0), (73, 86), (111, 86), (123, 123), (1, 82), (81, 29), (139, 86), (116, 82), (122, 86), (78, 108), (50, 138), (13, 124), (46, 52), (56, 72), (6, 86)]