current theta: 0.650240457466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:18 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6414 rows and 6414 columns Presolve time: 0.29s Presolved: 13893 rows, 14034 columns, 41534 nonzeros Variable types: 0 continuous, 14034 integer (14034 binary) Root relaxation: objective 0.000000e+00, 1736 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 (3548 simplex iterations) in 0.45 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 [4, 7, 34, 44, 50, 52, 61, 67, 68, 78, 99, 104, 115, 119, 125] edges [(38, 119), (64, 119), (89, 119), (27, 115), (73, 67), (63, 99), (106, 125), (83, 50), (96, 67), (93, 78), (132, 119), (9, 34), (3, 52), (105, 52), (16, 67), (102, 67), (19, 67), (124, 119), (1, 67), (37, 68), (50, 50), (20, 115), (140, 7), (5, 7), (126, 99), (48, 7), (56, 78), (110, 67), (33, 44), (0, 78), (31, 119), (10, 7), (13, 44), (97, 119), (76, 50), (8, 44), (131, 68), (30, 44), (62, 78), (18, 7), (44, 119), (68, 125), (41, 7), (87, 68), (39, 7), (108, 104), (100, 68), (52, 34), (58, 125), (7, 68), (128, 99), (92, 99), (123, 50), (54, 119), (134, 99), (42, 119), (61, 125), (121, 44), (60, 99), (57, 119), (130, 61), (127, 99), (79, 115), (69, 67), (51, 104), (139, 50), (94, 99), (49, 67), (80, 50), (67, 125), (4, 61), (122, 104), (53, 7), (118, 119), (70, 67), (22, 99), (59, 68), (82, 67), (72, 68), (29, 61), (137, 68), (138, 119), (45, 4), (107, 119), (47, 119), (74, 104), (25, 119), (23, 67), (84, 119), (99, 99), (115, 115), (28, 44), (85, 50), (112, 78), (2, 104), (109, 125), (65, 104), (135, 44), (104, 50), (17, 119), (40, 67), (119, 67), (136, 99), (55, 99), (88, 50), (34, 68), (81, 50), (116, 104), (46, 50), (103, 7), (21, 67), (77, 125), (111, 4), (12, 50), (141, 67), (6, 119), (66, 61), (117, 67), (36, 78), (95, 99), (129, 119), (86, 68), (125, 68), (35, 67), (43, 104), (15, 119), (113, 125), (26, 50), (98, 4), (75, 119), (101, 115), (120, 104), (90, 119), (91, 67), (24, 4), (114, 7), (133, 104), (32, 115), (14, 7), (71, 50), (78, 78), (11, 78)] current theta: 0.325120228733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:18 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15288 rows and 15289 columns Presolve time: 0.12s Presolved: 5019 rows, 5159 columns, 14911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5159 integer (5159 binary) Root relaxation: objective 0.000000e+00, 914 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 (1622 simplex iterations) in 0.15 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 [4, 12, 30, 61, 77, 80, 82, 86, 87, 95, 96, 125, 136, 139, 141] edges [(85, 87), (116, 80), (117, 77), (73, 139), (11, 141), (90, 87), (41, 86), (121, 136), (55, 136), (56, 30), (46, 87), (61, 61), (87, 139), (0, 141), (114, 141), (37, 80), (96, 96), (107, 136), (47, 136), (105, 12), (32, 80), (95, 95), (25, 141), (21, 141), (18, 80), (68, 86), (2, 87), (19, 136), (71, 12), (22, 141), (36, 136), (84, 141), (10, 125), (128, 136), (103, 139), (115, 141), (3, 139), (34, 86), (6, 77), (108, 139), (23, 82), (106, 86), (72, 4), (133, 80), (64, 139), (57, 136), (67, 139), (138, 141), (52, 77), (104, 80), (119, 136), (76, 80), (122, 80), (135, 136), (140, 141), (16, 125), (26, 80), (28, 96), (78, 141), (134, 141), (109, 77), (136, 95), (53, 87), (13, 30), (126, 30), (44, 136), (60, 141), (124, 96), (69, 139), (81, 80), (129, 141), (80, 139), (66, 87), (17, 141), (4, 61), (97, 86), (45, 139), (77, 95), (39, 139), (139, 139), (75, 86), (132, 139), (70, 139), (102, 139), (125, 61), (33, 30), (141, 141), (8, 30), (58, 139), (54, 136), (62, 141), (101, 141), (120, 139), (86, 139), (42, 141), (24, 136), (65, 80), (35, 141), (14, 141), (40, 141), (131, 86), (12, 87), (130, 136), (9, 80), (51, 139), (38, 141), (30, 30), (31, 77), (91, 96), (49, 95), (50, 80), (48, 12), (100, 139), (29, 139), (123, 80), (99, 96), (89, 77), (82, 87), (137, 80), (79, 87), (83, 141), (111, 139), (98, 96), (127, 96), (110, 86), (43, 87), (112, 141), (7, 80), (5, 87), (1, 141), (92, 87), (94, 95), (15, 141), (118, 30), (27, 136), (20, 141), (113, 139), (93, 141), (59, 80), (63, 77), (74, 12), (88, 139)] current theta: 0.162560114367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18584 rows and 18628 columns Presolve time: 0.03s Presolved: 1723 rows, 1820 columns, 4980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective 0.000000e+00, 1657 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 (2705 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 [22, 33, 36, 65, 66, 70, 71, 74, 89, 93, 98, 100, 117, 135, 140] edges [(66, 66), (4, 70), (77, 117), (107, 98), (57, 135), (128, 135), (122, 65), (65, 65), (116, 71), (10, 70), (92, 117), (85, 33), (48, 33), (54, 36), (22, 140), (117, 117), (75, 100), (140, 140), (123, 65), (71, 71), (29, 89), (87, 74), (120, 100), (11, 140), (67, 117), (16, 70), (47, 98), (5, 93), (115, 22), (9, 65), (56, 36), (82, 100), (127, 135), (36, 36), (33, 33), (91, 36), (46, 66), (58, 89), (51, 100), (60, 93), (0, 74), (19, 98), (74, 74), (59, 65), (32, 71), (3, 117), (134, 22), (50, 65), (103, 100), (7, 65), (139, 100), (100, 100), (137, 71), (131, 74), (97, 74), (43, 71), (118, 33), (13, 36), (12, 74), (83, 93), (105, 33), (88, 117), (84, 140), (129, 140), (37, 71), (38, 22), (136, 135), (6, 98), (68, 100), (110, 100), (20, 140), (8, 117), (63, 89), (95, 135), (133, 71), (121, 98), (135, 135), (2, 66), (72, 70), (24, 135), (70, 70), (101, 93), (34, 70), (31, 117), (30, 140), (138, 33), (119, 36), (114, 93), (69, 117), (99, 36), (40, 140), (44, 135), (25, 93), (49, 89), (79, 74), (14, 33), (35, 140), (111, 117), (23, 117), (113, 100), (125, 70), (96, 135), (41, 74), (81, 74), (62, 93), (18, 65), (98, 98), (55, 135), (28, 135), (42, 22), (141, 93), (26, 65), (76, 71), (73, 117), (130, 135), (27, 36), (89, 89), (90, 74), (106, 70), (17, 33), (21, 22), (1, 74), (94, 135), (61, 70), (124, 36), (80, 66), (102, 117), (126, 36), (64, 117), (78, 22), (109, 89), (39, 100), (104, 65), (86, 100), (15, 140), (112, 93), (52, 89), (45, 100), (53, 66), (132, 117), (93, 140), (108, 66)] current theta: 0.0812800571833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19624 rows and 19765 columns Presolve time: 0.02s Presolved: 683 rows, 683 columns, 1777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (682 binary) Root relaxation: cutoff, 384 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 (384 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.121920085775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19166 rows and 19283 columns Presolve time: 0.02s Presolved: 1141 rows, 1165 columns, 3163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1292 iterations, 0.01 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 (1292 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.142240100071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18874 rows and 18955 columns Presolve time: 0.02s Presolved: 1433 rows, 1493 columns, 4073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: cutoff, 1501 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 (1501 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.152400107219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18712 rows and 18771 columns Presolve time: 0.03s Presolved: 1595 rows, 1677 columns, 4581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: cutoff, 1806 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 (1806 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.157480110793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18654 rows and 18702 columns Presolve time: 0.03s Presolved: 1653 rows, 1746 columns, 4766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: objective 0.000000e+00, 1550 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 115 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (5127 simplex iterations) in 0.15 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, 48, 58, 63, 69, 70, 81, 83, 87, 100, 108, 119, 122, 134, 135] edges [(118, 48), (31, 69), (4, 70), (0, 83), (90, 87), (57, 135), (138, 48), (128, 135), (8, 69), (140, 134), (6, 48), (52, 63), (109, 58), (21, 17), (88, 69), (39, 108), (10, 70), (122, 122), (126, 17), (9, 122), (13, 119), (111, 69), (120, 108), (116, 81), (36, 119), (124, 119), (65, 122), (60, 48), (133, 81), (112, 134), (19, 69), (16, 70), (30, 48), (81, 81), (93, 83), (73, 69), (92, 69), (62, 83), (14, 48), (127, 135), (35, 17), (91, 119), (63, 63), (3, 58), (89, 63), (68, 108), (40, 17), (101, 83), (76, 81), (54, 119), (22, 134), (74, 87), (69, 69), (23, 69), (26, 122), (139, 100), (100, 100), (77, 69), (17, 17), (66, 108), (48, 48), (85, 69), (103, 108), (11, 83), (136, 135), (7, 122), (64, 69), (45, 108), (121, 48), (95, 135), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (98, 69), (56, 17), (51, 108), (49, 63), (72, 70), (24, 135), (70, 70), (97, 87), (34, 70), (115, 134), (15, 48), (18, 122), (29, 58), (58, 58), (43, 81), (86, 108), (131, 87), (102, 58), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (20, 134), (53, 122), (1, 83), (129, 134), (132, 69), (12, 87), (32, 81), (117, 69), (113, 100), (123, 122), (125, 70), (96, 135), (141, 134), (55, 135), (137, 81), (28, 135), (25, 134), (110, 108), (38, 134), (130, 135), (106, 70), (108, 108), (87, 87), (27, 119), (80, 122), (75, 108), (79, 81), (59, 122), (33, 48), (94, 135), (61, 70), (99, 119), (2, 108), (84, 134), (67, 69), (105, 48), (119, 119), (46, 108), (42, 134), (78, 134), (82, 108), (37, 81), (41, 87)] current theta: 0.154940109006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:19 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18682 rows and 18733 columns Presolve time: 0.03s Presolved: 1625 rows, 1715 columns, 4679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective 0.000000e+00, 1666 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 (4052 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 [17, 29, 48, 51, 61, 69, 81, 83, 87, 89, 106, 119, 122, 134, 135] edges [(31, 69), (0, 83), (90, 87), (57, 135), (138, 48), (128, 135), (8, 69), (140, 134), (86, 51), (21, 17), (105, 17), (61, 61), (88, 69), (122, 122), (68, 106), (9, 122), (13, 119), (111, 69), (109, 29), (82, 51), (116, 81), (36, 119), (72, 61), (124, 119), (52, 29), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (118, 17), (133, 81), (112, 134), (19, 69), (113, 106), (81, 81), (93, 83), (73, 69), (92, 69), (62, 83), (14, 48), (127, 135), (35, 17), (91, 119), (45, 106), (40, 17), (101, 83), (76, 81), (54, 119), (22, 134), (74, 87), (69, 69), (23, 69), (70, 61), (30, 17), (100, 51), (26, 122), (139, 51), (77, 69), (17, 17), (6, 69), (58, 29), (51, 51), (48, 48), (85, 69), (4, 61), (3, 29), (11, 83), (136, 135), (7, 122), (64, 69), (80, 51), (121, 48), (49, 29), (125, 61), (63, 89), (95, 135), (89, 29), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (98, 69), (110, 106), (56, 17), (24, 135), (97, 87), (16, 106), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (131, 87), (44, 135), (114, 48), (5, 48), (71, 81), (29, 29), (2, 51), (20, 134), (53, 122), (33, 17), (1, 83), (129, 134), (132, 69), (12, 87), (32, 81), (117, 69), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (102, 29), (137, 81), (28, 135), (10, 106), (25, 134), (75, 51), (107, 17), (38, 134), (130, 135), (120, 106), (87, 87), (27, 119), (79, 81), (59, 122), (94, 135), (99, 119), (84, 134), (67, 69), (119, 119), (42, 134), (78, 134), (37, 81), (39, 51), (41, 87)] current theta: 0.153670108112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:20 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18698 rows and 18754 columns Presolve time: 0.03s Presolved: 1609 rows, 1694 columns, 4626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 0.000000e+00, 1557 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (3706 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 [3, 4, 17, 41, 48, 51, 81, 83, 89, 106, 111, 119, 122, 134, 135] edges [(118, 48), (0, 83), (70, 106), (57, 135), (138, 48), (128, 135), (140, 134), (86, 51), (109, 3), (6, 48), (21, 17), (122, 122), (92, 48), (68, 106), (9, 122), (13, 119), (90, 41), (82, 51), (116, 81), (36, 119), (8, 111), (125, 4), (124, 119), (67, 111), (64, 111), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (133, 81), (112, 134), (30, 48), (113, 106), (72, 4), (81, 81), (93, 83), (132, 3), (62, 83), (14, 48), (31, 111), (127, 135), (35, 17), (91, 119), (74, 41), (45, 106), (88, 3), (40, 17), (101, 83), (23, 111), (76, 81), (41, 41), (19, 111), (54, 119), (22, 134), (98, 111), (100, 51), (111, 111), (26, 122), (102, 3), (139, 51), (17, 17), (69, 111), (97, 41), (51, 51), (48, 48), (11, 83), (136, 135), (80, 51), (121, 48), (63, 89), (95, 135), (87, 41), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (110, 106), (56, 17), (24, 135), (16, 106), (73, 111), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (61, 4), (7, 41), (58, 3), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (49, 89), (2, 51), (20, 134), (53, 122), (85, 48), (3, 3), (1, 83), (129, 134), (32, 81), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (137, 81), (117, 111), (28, 135), (10, 106), (25, 134), (75, 51), (38, 134), (130, 135), (89, 89), (131, 41), (120, 106), (27, 119), (79, 81), (59, 122), (33, 48), (4, 4), (94, 135), (99, 119), (77, 111), (84, 134), (105, 48), (119, 119), (29, 111), (12, 83), (42, 134), (78, 134), (52, 89), (37, 81), (39, 51)] current theta: 0.153035107665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:20 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18700 rows and 18756 columns Presolve time: 0.03s Presolved: 1607 rows, 1692 columns, 4620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 57 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 (57 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 [3, 4, 17, 41, 48, 51, 81, 83, 89, 106, 111, 119, 122, 134, 135] edges [(118, 48), (0, 83), (70, 106), (57, 135), (138, 48), (128, 135), (140, 134), (86, 51), (109, 3), (6, 48), (21, 17), (122, 122), (92, 48), (68, 106), (9, 122), (13, 119), (90, 41), (82, 51), (116, 81), (36, 119), (8, 111), (125, 4), (124, 119), (67, 111), (64, 111), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (133, 81), (112, 134), (30, 48), (113, 106), (72, 4), (81, 81), (93, 83), (132, 3), (62, 83), (14, 48), (31, 111), (127, 135), (35, 17), (91, 119), (74, 41), (45, 106), (88, 3), (40, 17), (101, 83), (23, 111), (76, 81), (41, 41), (19, 111), (54, 119), (22, 134), (98, 111), (100, 51), (111, 111), (26, 122), (102, 3), (139, 51), (17, 17), (69, 111), (97, 41), (51, 51), (48, 48), (11, 83), (136, 135), (80, 51), (121, 48), (63, 89), (95, 135), (87, 41), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (110, 106), (56, 17), (24, 135), (16, 106), (73, 111), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (61, 4), (7, 41), (58, 3), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (49, 89), (2, 51), (20, 134), (53, 122), (85, 48), (3, 3), (1, 83), (129, 134), (32, 81), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (137, 81), (117, 111), (28, 135), (10, 106), (25, 134), (75, 51), (38, 134), (130, 135), (89, 89), (131, 41), (120, 106), (27, 119), (79, 81), (59, 122), (33, 48), (4, 4), (94, 135), (99, 119), (77, 111), (84, 134), (105, 48), (119, 119), (29, 111), (12, 83), (42, 134), (78, 134), (52, 89), (37, 81), (39, 51)] current theta: 0.152717607442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:20 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18706 rows and 18765 columns Presolve time: 0.03s Presolved: 1601 rows, 1683 columns, 4599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 4, 17, 41, 48, 51, 81, 83, 89, 106, 111, 119, 122, 134, 135] edges [(118, 48), (0, 83), (70, 106), (57, 135), (138, 48), (128, 135), (140, 134), (86, 51), (109, 3), (6, 48), (21, 17), (122, 122), (92, 48), (68, 106), (9, 122), (13, 119), (90, 41), (82, 51), (116, 81), (36, 119), (8, 111), (125, 4), (124, 119), (67, 111), (64, 111), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (133, 81), (112, 134), (30, 48), (113, 106), (72, 4), (81, 81), (93, 83), (132, 3), (62, 83), (14, 48), (31, 111), (127, 135), (35, 17), (91, 119), (74, 41), (45, 106), (88, 3), (40, 17), (101, 83), (23, 111), (76, 81), (41, 41), (19, 111), (54, 119), (22, 134), (98, 111), (100, 51), (111, 111), (26, 122), (102, 3), (139, 51), (17, 17), (69, 111), (97, 41), (51, 51), (48, 48), (11, 83), (136, 135), (80, 51), (121, 48), (63, 89), (95, 135), (87, 41), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (110, 106), (56, 17), (24, 135), (16, 106), (73, 111), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (61, 4), (7, 41), (58, 3), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (49, 89), (2, 51), (20, 134), (53, 122), (85, 48), (3, 3), (1, 83), (129, 134), (32, 81), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (137, 81), (117, 111), (28, 135), (10, 106), (25, 134), (75, 51), (38, 134), (130, 135), (89, 89), (131, 41), (120, 106), (27, 119), (79, 81), (59, 122), (33, 48), (4, 4), (94, 135), (99, 119), (77, 111), (84, 134), (105, 48), (119, 119), (29, 111), (12, 83), (42, 134), (78, 134), (52, 89), (37, 81), (39, 51)] current theta: 0.15255885733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:20 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18708 rows and 18767 columns Presolve time: 0.03s Presolved: 1599 rows, 1681 columns, 4593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 4, 17, 41, 48, 51, 81, 83, 89, 106, 111, 119, 122, 134, 135] edges [(118, 48), (0, 83), (70, 106), (57, 135), (138, 48), (128, 135), (140, 134), (86, 51), (109, 3), (6, 48), (21, 17), (122, 122), (92, 48), (68, 106), (9, 122), (13, 119), (90, 41), (82, 51), (116, 81), (36, 119), (8, 111), (125, 4), (124, 119), (67, 111), (64, 111), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (133, 81), (112, 134), (30, 48), (113, 106), (72, 4), (81, 81), (93, 83), (132, 3), (62, 83), (14, 48), (31, 111), (127, 135), (35, 17), (91, 119), (74, 41), (45, 106), (88, 3), (40, 17), (101, 83), (23, 111), (76, 81), (41, 41), (19, 111), (54, 119), (22, 134), (98, 111), (100, 51), (111, 111), (26, 122), (102, 3), (139, 51), (17, 17), (69, 111), (97, 41), (51, 51), (48, 48), (11, 83), (136, 135), (80, 51), (121, 48), (63, 89), (95, 135), (87, 41), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (110, 106), (56, 17), (24, 135), (16, 106), (73, 111), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (61, 4), (7, 41), (58, 3), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (49, 89), (2, 51), (20, 134), (53, 122), (85, 48), (3, 3), (1, 83), (129, 134), (32, 81), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (137, 81), (117, 111), (28, 135), (10, 106), (25, 134), (75, 51), (38, 134), (130, 135), (89, 89), (131, 41), (120, 106), (27, 119), (79, 81), (59, 122), (33, 48), (4, 4), (94, 135), (99, 119), (77, 111), (84, 134), (105, 48), (119, 119), (29, 111), (12, 83), (42, 134), (78, 134), (52, 89), (37, 81), (39, 51)] current theta: 0.152479482275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:20 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18710 rows and 18769 columns Presolve time: 0.03s Presolved: 1597 rows, 1679 columns, 4587 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 4, 17, 41, 48, 51, 81, 83, 89, 106, 111, 119, 122, 134, 135] edges [(118, 48), (0, 83), (70, 106), (57, 135), (138, 48), (128, 135), (140, 134), (86, 51), (109, 3), (6, 48), (21, 17), (122, 122), (92, 48), (68, 106), (9, 122), (13, 119), (90, 41), (82, 51), (116, 81), (36, 119), (8, 111), (125, 4), (124, 119), (67, 111), (64, 111), (66, 51), (65, 122), (108, 51), (60, 48), (103, 106), (133, 81), (112, 134), (30, 48), (113, 106), (72, 4), (81, 81), (93, 83), (132, 3), (62, 83), (14, 48), (31, 111), (127, 135), (35, 17), (91, 119), (74, 41), (45, 106), (88, 3), (40, 17), (101, 83), (23, 111), (76, 81), (41, 41), (19, 111), (54, 119), (22, 134), (98, 111), (100, 51), (111, 111), (26, 122), (102, 3), (139, 51), (17, 17), (69, 111), (97, 41), (51, 51), (48, 48), (11, 83), (136, 135), (80, 51), (121, 48), (63, 89), (95, 135), (87, 41), (83, 83), (134, 134), (104, 122), (50, 122), (47, 119), (135, 135), (110, 106), (56, 17), (24, 135), (16, 106), (73, 111), (115, 134), (15, 48), (34, 106), (18, 122), (43, 81), (61, 4), (7, 41), (58, 3), (44, 135), (114, 48), (5, 48), (71, 81), (107, 48), (49, 89), (2, 51), (20, 134), (53, 122), (85, 48), (3, 3), (1, 83), (129, 134), (32, 81), (123, 122), (96, 135), (141, 134), (46, 51), (126, 119), (55, 135), (106, 106), (137, 81), (117, 111), (28, 135), (10, 106), (25, 134), (75, 51), (38, 134), (130, 135), (89, 89), (131, 41), (120, 106), (27, 119), (79, 81), (59, 122), (33, 48), (4, 4), (94, 135), (99, 119), (77, 111), (84, 134), (105, 48), (119, 119), (29, 111), (12, 83), (42, 134), (78, 134), (52, 89), (37, 81), (39, 51)]