current theta: 0.639177573896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:35 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 8262 rows and 8262 columns Presolve time: 0.37s Presolved: 16231 rows, 16386 columns, 48534 nonzeros Variable types: 0 continuous, 16386 integer (16386 binary) Root relaxation: objective 0.000000e+00, 2186 iterations, 0.13 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 (4217 simplex iterations) in 0.67 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 [19, 20, 30, 35, 50, 60, 71, 76, 92, 97, 110, 120, 127, 130, 135, 143] edges [(29, 20), (123, 135), (56, 76), (154, 130), (129, 76), (53, 19), (52, 76), (25, 76), (113, 50), (149, 30), (107, 71), (83, 76), (155, 30), (145, 19), (114, 19), (79, 76), (151, 30), (33, 19), (54, 76), (12, 135), (51, 76), (36, 97), (42, 50), (46, 76), (99, 19), (121, 35), (47, 92), (140, 71), (65, 19), (19, 30), (2, 97), (91, 19), (26, 76), (148, 19), (130, 130), (27, 92), (21, 76), (55, 50), (69, 135), (22, 92), (116, 97), (117, 76), (57, 76), (28, 76), (1, 76), (71, 97), (58, 92), (120, 76), (147, 120), (110, 92), (78, 30), (7, 97), (60, 92), (4, 92), (89, 76), (111, 76), (96, 92), (100, 71), (85, 92), (43, 19), (90, 143), (127, 19), (32, 130), (131, 76), (93, 19), (92, 92), (50, 97), (135, 92), (87, 92), (49, 19), (122, 76), (132, 19), (64, 135), (10, 130), (134, 35), (67, 92), (23, 97), (94, 130), (5, 130), (125, 19), (30, 30), (8, 76), (59, 92), (81, 19), (137, 76), (98, 92), (150, 97), (88, 19), (144, 76), (133, 76), (31, 30), (62, 30), (40, 76), (139, 76), (73, 92), (72, 30), (17, 92), (20, 97), (97, 97), (66, 92), (104, 30), (0, 19), (103, 19), (84, 19), (118, 92), (115, 35), (3, 130), (41, 92), (126, 30), (141, 76), (37, 76), (136, 97), (45, 30), (76, 30), (9, 76), (18, 130), (35, 71), (39, 130), (77, 30), (108, 30), (61, 71), (138, 135), (146, 19), (143, 19), (63, 76), (86, 135), (34, 19), (82, 76), (14, 130), (44, 60), (6, 19), (38, 76), (95, 60), (74, 19), (105, 130), (109, 143), (24, 71), (16, 130), (70, 76), (11, 130), (106, 19), (119, 97), (112, 76), (101, 76), (48, 50), (152, 76), (124, 19), (128, 35), (142, 92), (80, 19), (15, 19), (102, 19), (68, 110), (75, 130), (13, 97), (153, 92)] current theta: 0.319588786948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:36 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18508 rows and 18508 columns Presolve time: 0.15s Presolved: 5985 rows, 6140 columns, 17796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6140 integer (6140 binary) Root relaxation: objective 0.000000e+00, 1286 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 (2901 simplex iterations) in 0.26 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 [16, 35, 47, 50, 71, 77, 82, 86, 92, 97, 103, 110, 121, 147, 150, 155] edges [(137, 147), (94, 103), (132, 155), (23, 86), (118, 16), (53, 77), (25, 147), (124, 147), (37, 103), (80, 147), (48, 16), (135, 97), (5, 155), (78, 155), (91, 77), (31, 155), (122, 121), (64, 71), (140, 147), (133, 155), (15, 155), (62, 47), (89, 103), (47, 47), (72, 47), (57, 47), (83, 92), (22, 92), (3, 155), (56, 147), (14, 155), (101, 155), (127, 155), (120, 103), (66, 47), (92, 50), (141, 155), (81, 147), (76, 86), (148, 155), (79, 71), (33, 147), (60, 92), (112, 86), (143, 47), (144, 71), (77, 16), (90, 92), (96, 103), (26, 147), (29, 92), (99, 147), (70, 147), (109, 47), (11, 155), (114, 16), (50, 97), (55, 103), (36, 71), (17, 77), (39, 77), (113, 103), (123, 121), (67, 92), (84, 147), (145, 103), (49, 103), (119, 92), (98, 92), (46, 77), (42, 92), (116, 92), (52, 103), (105, 155), (108, 103), (54, 155), (63, 77), (75, 155), (147, 86), (32, 77), (73, 92), (139, 147), (20, 97), (24, 147), (125, 155), (40, 155), (43, 77), (154, 16), (69, 103), (110, 50), (103, 103), (104, 121), (130, 155), (115, 35), (0, 103), (151, 155), (68, 121), (41, 103), (13, 110), (10, 155), (19, 103), (7, 92), (138, 147), (34, 147), (38, 155), (88, 147), (6, 147), (131, 82), (85, 103), (134, 155), (136, 97), (150, 110), (2, 103), (121, 103), (128, 155), (74, 92), (8, 147), (18, 47), (95, 103), (106, 147), (12, 103), (4, 77), (97, 71), (117, 47), (107, 103), (142, 47), (126, 103), (146, 155), (28, 155), (102, 147), (111, 103), (44, 147), (58, 16), (51, 155), (21, 82), (93, 47), (61, 147), (30, 16), (27, 16), (152, 147), (86, 147), (45, 103), (82, 147), (59, 103), (35, 147), (71, 110), (1, 147), (129, 155), (100, 147), (155, 155), (16, 77), (153, 92), (87, 77), (65, 155), (149, 155), (9, 155)] current theta: 0.159794393474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:36 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22446 rows and 22488 columns Presolve time: 0.04s Presolved: 2047 rows, 2160 columns, 5940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective -2.131628e-14, 2092 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 (3418 simplex iterations) in 0.14 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, 10, 52, 57, 60, 82, 90, 114, 116, 118, 119, 129, 136, 138, 147, 148] edges [(20, 60), (109, 114), (130, 129), (58, 114), (27, 116), (142, 118), (99, 82), (69, 90), (45, 114), (41, 0), (67, 116), (11, 129), (107, 90), (80, 82), (56, 10), (34, 82), (51, 129), (61, 138), (104, 90), (94, 0), (42, 116), (5, 0), (139, 52), (105, 0), (110, 60), (151, 129), (106, 82), (24, 138), (60, 60), (21, 10), (54, 129), (115, 10), (95, 90), (28, 129), (70, 82), (119, 116), (82, 82), (143, 118), (38, 0), (87, 118), (37, 52), (46, 57), (36, 136), (77, 57), (97, 60), (81, 147), (48, 114), (32, 57), (49, 0), (137, 10), (103, 90), (140, 138), (75, 148), (122, 10), (22, 119), (132, 10), (63, 114), (155, 129), (134, 129), (12, 52), (86, 138), (129, 129), (13, 60), (23, 138), (128, 0), (52, 52), (124, 10), (39, 114), (26, 52), (108, 0), (50, 60), (83, 116), (147, 82), (125, 10), (71, 136), (79, 52), (72, 57), (76, 52), (113, 136), (135, 60), (62, 57), (112, 52), (64, 136), (146, 10), (59, 136), (141, 10), (117, 114), (14, 129), (138, 138), (25, 82), (154, 57), (136, 136), (53, 114), (148, 148), (153, 116), (88, 82), (89, 0), (131, 82), (0, 0), (10, 10), (68, 52), (149, 148), (55, 52), (121, 0), (40, 148), (8, 82), (126, 10), (73, 116), (144, 136), (145, 90), (114, 114), (9, 148), (85, 0), (31, 148), (17, 118), (35, 82), (19, 148), (152, 10), (2, 90), (102, 147), (44, 147), (91, 118), (15, 148), (3, 129), (96, 0), (98, 116), (7, 52), (66, 118), (57, 57), (127, 129), (33, 82), (118, 118), (133, 148), (90, 90), (29, 90), (65, 148), (116, 119), (30, 57), (93, 118), (74, 116), (84, 82), (150, 60), (123, 90), (43, 114), (4, 57), (120, 90), (16, 57), (92, 119), (101, 148), (47, 118), (1, 147), (111, 119), (6, 82), (100, 147), (18, 114), (78, 129)] current theta: 0.079897196737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:36 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23754 rows and 23909 columns Presolve time: 0.02s Presolved: 739 rows, 739 columns, 1925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (738 binary) Root relaxation: cutoff, 378 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 (378 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.119845795106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:36 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23158 rows and 23277 columns Presolve time: 0.03s Presolved: 1335 rows, 1371 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: cutoff, 1420 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 (1420 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.13982009429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22820 rows and 22893 columns Presolve time: 0.03s Presolved: 1673 rows, 1755 columns, 4787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: cutoff, 1939 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 (1939 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.149807243882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22630 rows and 22691 columns Presolve time: 0.03s Presolved: 1863 rows, 1957 columns, 5369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 2039 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 (2039 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.154800818678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22550 rows and 22600 columns Presolve time: 0.03s Presolved: 1943 rows, 2048 columns, 5620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 2014 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 (2014 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.157297606076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22500 rows and 22545 columns Presolve time: 0.04s Presolved: 1993 rows, 2103 columns, 5775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2103 integer (2103 binary) Root relaxation: objective 0.000000e+00, 1863 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 (3069 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 57, 60, 75, 82, 90, 92, 96, 114, 116, 118, 125, 129, 136, 138, 145] edges [(127, 75), (152, 125), (20, 60), (130, 129), (58, 114), (27, 116), (142, 118), (111, 90), (99, 82), (69, 90), (45, 114), (67, 116), (132, 125), (11, 129), (80, 82), (28, 75), (34, 82), (51, 129), (62, 114), (122, 125), (61, 138), (42, 116), (116, 116), (38, 96), (124, 125), (101, 75), (68, 12), (120, 145), (12, 12), (110, 60), (106, 82), (7, 12), (24, 138), (60, 60), (49, 96), (37, 12), (79, 12), (70, 82), (82, 82), (94, 96), (143, 118), (126, 125), (22, 92), (87, 118), (149, 75), (4, 145), (46, 57), (76, 12), (109, 145), (81, 82), (36, 136), (77, 57), (97, 60), (105, 96), (112, 12), (48, 114), (32, 57), (103, 90), (140, 138), (137, 125), (41, 96), (104, 145), (151, 75), (92, 92), (155, 129), (134, 129), (86, 138), (129, 129), (13, 60), (121, 96), (23, 138), (21, 125), (146, 125), (39, 114), (9, 145), (119, 92), (50, 60), (83, 116), (85, 96), (98, 92), (147, 82), (15, 75), (95, 96), (71, 136), (19, 145), (107, 96), (141, 125), (72, 57), (113, 136), (135, 60), (96, 96), (64, 136), (59, 136), (5, 145), (125, 125), (117, 114), (14, 129), (138, 138), (25, 82), (154, 57), (63, 145), (65, 145), (148, 75), (136, 136), (53, 114), (102, 138), (44, 138), (52, 12), (88, 82), (131, 82), (26, 12), (74, 92), (8, 82), (56, 125), (73, 116), (144, 136), (145, 90), (114, 114), (108, 96), (115, 125), (133, 75), (89, 12), (55, 12), (17, 118), (35, 82), (0, 96), (2, 90), (91, 118), (3, 129), (66, 118), (57, 57), (31, 75), (33, 82), (118, 118), (54, 75), (29, 90), (30, 57), (93, 118), (84, 82), (150, 60), (123, 90), (43, 114), (75, 75), (139, 12), (100, 138), (40, 145), (16, 57), (47, 118), (10, 125), (6, 82), (153, 92), (18, 114), (90, 145), (78, 129), (1, 138), (128, 145)] current theta: 0.156049212377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22524 rows and 22573 columns Presolve time: 0.03s Presolved: 1969 rows, 2075 columns, 5699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective 0.000000e+00, 1919 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 (1919 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 [12, 44, 60, 69, 72, 73, 75, 82, 91, 92, 96, 117, 125, 129, 136, 145] edges [(111, 69), (127, 75), (152, 125), (20, 60), (130, 129), (29, 69), (99, 82), (154, 72), (45, 145), (132, 125), (11, 129), (80, 82), (123, 69), (28, 75), (34, 82), (86, 44), (48, 117), (51, 129), (122, 125), (38, 96), (61, 44), (124, 125), (101, 75), (68, 12), (43, 117), (120, 145), (46, 72), (12, 12), (47, 117), (110, 60), (106, 82), (7, 12), (60, 60), (49, 96), (138, 44), (37, 12), (32, 72), (79, 12), (70, 82), (140, 44), (82, 82), (57, 72), (94, 96), (126, 125), (22, 92), (24, 44), (67, 73), (149, 75), (76, 12), (118, 91), (109, 145), (81, 82), (36, 136), (97, 60), (105, 96), (112, 12), (18, 145), (66, 91), (137, 125), (41, 96), (69, 69), (104, 145), (103, 12), (73, 73), (151, 75), (42, 117), (143, 91), (92, 92), (155, 129), (134, 129), (129, 129), (13, 60), (121, 96), (1, 44), (21, 125), (146, 125), (9, 145), (119, 92), (50, 60), (85, 96), (98, 92), (15, 75), (114, 117), (2, 69), (95, 96), (71, 136), (19, 145), (107, 96), (141, 125), (100, 44), (4, 72), (113, 136), (135, 60), (96, 96), (64, 136), (62, 72), (59, 136), (5, 145), (125, 125), (14, 129), (25, 82), (63, 145), (65, 145), (148, 75), (136, 136), (142, 91), (147, 44), (116, 73), (102, 44), (52, 12), (88, 82), (30, 72), (131, 82), (26, 12), (72, 72), (74, 92), (16, 72), (87, 91), (17, 91), (39, 72), (8, 82), (56, 125), (144, 136), (91, 91), (108, 96), (115, 125), (133, 75), (58, 117), (83, 69), (55, 12), (27, 117), (35, 82), (0, 96), (117, 117), (3, 129), (53, 117), (77, 72), (31, 75), (33, 82), (54, 75), (93, 91), (145, 145), (84, 82), (150, 60), (75, 75), (139, 12), (40, 145), (89, 96), (44, 44), (10, 125), (6, 82), (153, 92), (90, 145), (78, 129), (23, 44), (128, 145)] current theta: 0.155425015527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:37 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22544 rows and 22594 columns Presolve time: 0.03s Presolved: 1949 rows, 2054 columns, 5638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 0.000000e+00, 1882 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 (1882 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 [44, 46, 52, 53, 60, 69, 73, 75, 82, 92, 96, 118, 125, 129, 136, 145] edges [(111, 69), (127, 75), (152, 125), (20, 60), (130, 129), (29, 69), (142, 118), (16, 53), (99, 82), (39, 46), (45, 145), (132, 125), (11, 129), (80, 82), (123, 69), (28, 75), (34, 82), (86, 44), (51, 129), (122, 125), (38, 96), (61, 44), (124, 125), (139, 52), (77, 46), (101, 75), (120, 145), (110, 60), (106, 82), (60, 60), (49, 96), (138, 44), (70, 82), (140, 44), (82, 82), (94, 96), (143, 118), (126, 125), (53, 53), (76, 96), (22, 92), (24, 44), (87, 118), (37, 52), (67, 73), (149, 75), (4, 46), (109, 145), (30, 46), (81, 82), (36, 136), (97, 60), (105, 96), (18, 145), (103, 96), (58, 53), (137, 125), (41, 96), (27, 53), (69, 69), (104, 145), (73, 73), (151, 75), (117, 53), (92, 92), (155, 129), (134, 129), (12, 52), (46, 46), (129, 129), (13, 60), (121, 96), (1, 44), (52, 52), (21, 125), (146, 125), (26, 52), (9, 145), (119, 92), (50, 60), (85, 96), (98, 92), (15, 75), (57, 46), (32, 46), (2, 69), (95, 96), (71, 136), (62, 53), (79, 52), (19, 145), (107, 96), (141, 125), (100, 44), (113, 136), (135, 60), (112, 52), (96, 96), (64, 136), (59, 136), (5, 145), (125, 125), (14, 129), (25, 82), (63, 145), (65, 145), (148, 75), (43, 53), (136, 136), (147, 44), (116, 73), (102, 44), (154, 46), (88, 82), (131, 82), (68, 52), (48, 53), (74, 92), (55, 52), (8, 82), (56, 125), (144, 136), (108, 96), (115, 125), (133, 75), (83, 69), (17, 118), (35, 82), (0, 96), (91, 118), (3, 129), (7, 52), (66, 118), (31, 75), (33, 82), (118, 118), (54, 75), (145, 145), (93, 118), (84, 82), (150, 60), (114, 53), (75, 75), (40, 145), (89, 96), (72, 46), (44, 44), (42, 53), (47, 118), (10, 125), (6, 82), (153, 92), (90, 145), (78, 129), (23, 44), (128, 145)] current theta: 0.155112917103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:38 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22550 rows and 22600 columns Presolve time: 0.03s Presolved: 1943 rows, 2048 columns, 5620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 2014 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 (2014 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.155268966315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:38 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22548 rows and 22598 columns Presolve time: 0.03s Presolved: 1945 rows, 2050 columns, 5626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2071 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 (2071 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.155346990921 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:38 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22544 rows and 22594 columns Presolve time: 0.03s Presolved: 1949 rows, 2054 columns, 5638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2054 integer (2054 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.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 [44, 46, 52, 53, 60, 69, 73, 75, 82, 92, 96, 118, 125, 129, 136, 145] edges [(111, 69), (127, 75), (152, 125), (20, 60), (130, 129), (29, 69), (142, 118), (16, 53), (99, 82), (39, 46), (45, 145), (132, 125), (11, 129), (80, 82), (123, 69), (28, 75), (34, 82), (86, 44), (51, 129), (122, 125), (38, 96), (61, 44), (124, 125), (139, 52), (77, 46), (101, 75), (120, 145), (110, 60), (106, 82), (60, 60), (49, 96), (138, 44), (70, 82), (140, 44), (82, 82), (94, 96), (143, 118), (126, 125), (53, 53), (76, 96), (22, 92), (24, 44), (87, 118), (37, 52), (67, 73), (149, 75), (4, 46), (109, 145), (30, 46), (81, 82), (36, 136), (97, 60), (105, 96), (18, 145), (103, 96), (58, 53), (137, 125), (41, 96), (27, 53), (69, 69), (104, 145), (73, 73), (151, 75), (117, 53), (92, 92), (155, 129), (134, 129), (12, 52), (46, 46), (129, 129), (13, 60), (121, 96), (1, 44), (52, 52), (21, 125), (146, 125), (26, 52), (9, 145), (119, 92), (50, 60), (85, 96), (98, 92), (15, 75), (57, 46), (32, 46), (2, 69), (95, 96), (71, 136), (62, 53), (79, 52), (19, 145), (107, 96), (141, 125), (100, 44), (113, 136), (135, 60), (112, 52), (96, 96), (64, 136), (59, 136), (5, 145), (125, 125), (14, 129), (25, 82), (63, 145), (65, 145), (148, 75), (43, 53), (136, 136), (147, 44), (116, 73), (102, 44), (154, 46), (88, 82), (131, 82), (68, 52), (48, 53), (74, 92), (55, 52), (8, 82), (56, 125), (144, 136), (108, 96), (115, 125), (133, 75), (83, 69), (17, 118), (35, 82), (0, 96), (91, 118), (3, 129), (7, 52), (66, 118), (31, 75), (33, 82), (118, 118), (54, 75), (145, 145), (93, 118), (84, 82), (150, 60), (114, 53), (75, 75), (40, 145), (89, 96), (72, 46), (44, 44), (42, 53), (47, 118), (10, 125), (6, 82), (153, 92), (90, 145), (78, 129), (23, 44), (128, 145)]