current theta: 0.671509656878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 7960 rows and 7960 columns Presolve time: 0.45s Presolved: 18447 rows, 18608 columns, 55176 nonzeros Variable types: 0 continuous, 18608 integer (18608 binary) Root relaxation: objective 0.000000e+00, 2093 iterations, 0.12 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 (4262 simplex iterations) in 0.77 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, 29, 34, 36, 44, 49, 52, 58, 63, 86, 87, 115, 125, 140, 142, 151] edges [(122, 63), (131, 49), (124, 151), (121, 36), (160, 6), (25, 115), (101, 34), (57, 52), (59, 151), (64, 58), (154, 36), (120, 52), (21, 6), (47, 6), (44, 86), (75, 34), (79, 151), (55, 142), (87, 3), (97, 115), (156, 125), (86, 36), (71, 86), (11, 86), (90, 6), (116, 6), (93, 34), (49, 49), (30, 29), (147, 29), (74, 125), (113, 115), (110, 115), (151, 125), (66, 29), (15, 115), (126, 125), (125, 44), (6, 87), (43, 58), (109, 86), (146, 87), (72, 87), (138, 49), (108, 49), (78, 63), (139, 36), (28, 6), (82, 49), (76, 86), (117, 115), (31, 34), (40, 125), (94, 29), (149, 29), (112, 86), (38, 29), (100, 29), (42, 3), (137, 125), (53, 115), (68, 34), (65, 6), (91, 6), (153, 86), (33, 142), (98, 52), (51, 52), (141, 63), (23, 63), (10, 115), (133, 52), (5, 49), (0, 3), (83, 87), (67, 29), (9, 142), (103, 115), (58, 34), (70, 142), (159, 29), (136, 34), (35, 63), (22, 151), (29, 49), (115, 52), (12, 36), (111, 34), (128, 86), (123, 63), (132, 115), (143, 34), (81, 34), (127, 44), (34, 49), (63, 63), (150, 86), (60, 151), (39, 36), (106, 63), (13, 36), (130, 115), (96, 34), (61, 151), (3, 87), (2, 52), (161, 86), (73, 87), (118, 151), (88, 49), (7, 115), (148, 52), (52, 49), (155, 34), (19, 86), (92, 52), (8, 86), (48, 151), (129, 86), (114, 142), (18, 151), (50, 151), (4, 86), (36, 142), (26, 86), (45, 115), (134, 49), (14, 87), (41, 36), (140, 86), (62, 34), (99, 87), (104, 36), (135, 125), (80, 6), (46, 36), (20, 87), (84, 86), (157, 34), (95, 36), (102, 6), (37, 86), (69, 36), (89, 125), (144, 86), (27, 34), (24, 29), (16, 3), (32, 44), (152, 36), (107, 52), (1, 3), (17, 125), (56, 142), (105, 86), (77, 29), (54, 34), (145, 142), (142, 36), (158, 29), (119, 63), (85, 36)] current theta: 0.335754828439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19686 rows and 19686 columns Presolve time: 0.18s Presolved: 6721 rows, 6882 columns, 19998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6882 integer (6882 binary) Root relaxation: objective 0.000000e+00, 1382 iterations, 0.06 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 (3085 simplex iterations) in 0.31 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, 4, 9, 33, 41, 52, 63, 73, 91, 95, 100, 112, 113, 126, 131, 154, 156] edges [(122, 63), (151, 126), (136, 9), (52, 91), (145, 112), (9, 33), (74, 100), (13, 9), (103, 95), (110, 95), (26, 112), (54, 95), (126, 100), (112, 112), (64, 100), (107, 113), (20, 33), (144, 112), (16, 131), (113, 9), (4, 95), (56, 41), (96, 95), (40, 100), (62, 91), (42, 112), (27, 33), (6, 33), (10, 91), (92, 91), (153, 52), (94, 91), (22, 41), (134, 113), (118, 100), (28, 91), (106, 33), (149, 100), (8, 9), (154, 154), (48, 95), (152, 41), (130, 126), (86, 95), (25, 1), (147, 91), (34, 91), (155, 95), (78, 63), (114, 73), (39, 41), (65, 33), (101, 33), (159, 33), (55, 112), (157, 156), (161, 100), (44, 112), (146, 63), (47, 63), (105, 100), (38, 91), (71, 4), (90, 63), (3, 33), (68, 100), (83, 112), (119, 154), (53, 1), (21, 9), (70, 112), (131, 91), (18, 91), (19, 33), (76, 95), (120, 100), (115, 52), (142, 112), (87, 63), (46, 112), (79, 95), (109, 112), (58, 112), (89, 52), (7, 100), (0, 41), (35, 112), (29, 126), (121, 154), (102, 9), (51, 91), (67, 41), (85, 9), (23, 154), (72, 33), (63, 63), (143, 100), (30, 52), (57, 91), (133, 91), (15, 91), (1, 91), (140, 112), (117, 95), (32, 131), (123, 91), (135, 95), (31, 95), (84, 112), (69, 33), (59, 100), (137, 100), (98, 100), (139, 112), (73, 112), (116, 33), (138, 113), (108, 100), (60, 112), (148, 126), (128, 95), (17, 95), (12, 154), (150, 91), (91, 91), (14, 112), (80, 154), (125, 95), (24, 100), (75, 91), (132, 112), (61, 100), (36, 112), (158, 41), (99, 112), (41, 95), (33, 33), (111, 41), (127, 95), (156, 100), (5, 91), (82, 126), (37, 100), (11, 95), (100, 100), (43, 126), (77, 95), (141, 1), (93, 91), (50, 156), (160, 91), (49, 91), (124, 131), (66, 33), (97, 112), (95, 95), (2, 100), (45, 52), (129, 33), (81, 91), (88, 91), (104, 73)] current theta: 0.16787741422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24216 rows and 24258 columns Presolve time: 0.04s Presolved: 2191 rows, 2310 columns, 6366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: objective 1.421085e-14, 1708 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 (2757 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, 26, 33, 37, 55, 60, 69, 81, 92, 123, 130, 142, 143, 153, 157, 158, 159] edges [(150, 92), (105, 157), (9, 159), (135, 158), (147, 92), (75, 123), (87, 69), (34, 153), (139, 60), (119, 55), (109, 142), (113, 130), (118, 153), (24, 157), (56, 158), (99, 33), (84, 60), (68, 157), (54, 158), (53, 81), (159, 159), (160, 92), (14, 26), (22, 158), (19, 55), (98, 153), (27, 123), (3, 3), (134, 157), (25, 92), (46, 26), (117, 143), (31, 143), (136, 33), (126, 157), (132, 26), (66, 159), (106, 33), (130, 130), (128, 60), (85, 158), (71, 157), (60, 158), (120, 157), (151, 157), (65, 123), (107, 159), (102, 55), (83, 55), (0, 130), (26, 26), (61, 143), (51, 92), (96, 157), (125, 143), (69, 69), (161, 153), (67, 157), (158, 158), (16, 153), (32, 130), (58, 26), (92, 92), (111, 130), (63, 3), (57, 92), (35, 55), (28, 92), (1, 92), (42, 55), (115, 153), (52, 81), (62, 123), (89, 153), (39, 158), (124, 153), (97, 26), (141, 92), (93, 81), (90, 3), (144, 60), (149, 157), (100, 157), (155, 157), (86, 158), (94, 92), (49, 81), (101, 3), (138, 130), (127, 158), (74, 157), (116, 69), (91, 92), (156, 37), (73, 55), (104, 26), (30, 92), (81, 81), (79, 60), (77, 158), (72, 33), (5, 92), (37, 143), (38, 130), (80, 26), (122, 69), (17, 143), (108, 157), (43, 153), (45, 153), (10, 81), (153, 153), (137, 157), (95, 143), (20, 159), (70, 55), (50, 153), (21, 33), (15, 153), (11, 158), (88, 123), (18, 159), (41, 130), (13, 130), (133, 153), (157, 157), (36, 142), (44, 60), (114, 26), (143, 143), (82, 130), (8, 159), (148, 153), (48, 143), (78, 123), (33, 33), (12, 33), (140, 142), (59, 143), (23, 33), (129, 69), (29, 153), (131, 81), (47, 3), (146, 3), (103, 158), (121, 69), (76, 37), (123, 123), (6, 3), (152, 26), (4, 37), (55, 55), (154, 55), (110, 130), (7, 153), (2, 157), (64, 157), (40, 37), (142, 142), (145, 142), (112, 142)] current theta: 0.0839387071098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25568 rows and 25728 columns Presolve time: 0.02s Presolved: 839 rows, 840 columns, 2200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (839 binary) Root relaxation: cutoff, 473 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 (473 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125908060665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25006 rows and 25133 columns Presolve time: 0.03s Presolved: 1401 rows, 1435 columns, 3911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1435 integer (1435 binary) Root relaxation: cutoff, 1605 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 (1605 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.146892737442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24636 rows and 24714 columns Presolve time: 0.03s Presolved: 1771 rows, 1854 columns, 5070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: cutoff, 2270 iterations, 0.06 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 (2270 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157385075831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24436 rows and 24493 columns Presolve time: 0.04s Presolved: 1971 rows, 2075 columns, 5691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective -3.552714e-14, 2235 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 233 - -0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 34 Explored 0 nodes (7727 simplex iterations) in 0.35 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 [6, 17, 24, 26, 36, 55, 65, 69, 72, 81, 86, 113, 117, 123, 141, 148, 152] edges [(145, 152), (41, 86), (128, 152), (127, 86), (15, 81), (159, 65), (17, 117), (20, 72), (54, 152), (68, 86), (95, 117), (133, 81), (75, 123), (119, 55), (86, 86), (40, 17), (107, 113), (47, 6), (48, 117), (89, 81), (100, 24), (4, 17), (74, 24), (130, 113), (33, 72), (135, 152), (53, 81), (114, 152), (29, 148), (14, 26), (19, 55), (27, 123), (90, 6), (0, 113), (71, 24), (18, 65), (30, 141), (79, 152), (109, 36), (46, 26), (16, 148), (92, 141), (132, 26), (108, 24), (38, 113), (122, 6), (160, 141), (7, 148), (51, 123), (65, 123), (21, 72), (58, 152), (1, 141), (102, 55), (83, 55), (140, 36), (94, 141), (50, 148), (23, 72), (36, 36), (69, 69), (136, 65), (103, 152), (8, 72), (35, 55), (42, 55), (52, 81), (62, 123), (73, 36), (66, 72), (157, 24), (144, 152), (143, 117), (93, 81), (87, 6), (67, 148), (3, 6), (49, 81), (147, 141), (76, 17), (116, 69), (139, 152), (104, 26), (57, 141), (25, 141), (155, 117), (5, 123), (81, 81), (161, 148), (146, 6), (80, 26), (45, 81), (148, 148), (56, 86), (63, 6), (149, 24), (12, 72), (10, 81), (152, 152), (28, 65), (115, 148), (9, 72), (156, 24), (24, 24), (70, 55), (59, 17), (151, 24), (112, 36), (61, 117), (72, 72), (88, 123), (11, 117), (26, 152), (91, 141), (138, 113), (137, 24), (158, 86), (6, 6), (110, 86), (84, 152), (82, 113), (101, 6), (99, 72), (113, 113), (134, 24), (77, 117), (37, 17), (85, 86), (31, 117), (60, 152), (2, 148), (117, 117), (78, 123), (120, 24), (97, 152), (64, 24), (13, 113), (34, 148), (129, 69), (131, 81), (150, 141), (22, 117), (96, 24), (126, 148), (121, 69), (105, 113), (106, 72), (118, 148), (111, 86), (123, 123), (141, 141), (55, 55), (125, 17), (98, 148), (154, 55), (124, 81), (44, 152), (153, 148), (32, 113), (39, 152), (43, 148), (142, 36)] current theta: 0.152138906637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:47 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24548 rows and 24616 columns Presolve time: 0.03s Presolved: 1859 rows, 1952 columns, 5344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2152 iterations, 0.06 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 (2152 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154761991234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:47 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24486 rows and 24547 columns Presolve time: 0.03s Presolved: 1921 rows, 2021 columns, 5537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: objective 0.000000e+00, 2126 iterations, 0.07 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 (3396 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 [6, 17, 32, 36, 55, 65, 69, 72, 77, 81, 96, 97, 110, 123, 128, 141, 161] edges [(15, 81), (159, 65), (20, 72), (64, 96), (123, 65), (133, 81), (75, 123), (103, 97), (119, 55), (107, 32), (40, 17), (47, 6), (134, 161), (138, 110), (89, 81), (130, 110), (4, 17), (111, 110), (33, 72), (86, 110), (53, 81), (26, 97), (19, 55), (132, 97), (27, 123), (44, 128), (90, 6), (82, 32), (18, 65), (30, 141), (143, 17), (109, 36), (92, 141), (122, 6), (148, 161), (160, 141), (0, 110), (51, 123), (149, 96), (34, 161), (65, 123), (21, 72), (56, 77), (1, 141), (102, 55), (140, 36), (94, 141), (23, 72), (36, 36), (152, 128), (48, 17), (69, 69), (136, 65), (22, 77), (98, 161), (39, 77), (32, 161), (8, 72), (78, 65), (35, 55), (42, 55), (52, 81), (62, 123), (54, 77), (135, 128), (66, 72), (11, 77), (93, 81), (120, 96), (87, 6), (3, 6), (144, 97), (49, 81), (147, 141), (84, 128), (29, 161), (76, 17), (116, 69), (97, 97), (127, 110), (73, 55), (96, 96), (57, 141), (25, 141), (77, 77), (43, 161), (38, 32), (95, 77), (81, 81), (126, 161), (108, 161), (146, 6), (128, 128), (113, 110), (45, 81), (153, 161), (13, 110), (50, 161), (63, 6), (155, 96), (104, 97), (12, 72), (10, 81), (59, 96), (137, 96), (28, 65), (46, 97), (2, 161), (58, 97), (161, 161), (9, 72), (114, 97), (70, 55), (112, 36), (72, 72), (31, 17), (88, 123), (80, 97), (91, 141), (117, 17), (158, 77), (60, 128), (118, 161), (6, 6), (101, 6), (24, 96), (5, 141), (99, 72), (105, 161), (125, 96), (145, 36), (157, 96), (139, 128), (67, 161), (61, 17), (14, 97), (17, 17), (129, 69), (156, 96), (131, 81), (37, 96), (150, 141), (151, 32), (16, 32), (83, 36), (7, 161), (100, 96), (121, 69), (74, 161), (106, 72), (79, 128), (115, 161), (141, 141), (110, 110), (41, 110), (55, 55), (154, 55), (124, 81), (68, 110), (85, 110), (142, 36), (71, 17)] current theta: 0.153450448935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:47 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24518 rows and 24583 columns Presolve time: 0.03s Presolved: 1889 rows, 1985 columns, 5437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1985 integer (1985 binary) Root relaxation: cutoff, 2152 iterations, 0.06 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 (2152 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154106220084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:47 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24504 rows and 24566 columns Presolve time: 0.03s Presolved: 1903 rows, 2002 columns, 5482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: objective 0.000000e+00, 2254 iterations, 0.08 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 (2254 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 [6, 17, 32, 36, 55, 65, 69, 72, 77, 81, 96, 97, 110, 123, 141, 152, 161] edges [(117, 77), (128, 152), (15, 81), (159, 65), (150, 123), (20, 72), (54, 152), (64, 96), (123, 65), (133, 81), (75, 123), (103, 97), (119, 55), (107, 32), (40, 17), (47, 6), (134, 161), (138, 110), (89, 81), (4, 17), (111, 110), (33, 72), (135, 152), (86, 110), (53, 81), (19, 55), (132, 97), (27, 123), (90, 6), (82, 32), (18, 65), (30, 141), (143, 17), (79, 152), (109, 36), (92, 141), (148, 161), (160, 141), (0, 110), (51, 123), (149, 96), (34, 161), (65, 123), (21, 72), (58, 152), (56, 77), (1, 141), (102, 55), (140, 36), (120, 161), (130, 32), (94, 141), (23, 72), (36, 36), (48, 17), (69, 69), (136, 65), (22, 77), (98, 161), (32, 161), (8, 72), (78, 65), (35, 55), (42, 55), (52, 81), (62, 123), (73, 36), (66, 72), (144, 152), (11, 77), (93, 81), (87, 6), (3, 6), (49, 81), (147, 141), (29, 161), (76, 17), (116, 69), (97, 97), (127, 110), (139, 152), (96, 96), (57, 141), (25, 141), (77, 77), (43, 161), (38, 32), (95, 77), (81, 81), (126, 161), (108, 161), (146, 6), (122, 69), (45, 81), (153, 161), (13, 110), (50, 161), (63, 6), (155, 96), (104, 97), (12, 72), (10, 81), (152, 152), (59, 96), (137, 96), (28, 65), (46, 97), (2, 161), (161, 161), (9, 72), (114, 97), (70, 55), (112, 36), (72, 72), (31, 17), (88, 123), (80, 97), (26, 152), (91, 141), (158, 77), (118, 161), (6, 6), (84, 152), (101, 6), (113, 32), (24, 96), (5, 141), (99, 72), (125, 96), (60, 152), (145, 36), (157, 96), (67, 161), (61, 17), (14, 97), (17, 17), (129, 69), (156, 96), (131, 81), (37, 96), (151, 32), (105, 32), (16, 32), (83, 36), (7, 161), (100, 96), (121, 69), (74, 161), (106, 72), (115, 161), (141, 141), (110, 110), (41, 110), (55, 55), (154, 55), (124, 81), (44, 152), (68, 110), (39, 152), (85, 110), (142, 36), (71, 17)] current theta: 0.15377833451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:48 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24508 rows and 24571 columns Presolve time: 0.03s Presolved: 1899 rows, 1997 columns, 5469 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 64 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 (64 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 [6, 17, 32, 36, 55, 65, 69, 72, 77, 81, 96, 97, 110, 123, 141, 152, 161] edges [(117, 77), (128, 152), (15, 81), (159, 65), (150, 123), (20, 72), (54, 152), (64, 96), (123, 65), (133, 81), (75, 123), (103, 97), (119, 55), (107, 32), (40, 17), (47, 6), (134, 161), (138, 110), (89, 81), (4, 17), (111, 110), (33, 72), (135, 152), (86, 110), (53, 81), (19, 55), (132, 97), (27, 123), (90, 6), (82, 32), (18, 65), (30, 141), (143, 17), (79, 152), (109, 36), (92, 141), (148, 161), (160, 141), (0, 110), (51, 123), (149, 96), (34, 161), (65, 123), (21, 72), (58, 152), (56, 77), (1, 141), (102, 55), (140, 36), (120, 161), (130, 32), (94, 141), (23, 72), (36, 36), (48, 17), (69, 69), (136, 65), (22, 77), (98, 161), (32, 161), (8, 72), (78, 65), (35, 55), (42, 55), (52, 81), (62, 123), (73, 36), (66, 72), (144, 152), (11, 77), (93, 81), (87, 6), (3, 6), (49, 81), (147, 141), (29, 161), (76, 17), (116, 69), (97, 97), (127, 110), (139, 152), (96, 96), (57, 141), (25, 141), (77, 77), (43, 161), (38, 32), (95, 77), (81, 81), (126, 161), (108, 161), (146, 6), (122, 69), (45, 81), (153, 161), (13, 110), (50, 161), (63, 6), (155, 96), (104, 97), (12, 72), (10, 81), (152, 152), (59, 96), (137, 96), (28, 65), (46, 97), (2, 161), (161, 161), (9, 72), (114, 97), (70, 55), (112, 36), (72, 72), (31, 17), (88, 123), (80, 97), (26, 152), (91, 141), (158, 77), (118, 161), (6, 6), (84, 152), (101, 6), (113, 32), (24, 96), (5, 141), (99, 72), (125, 96), (60, 152), (145, 36), (157, 96), (67, 161), (61, 17), (14, 97), (17, 17), (129, 69), (156, 96), (131, 81), (37, 96), (151, 32), (105, 32), (16, 32), (83, 36), (7, 161), (100, 96), (121, 69), (74, 161), (106, 72), (115, 161), (141, 141), (110, 110), (41, 110), (55, 55), (154, 55), (124, 81), (44, 152), (68, 110), (39, 152), (85, 110), (142, 36), (71, 17)] current theta: 0.153614391722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:48 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24512 rows and 24577 columns Presolve time: 0.03s Presolved: 1895 rows, 1991 columns, 5455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: cutoff, 66 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 (66 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 [6, 17, 32, 36, 55, 65, 69, 72, 77, 81, 96, 97, 110, 123, 141, 152, 161] edges [(117, 77), (128, 152), (15, 81), (159, 65), (150, 123), (20, 72), (54, 152), (64, 96), (123, 65), (133, 81), (75, 123), (103, 97), (119, 55), (107, 32), (40, 17), (47, 6), (134, 161), (138, 110), (89, 81), (4, 17), (111, 110), (33, 72), (135, 152), (86, 110), (53, 81), (19, 55), (132, 97), (27, 123), (90, 6), (82, 32), (18, 65), (30, 141), (143, 17), (79, 152), (109, 36), (92, 141), (148, 161), (160, 141), (0, 110), (51, 123), (149, 96), (34, 161), (65, 123), (21, 72), (58, 152), (56, 77), (1, 141), (102, 55), (140, 36), (120, 161), (130, 32), (94, 141), (23, 72), (36, 36), (48, 17), (69, 69), (136, 65), (22, 77), (98, 161), (32, 161), (8, 72), (78, 65), (35, 55), (42, 55), (52, 81), (62, 123), (73, 36), (66, 72), (144, 152), (11, 77), (93, 81), (87, 6), (3, 6), (49, 81), (147, 141), (29, 161), (76, 17), (116, 69), (97, 97), (127, 110), (139, 152), (96, 96), (57, 141), (25, 141), (77, 77), (43, 161), (38, 32), (95, 77), (81, 81), (126, 161), (108, 161), (146, 6), (122, 69), (45, 81), (153, 161), (13, 110), (50, 161), (63, 6), (155, 96), (104, 97), (12, 72), (10, 81), (152, 152), (59, 96), (137, 96), (28, 65), (46, 97), (2, 161), (161, 161), (9, 72), (114, 97), (70, 55), (112, 36), (72, 72), (31, 17), (88, 123), (80, 97), (26, 152), (91, 141), (158, 77), (118, 161), (6, 6), (84, 152), (101, 6), (113, 32), (24, 96), (5, 141), (99, 72), (125, 96), (60, 152), (145, 36), (157, 96), (67, 161), (61, 17), (14, 97), (17, 17), (129, 69), (156, 96), (131, 81), (37, 96), (151, 32), (105, 32), (16, 32), (83, 36), (7, 161), (100, 96), (121, 69), (74, 161), (106, 72), (115, 161), (141, 141), (110, 110), (41, 110), (55, 55), (154, 55), (124, 81), (44, 152), (68, 110), (39, 152), (85, 110), (142, 36), (71, 17)] current theta: 0.153532420329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:48 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24512 rows and 24577 columns Presolve time: 0.03s Presolved: 1895 rows, 1991 columns, 5455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: cutoff, 66 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 (66 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 [6, 17, 32, 36, 55, 65, 69, 72, 77, 81, 96, 97, 110, 123, 141, 152, 161] edges [(117, 77), (128, 152), (15, 81), (159, 65), (150, 123), (20, 72), (54, 152), (64, 96), (123, 65), (133, 81), (75, 123), (103, 97), (119, 55), (107, 32), (40, 17), (47, 6), (134, 161), (138, 110), (89, 81), (4, 17), (111, 110), (33, 72), (135, 152), (86, 110), (53, 81), (19, 55), (132, 97), (27, 123), (90, 6), (82, 32), (18, 65), (30, 141), (143, 17), (79, 152), (109, 36), (92, 141), (148, 161), (160, 141), (0, 110), (51, 123), (149, 96), (34, 161), (65, 123), (21, 72), (58, 152), (56, 77), (1, 141), (102, 55), (140, 36), (120, 161), (130, 32), (94, 141), (23, 72), (36, 36), (48, 17), (69, 69), (136, 65), (22, 77), (98, 161), (32, 161), (8, 72), (78, 65), (35, 55), (42, 55), (52, 81), (62, 123), (73, 36), (66, 72), (144, 152), (11, 77), (93, 81), (87, 6), (3, 6), (49, 81), (147, 141), (29, 161), (76, 17), (116, 69), (97, 97), (127, 110), (139, 152), (96, 96), (57, 141), (25, 141), (77, 77), (43, 161), (38, 32), (95, 77), (81, 81), (126, 161), (108, 161), (146, 6), (122, 69), (45, 81), (153, 161), (13, 110), (50, 161), (63, 6), (155, 96), (104, 97), (12, 72), (10, 81), (152, 152), (59, 96), (137, 96), (28, 65), (46, 97), (2, 161), (161, 161), (9, 72), (114, 97), (70, 55), (112, 36), (72, 72), (31, 17), (88, 123), (80, 97), (26, 152), (91, 141), (158, 77), (118, 161), (6, 6), (84, 152), (101, 6), (113, 32), (24, 96), (5, 141), (99, 72), (125, 96), (60, 152), (145, 36), (157, 96), (67, 161), (61, 17), (14, 97), (17, 17), (129, 69), (156, 96), (131, 81), (37, 96), (151, 32), (105, 32), (16, 32), (83, 36), (7, 161), (100, 96), (121, 69), (74, 161), (106, 72), (115, 161), (141, 141), (110, 110), (41, 110), (55, 55), (154, 55), (124, 81), (44, 152), (68, 110), (39, 152), (85, 110), (142, 36), (71, 17)]