current theta: 0.654986796291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 7160 rows and 7160 columns Presolve time: 0.34s Presolved: 15491 rows, 15640 columns, 46320 nonzeros Variable types: 0 continuous, 15640 integer (15640 binary) Root relaxation: objective 0.000000e+00, 1887 iterations, 0.09 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 (3670 simplex iterations) in 0.56 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, 6, 17, 35, 52, 63, 64, 65, 66, 73, 87, 100, 108, 119, 129] edges [(39, 100), (65, 100), (128, 73), (74, 100), (75, 100), (130, 35), (103, 17), (28, 100), (62, 35), (64, 100), (72, 35), (95, 129), (50, 100), (4, 100), (140, 35), (55, 73), (134, 100), (34, 1), (79, 6), (118, 1), (77, 100), (31, 100), (113, 100), (120, 64), (47, 129), (13, 100), (145, 65), (139, 73), (143, 17), (35, 73), (94, 17), (76, 100), (2, 17), (56, 73), (60, 52), (132, 1), (93, 100), (131, 64), (32, 64), (109, 1), (23, 6), (30, 100), (104, 87), (36, 1), (24, 52), (105, 100), (73, 73), (66, 129), (86, 6), (38, 129), (115, 1), (90, 63), (124, 52), (49, 66), (91, 6), (89, 1), (146, 1), (40, 64), (98, 52), (102, 35), (106, 87), (92, 35), (99, 65), (52, 52), (46, 100), (126, 1), (25, 52), (11, 73), (53, 1), (16, 1), (17, 100), (123, 6), (88, 52), (44, 17), (27, 1), (6, 1), (125, 52), (19, 87), (22, 100), (133, 17), (78, 73), (57, 100), (48, 1), (10, 64), (9, 6), (26, 73), (0, 52), (21, 87), (111, 100), (101, 65), (42, 35), (112, 1), (18, 100), (58, 1), (136, 66), (117, 52), (29, 1), (97, 1), (41, 17), (68, 52), (110, 35), (3, 1), (59, 100), (45, 100), (69, 87), (5, 129), (108, 1), (141, 64), (87, 87), (148, 64), (129, 73), (96, 66), (12, 6), (70, 35), (147, 35), (67, 1), (135, 63), (61, 100), (63, 87), (54, 6), (83, 73), (20, 1), (149, 52), (15, 100), (14, 87), (7, 52), (122, 35), (37, 100), (80, 6), (127, 17), (71, 1), (100, 100), (33, 73), (51, 73), (84, 63), (82, 35), (121, 73), (107, 129), (137, 52), (116, 1), (138, 52), (114, 6), (8, 35), (1, 73), (81, 52), (43, 1), (85, 73), (142, 73), (119, 63), (144, 6)] current theta: 0.327493398145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 17034 rows and 17034 columns Presolve time: 0.14s Presolved: 5617 rows, 5766 columns, 16698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5766 integer (5766 binary) Root relaxation: objective 0.000000e+00, 1250 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 (2748 simplex iterations) in 0.25 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 [2, 8, 17, 53, 63, 66, 87, 93, 94, 100, 101, 108, 112, 115, 116] edges [(86, 94), (30, 94), (11, 108), (50, 108), (103, 101), (89, 108), (144, 66), (78, 116), (139, 66), (62, 101), (26, 112), (135, 101), (69, 101), (112, 112), (3, 112), (9, 8), (91, 108), (38, 108), (127, 94), (19, 101), (90, 101), (131, 115), (134, 100), (116, 112), (113, 94), (5, 66), (59, 93), (133, 108), (37, 93), (6, 116), (111, 2), (49, 53), (114, 112), (17, 93), (53, 53), (31, 108), (67, 108), (80, 112), (33, 101), (149, 108), (147, 66), (104, 87), (66, 116), (93, 93), (102, 101), (77, 93), (29, 115), (83, 112), (16, 108), (71, 108), (47, 116), (13, 93), (56, 66), (61, 2), (96, 115), (35, 101), (70, 116), (88, 66), (109, 116), (85, 108), (82, 108), (42, 101), (87, 63), (22, 93), (81, 93), (95, 108), (24, 93), (32, 108), (58, 112), (130, 94), (142, 116), (110, 93), (48, 115), (145, 87), (51, 8), (120, 108), (43, 53), (136, 94), (4, 93), (121, 116), (98, 115), (99, 63), (107, 115), (45, 108), (40, 93), (132, 94), (14, 94), (126, 115), (108, 108), (124, 53), (146, 101), (27, 8), (21, 112), (34, 108), (105, 2), (52, 115), (138, 94), (20, 94), (125, 108), (73, 112), (25, 94), (44, 101), (7, 115), (0, 94), (64, 93), (63, 101), (72, 112), (137, 108), (39, 101), (65, 101), (106, 101), (123, 116), (41, 8), (75, 101), (79, 94), (23, 116), (36, 112), (54, 94), (122, 112), (60, 66), (15, 100), (8, 94), (143, 93), (119, 101), (46, 94), (97, 8), (118, 93), (10, 108), (12, 112), (128, 101), (2, 108), (100, 100), (92, 66), (115, 108), (55, 101), (18, 101), (101, 87), (57, 94), (76, 2), (68, 53), (84, 94), (74, 93), (28, 94), (129, 112), (141, 94), (94, 94), (117, 108), (1, 108), (148, 100), (140, 66)] current theta: 0.163746699073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20848 rows and 20894 columns Presolve time: 0.03s Presolved: 1803 rows, 1906 columns, 5210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: objective -7.105427e-15, 1879 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 (2906 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 [42, 57, 61, 72, 73, 75, 96, 107, 115, 120, 128, 138, 139, 146, 148] edges [(90, 42), (142, 146), (134, 148), (63, 42), (61, 61), (110, 138), (29, 96), (76, 120), (114, 139), (88, 72), (68, 115), (56, 107), (102, 42), (70, 73), (37, 61), (84, 138), (131, 115), (13, 75), (67, 120), (21, 146), (18, 57), (81, 148), (101, 42), (47, 146), (51, 107), (12, 139), (31, 120), (80, 139), (117, 120), (115, 115), (39, 57), (145, 42), (130, 138), (136, 128), (1, 107), (15, 61), (49, 96), (53, 120), (35, 146), (62, 128), (112, 139), (127, 57), (60, 72), (132, 138), (103, 75), (25, 138), (11, 107), (0, 138), (113, 57), (19, 146), (122, 146), (82, 107), (26, 139), (20, 138), (77, 57), (91, 107), (50, 148), (23, 72), (22, 57), (54, 138), (73, 73), (46, 128), (55, 146), (45, 148), (140, 72), (86, 138), (79, 138), (42, 42), (147, 107), (65, 75), (66, 72), (16, 96), (111, 138), (69, 42), (119, 146), (144, 139), (93, 61), (94, 138), (104, 75), (108, 120), (96, 96), (43, 96), (17, 61), (78, 139), (27, 128), (3, 72), (138, 138), (33, 146), (7, 96), (128, 128), (41, 138), (105, 61), (36, 146), (148, 148), (146, 146), (126, 115), (100, 61), (44, 138), (109, 73), (149, 115), (137, 96), (32, 120), (58, 139), (74, 61), (71, 115), (8, 138), (106, 75), (87, 42), (72, 72), (107, 107), (5, 107), (120, 120), (40, 148), (141, 138), (116, 139), (10, 120), (52, 96), (34, 96), (85, 107), (129, 73), (92, 107), (24, 148), (98, 120), (2, 148), (38, 107), (59, 148), (83, 73), (6, 73), (95, 107), (135, 75), (57, 57), (64, 61), (124, 96), (9, 128), (28, 57), (133, 148), (125, 120), (30, 57), (97, 139), (75, 75), (123, 139), (118, 148), (89, 96), (14, 146), (121, 73), (48, 96), (143, 61), (99, 42), (4, 148), (139, 139)] current theta: 0.0818733495363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21936 rows and 22085 columns Presolve time: 0.02s Presolved: 715 rows, 715 columns, 1865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (714 binary) Root relaxation: cutoff, 272 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 (272 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.122810024304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21438 rows and 21564 columns Presolve time: 0.02s Presolved: 1213 rows, 1236 columns, 3362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: cutoff, 1386 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 (1386 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.143278361689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21182 rows and 21277 columns Presolve time: 0.03s Presolved: 1469 rows, 1523 columns, 4159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 1678 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 (1678 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.153512530381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21022 rows and 21087 columns Presolve time: 0.03s Presolved: 1629 rows, 1713 columns, 4669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: cutoff, 1926 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 (1926 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.158629614727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20920 rows and 20972 columns Presolve time: 0.03s Presolved: 1731 rows, 1828 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 1962 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 (1962 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.1611881569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20888 rows and 20937 columns Presolve time: 0.03s Presolved: 1763 rows, 1863 columns, 5087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 1922 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 (1922 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.162467427986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20870 rows and 20917 columns Presolve time: 0.03s Presolved: 1781 rows, 1883 columns, 5143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: objective 0.000000e+00, 1790 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 (1790 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 [42, 57, 61, 71, 72, 73, 75, 96, 107, 120, 128, 138, 144, 146, 148] edges [(90, 42), (116, 144), (142, 146), (134, 148), (63, 42), (61, 61), (110, 138), (76, 120), (88, 72), (71, 71), (56, 107), (102, 42), (70, 73), (37, 61), (84, 138), (13, 75), (21, 146), (18, 57), (81, 148), (101, 42), (47, 146), (51, 107), (98, 71), (31, 120), (117, 120), (39, 57), (145, 42), (130, 138), (136, 128), (149, 71), (1, 107), (15, 61), (49, 96), (35, 146), (62, 128), (127, 57), (60, 72), (132, 138), (103, 75), (114, 144), (25, 138), (11, 107), (0, 138), (113, 57), (19, 146), (122, 146), (82, 107), (20, 138), (12, 144), (124, 71), (77, 57), (80, 144), (91, 107), (3, 73), (50, 148), (23, 72), (115, 71), (22, 57), (54, 138), (73, 73), (112, 144), (46, 128), (55, 146), (45, 148), (140, 72), (86, 138), (79, 138), (42, 42), (147, 107), (65, 75), (68, 71), (66, 72), (53, 71), (16, 96), (111, 138), (89, 71), (69, 42), (119, 146), (93, 61), (94, 138), (104, 75), (29, 71), (126, 71), (96, 96), (43, 96), (17, 61), (27, 128), (138, 138), (33, 146), (7, 96), (128, 128), (41, 138), (105, 61), (36, 146), (148, 148), (26, 144), (146, 146), (100, 61), (44, 138), (109, 73), (137, 96), (32, 120), (74, 61), (144, 144), (8, 138), (106, 75), (139, 144), (87, 42), (72, 72), (107, 107), (5, 107), (120, 120), (40, 148), (141, 138), (10, 120), (52, 96), (34, 96), (67, 71), (85, 107), (129, 73), (92, 107), (108, 71), (24, 148), (2, 148), (38, 107), (59, 148), (83, 73), (6, 73), (95, 107), (135, 75), (57, 57), (64, 61), (9, 128), (28, 57), (133, 148), (125, 120), (78, 144), (123, 144), (30, 57), (97, 144), (75, 75), (131, 120), (118, 148), (14, 146), (121, 73), (48, 96), (143, 61), (99, 42), (58, 144), (4, 148)] current theta: 0.161827792443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20876 rows and 20924 columns Presolve time: 0.03s Presolved: 1775 rows, 1876 columns, 5124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 1911 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 (1911 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.162147610214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20872 rows and 20920 columns Presolve time: 0.03s Presolved: 1779 rows, 1880 columns, 5136 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 177 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 (177 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 [42, 57, 61, 71, 72, 73, 75, 96, 107, 120, 128, 138, 144, 146, 148] edges [(90, 42), (116, 144), (142, 146), (134, 148), (63, 42), (61, 61), (110, 138), (76, 120), (88, 72), (71, 71), (56, 107), (102, 42), (70, 73), (37, 61), (84, 138), (13, 75), (21, 146), (18, 57), (81, 148), (101, 42), (47, 146), (51, 107), (98, 71), (31, 120), (117, 120), (39, 57), (145, 42), (130, 138), (136, 128), (149, 71), (1, 107), (15, 61), (49, 96), (35, 146), (62, 128), (127, 57), (60, 72), (132, 138), (103, 75), (114, 144), (25, 138), (11, 107), (0, 138), (113, 57), (19, 146), (122, 146), (82, 107), (20, 138), (12, 144), (124, 71), (77, 57), (80, 144), (91, 107), (3, 73), (50, 148), (23, 72), (115, 71), (22, 57), (54, 138), (73, 73), (112, 144), (46, 128), (55, 146), (45, 148), (140, 72), (86, 138), (79, 138), (42, 42), (147, 107), (65, 75), (68, 71), (66, 72), (53, 71), (16, 96), (111, 138), (89, 71), (69, 42), (119, 146), (93, 61), (94, 138), (104, 75), (29, 71), (126, 71), (96, 96), (43, 96), (17, 61), (27, 128), (138, 138), (33, 146), (7, 96), (128, 128), (41, 138), (105, 61), (36, 146), (148, 148), (26, 144), (146, 146), (100, 61), (44, 138), (109, 73), (137, 96), (32, 120), (74, 61), (144, 144), (8, 138), (106, 75), (139, 144), (87, 42), (72, 72), (107, 107), (5, 107), (120, 120), (40, 148), (141, 138), (10, 120), (52, 96), (34, 96), (67, 71), (85, 107), (129, 73), (92, 107), (108, 71), (24, 148), (2, 148), (38, 107), (59, 148), (83, 73), (6, 73), (95, 107), (135, 75), (57, 57), (64, 61), (9, 128), (28, 57), (133, 148), (125, 120), (78, 144), (123, 144), (30, 57), (97, 144), (75, 75), (131, 120), (118, 148), (14, 146), (121, 73), (48, 96), (143, 61), (99, 42), (58, 144), (4, 148)] current theta: 0.161987701329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20872 rows and 20920 columns Presolve time: 0.03s Presolved: 1779 rows, 1880 columns, 5136 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 177 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 (177 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 [42, 57, 61, 71, 72, 73, 75, 96, 107, 120, 128, 138, 144, 146, 148] edges [(90, 42), (116, 144), (142, 146), (134, 148), (63, 42), (61, 61), (110, 138), (76, 120), (88, 72), (71, 71), (56, 107), (102, 42), (70, 73), (37, 61), (84, 138), (13, 75), (21, 146), (18, 57), (81, 148), (101, 42), (47, 146), (51, 107), (98, 71), (31, 120), (117, 120), (39, 57), (145, 42), (130, 138), (136, 128), (149, 71), (1, 107), (15, 61), (49, 96), (35, 146), (62, 128), (127, 57), (60, 72), (132, 138), (103, 75), (114, 144), (25, 138), (11, 107), (0, 138), (113, 57), (19, 146), (122, 146), (82, 107), (20, 138), (12, 144), (124, 71), (77, 57), (80, 144), (91, 107), (3, 73), (50, 148), (23, 72), (115, 71), (22, 57), (54, 138), (73, 73), (112, 144), (46, 128), (55, 146), (45, 148), (140, 72), (86, 138), (79, 138), (42, 42), (147, 107), (65, 75), (68, 71), (66, 72), (53, 71), (16, 96), (111, 138), (89, 71), (69, 42), (119, 146), (93, 61), (94, 138), (104, 75), (29, 71), (126, 71), (96, 96), (43, 96), (17, 61), (27, 128), (138, 138), (33, 146), (7, 96), (128, 128), (41, 138), (105, 61), (36, 146), (148, 148), (26, 144), (146, 146), (100, 61), (44, 138), (109, 73), (137, 96), (32, 120), (74, 61), (144, 144), (8, 138), (106, 75), (139, 144), (87, 42), (72, 72), (107, 107), (5, 107), (120, 120), (40, 148), (141, 138), (10, 120), (52, 96), (34, 96), (67, 71), (85, 107), (129, 73), (92, 107), (108, 71), (24, 148), (2, 148), (38, 107), (59, 148), (83, 73), (6, 73), (95, 107), (135, 75), (57, 57), (64, 61), (9, 128), (28, 57), (133, 148), (125, 120), (78, 144), (123, 144), (30, 57), (97, 144), (75, 75), (131, 120), (118, 148), (14, 146), (121, 73), (48, 96), (143, 61), (99, 42), (58, 144), (4, 148)] current theta: 0.161907746886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:21 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20872 rows and 20920 columns Presolve time: 0.03s Presolved: 1779 rows, 1880 columns, 5136 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 177 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 (177 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 [42, 57, 61, 71, 72, 73, 75, 96, 107, 120, 128, 138, 144, 146, 148] edges [(90, 42), (116, 144), (142, 146), (134, 148), (63, 42), (61, 61), (110, 138), (76, 120), (88, 72), (71, 71), (56, 107), (102, 42), (70, 73), (37, 61), (84, 138), (13, 75), (21, 146), (18, 57), (81, 148), (101, 42), (47, 146), (51, 107), (98, 71), (31, 120), (117, 120), (39, 57), (145, 42), (130, 138), (136, 128), (149, 71), (1, 107), (15, 61), (49, 96), (35, 146), (62, 128), (127, 57), (60, 72), (132, 138), (103, 75), (114, 144), (25, 138), (11, 107), (0, 138), (113, 57), (19, 146), (122, 146), (82, 107), (20, 138), (12, 144), (124, 71), (77, 57), (80, 144), (91, 107), (3, 73), (50, 148), (23, 72), (115, 71), (22, 57), (54, 138), (73, 73), (112, 144), (46, 128), (55, 146), (45, 148), (140, 72), (86, 138), (79, 138), (42, 42), (147, 107), (65, 75), (68, 71), (66, 72), (53, 71), (16, 96), (111, 138), (89, 71), (69, 42), (119, 146), (93, 61), (94, 138), (104, 75), (29, 71), (126, 71), (96, 96), (43, 96), (17, 61), (27, 128), (138, 138), (33, 146), (7, 96), (128, 128), (41, 138), (105, 61), (36, 146), (148, 148), (26, 144), (146, 146), (100, 61), (44, 138), (109, 73), (137, 96), (32, 120), (74, 61), (144, 144), (8, 138), (106, 75), (139, 144), (87, 42), (72, 72), (107, 107), (5, 107), (120, 120), (40, 148), (141, 138), (10, 120), (52, 96), (34, 96), (67, 71), (85, 107), (129, 73), (92, 107), (108, 71), (24, 148), (2, 148), (38, 107), (59, 148), (83, 73), (6, 73), (95, 107), (135, 75), (57, 57), (64, 61), (9, 128), (28, 57), (133, 148), (125, 120), (78, 144), (123, 144), (30, 57), (97, 144), (75, 75), (131, 120), (118, 148), (14, 146), (121, 73), (48, 96), (143, 61), (99, 42), (58, 144), (4, 148)]