current theta: 0.64641871779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:25 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 7230 rows and 7230 columns Presolve time: 0.37s Presolved: 16333 rows, 16485 columns, 48843 nonzeros Variable types: 0 continuous, 16485 integer (16485 binary) Root relaxation: objective 0.000000e+00, 1655 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 (3486 simplex iterations) in 0.51 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 [10, 23, 31, 39, 53, 57, 59, 77, 83, 84, 95, 104, 120, 129, 141, 142] edges [(45, 10), (1, 77), (128, 84), (58, 95), (23, 77), (108, 23), (2, 142), (15, 120), (109, 142), (83, 31), (89, 142), (37, 141), (30, 129), (63, 57), (67, 120), (34, 142), (76, 77), (96, 95), (135, 120), (18, 53), (88, 84), (117, 120), (26, 10), (24, 84), (80, 120), (123, 142), (59, 10), (116, 120), (98, 142), (152, 31), (4, 84), (3, 53), (46, 84), (148, 142), (0, 77), (113, 141), (121, 84), (60, 10), (36, 95), (71, 120), (118, 95), (137, 10), (127, 23), (11, 23), (84, 84), (143, 95), (150, 31), (102, 95), (119, 23), (105, 31), (21, 59), (53, 142), (14, 23), (16, 83), (82, 95), (142, 53), (111, 84), (13, 23), (144, 84), (74, 95), (140, 53), (94, 84), (124, 10), (54, 77), (73, 84), (40, 142), (70, 95), (35, 142), (92, 84), (56, 23), (5, 77), (136, 77), (41, 77), (97, 129), (132, 77), (6, 84), (68, 84), (79, 95), (57, 83), (93, 57), (138, 142), (19, 95), (77, 77), (146, 10), (33, 95), (115, 95), (55, 84), (134, 142), (133, 95), (22, 31), (8, 23), (29, 95), (39, 84), (51, 95), (125, 142), (100, 129), (69, 57), (62, 10), (139, 120), (126, 84), (32, 120), (61, 84), (10, 10), (141, 142), (31, 10), (85, 120), (52, 53), (91, 141), (120, 120), (28, 23), (43, 84), (64, 23), (110, 129), (50, 57), (114, 142), (86, 23), (44, 10), (66, 23), (9, 120), (75, 120), (12, 31), (130, 120), (47, 77), (72, 120), (106, 10), (48, 31), (17, 142), (129, 120), (99, 142), (7, 95), (122, 120), (25, 120), (20, 83), (107, 83), (38, 120), (95, 142), (78, 142), (103, 10), (131, 120), (27, 120), (49, 142), (90, 57), (42, 142), (101, 83), (151, 23), (149, 10), (145, 142), (104, 57), (147, 84), (65, 77), (87, 77), (112, 120), (81, 95)] current theta: 0.323209358895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:25 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17516 rows and 17516 columns Presolve time: 0.15s Presolved: 6047 rows, 6199 columns, 17985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6199 integer (6199 binary) Root relaxation: objective 0.000000e+00, 1203 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 (2825 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 [23, 26, 31, 39, 49, 50, 53, 57, 58, 71, 83, 88, 95, 108, 112, 146] edges [(56, 146), (145, 39), (8, 39), (75, 71), (89, 23), (54, 58), (112, 112), (3, 58), (92, 71), (94, 112), (26, 146), (4, 50), (53, 58), (110, 146), (52, 146), (10, 83), (43, 71), (47, 146), (78, 146), (115, 146), (1, 23), (0, 88), (142, 23), (118, 58), (105, 112), (29, 58), (25, 88), (134, 71), (137, 26), (40, 146), (45, 71), (88, 88), (22, 146), (144, 108), (35, 146), (27, 88), (138, 88), (24, 88), (147, 112), (151, 88), (67, 31), (19, 146), (122, 146), (64, 39), (114, 108), (104, 83), (73, 146), (149, 50), (44, 112), (12, 83), (11, 23), (80, 83), (15, 88), (65, 88), (107, 112), (150, 31), (95, 58), (20, 146), (85, 71), (63, 146), (60, 146), (83, 83), (21, 71), (69, 146), (6, 88), (120, 146), (87, 88), (129, 83), (101, 146), (16, 26), (148, 71), (119, 88), (98, 88), (116, 88), (121, 108), (46, 112), (72, 88), (57, 83), (18, 146), (102, 146), (128, 146), (41, 88), (81, 146), (131, 71), (109, 108), (33, 146), (68, 39), (117, 146), (127, 88), (38, 71), (5, 88), (71, 88), (76, 146), (132, 49), (140, 146), (86, 146), (31, 83), (146, 146), (28, 146), (108, 108), (96, 146), (23, 146), (37, 39), (152, 112), (113, 88), (90, 31), (126, 88), (74, 146), (91, 71), (100, 146), (61, 71), (66, 146), (130, 71), (111, 112), (34, 23), (123, 112), (58, 146), (62, 58), (50, 57), (99, 50), (17, 146), (103, 26), (106, 88), (59, 112), (136, 39), (124, 146), (48, 112), (32, 39), (36, 58), (55, 39), (7, 146), (139, 71), (9, 71), (79, 108), (42, 146), (13, 39), (125, 146), (39, 39), (49, 146), (143, 53), (82, 39), (30, 57), (141, 108), (97, 112), (133, 23), (14, 146), (70, 23), (51, 58), (93, 83), (2, 71), (77, 39), (84, 71), (135, 39)] current theta: 0.161604679448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:25 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21644 rows and 21693 columns Presolve time: 0.03s Presolved: 1919 rows, 2022 columns, 5552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 2.131628e-14, 1890 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 (3220 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 [10, 14, 32, 50, 56, 66, 68, 85, 86, 96, 127, 134, 137, 144, 147, 149] edges [(66, 66), (85, 85), (20, 137), (132, 14), (29, 96), (30, 50), (50, 50), (39, 144), (14, 14), (63, 86), (99, 137), (21, 85), (74, 96), (90, 50), (19, 14), (86, 86), (125, 86), (131, 134), (94, 149), (40, 96), (27, 134), (127, 127), (97, 147), (2, 134), (69, 66), (151, 68), (118, 86), (105, 137), (24, 134), (45, 134), (83, 10), (102, 86), (11, 86), (34, 32), (104, 66), (82, 32), (1, 14), (49, 96), (35, 56), (130, 134), (87, 85), (12, 66), (23, 14), (114, 144), (18, 86), (5, 85), (115, 14), (62, 56), (48, 137), (143, 14), (123, 134), (59, 137), (98, 134), (136, 144), (122, 14), (65, 127), (117, 14), (73, 56), (0, 134), (75, 85), (54, 14), (103, 86), (91, 147), (124, 14), (71, 85), (58, 96), (41, 144), (17, 96), (149, 149), (55, 68), (119, 127), (93, 10), (145, 144), (107, 50), (108, 144), (138, 134), (64, 32), (95, 96), (113, 85), (4, 137), (72, 147), (33, 96), (61, 144), (16, 137), (52, 56), (96, 96), (110, 66), (3, 14), (109, 144), (37, 68), (106, 134), (7, 96), (133, 32), (8, 134), (139, 149), (67, 10), (146, 56), (22, 66), (89, 144), (134, 134), (43, 134), (10, 10), (116, 85), (13, 32), (47, 86), (44, 134), (68, 68), (100, 137), (31, 10), (26, 66), (112, 137), (38, 147), (92, 85), (88, 127), (111, 149), (80, 10), (137, 137), (140, 96), (135, 32), (121, 86), (51, 96), (76, 14), (60, 66), (46, 149), (148, 144), (142, 14), (147, 147), (150, 137), (57, 10), (77, 68), (25, 85), (81, 56), (42, 86), (120, 86), (144, 144), (126, 85), (6, 127), (128, 14), (28, 66), (70, 144), (129, 10), (9, 147), (36, 96), (101, 137), (79, 144), (152, 149), (141, 127), (53, 96), (15, 85), (84, 134), (78, 14), (32, 32), (56, 56)] current theta: 0.0808023397238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22854 rows and 23005 columns Presolve time: 0.02s Presolved: 709 rows, 710 columns, 1842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (709 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.121203509586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22320 rows and 22441 columns Presolve time: 0.03s Presolved: 1243 rows, 1274 columns, 3454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: cutoff, 1547 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 (1547 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.141404094517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21988 rows and 22078 columns Presolve time: 0.03s Presolved: 1575 rows, 1637 columns, 4479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1637 integer (1637 binary) Root relaxation: cutoff, 1995 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 (1995 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.151504386982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21824 rows and 21892 columns Presolve time: 0.03s Presolved: 1739 rows, 1823 columns, 4993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1823 integer (1823 binary) Root relaxation: cutoff, 1993 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 (1993 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.156554533215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21748 rows and 21807 columns Presolve time: 0.03s Presolved: 1815 rows, 1908 columns, 5230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: objective 0.000000e+00, 1819 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 (2933 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 [30, 37, 56, 57, 85, 86, 96, 104, 111, 117, 120, 127, 133, 134, 144, 147] edges [(98, 86), (85, 85), (122, 117), (29, 96), (129, 57), (14, 117), (80, 57), (139, 111), (39, 144), (63, 86), (21, 85), (68, 37), (101, 120), (74, 96), (86, 86), (125, 86), (150, 30), (131, 134), (40, 96), (15, 147), (27, 134), (127, 127), (2, 134), (118, 86), (24, 134), (45, 134), (32, 133), (37, 37), (66, 104), (102, 86), (28, 120), (11, 86), (49, 96), (130, 134), (124, 117), (114, 144), (19, 117), (18, 86), (67, 104), (5, 85), (16, 120), (46, 147), (62, 56), (123, 134), (55, 37), (136, 144), (78, 117), (65, 127), (73, 56), (76, 117), (0, 134), (75, 85), (54, 117), (103, 86), (91, 147), (71, 85), (58, 96), (41, 144), (17, 96), (110, 104), (60, 30), (119, 127), (4, 30), (30, 30), (145, 144), (104, 104), (108, 144), (31, 57), (143, 117), (138, 134), (20, 120), (77, 37), (95, 96), (113, 85), (72, 147), (33, 96), (61, 144), (22, 120), (79, 133), (52, 56), (96, 96), (149, 111), (23, 117), (93, 57), (12, 30), (94, 147), (109, 144), (106, 134), (137, 120), (10, 57), (7, 96), (151, 37), (8, 134), (146, 56), (89, 144), (105, 111), (134, 134), (43, 134), (50, 30), (90, 111), (116, 85), (47, 86), (44, 134), (135, 133), (115, 117), (82, 117), (120, 120), (107, 30), (92, 85), (88, 127), (48, 120), (133, 133), (140, 96), (35, 104), (121, 86), (117, 117), (51, 96), (13, 117), (142, 117), (83, 57), (100, 120), (148, 144), (147, 147), (57, 57), (3, 117), (69, 56), (59, 111), (152, 147), (25, 85), (81, 56), (42, 86), (111, 111), (99, 120), (144, 144), (126, 85), (6, 127), (64, 133), (70, 144), (9, 147), (36, 96), (87, 127), (1, 117), (112, 111), (34, 133), (97, 111), (141, 127), (53, 96), (38, 85), (26, 104), (84, 134), (128, 117), (56, 56), (132, 117)] current theta: 0.154029460098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:26 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21786 rows and 21847 columns Presolve time: 0.03s Presolved: 1777 rows, 1868 columns, 5114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: cutoff, 62 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 (62 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 [30, 37, 56, 57, 85, 86, 96, 104, 111, 117, 120, 127, 133, 134, 144, 147] edges [(98, 86), (85, 85), (122, 117), (29, 96), (129, 57), (14, 117), (80, 57), (139, 111), (39, 144), (63, 86), (21, 85), (68, 37), (101, 120), (74, 96), (86, 86), (125, 86), (150, 30), (131, 134), (40, 96), (15, 147), (27, 134), (127, 127), (2, 134), (118, 86), (24, 134), (45, 134), (32, 133), (37, 37), (66, 104), (102, 86), (28, 120), (11, 86), (49, 96), (130, 134), (124, 117), (114, 144), (19, 117), (18, 86), (67, 104), (5, 85), (16, 120), (46, 147), (62, 56), (123, 134), (55, 37), (136, 144), (78, 117), (65, 127), (73, 56), (76, 117), (0, 134), (75, 85), (54, 117), (103, 86), (91, 147), (71, 85), (58, 96), (41, 144), (17, 96), (110, 104), (60, 30), (119, 127), (4, 30), (30, 30), (145, 144), (104, 104), (108, 144), (31, 57), (143, 117), (138, 134), (20, 120), (77, 37), (95, 96), (113, 85), (72, 147), (33, 96), (61, 144), (22, 120), (79, 133), (52, 56), (96, 96), (149, 111), (23, 117), (93, 57), (12, 30), (94, 147), (109, 144), (106, 134), (137, 120), (10, 57), (7, 96), (151, 37), (8, 134), (146, 56), (89, 144), (105, 111), (134, 134), (43, 134), (50, 30), (90, 111), (116, 85), (47, 86), (44, 134), (135, 133), (115, 117), (82, 117), (120, 120), (107, 30), (92, 85), (88, 127), (48, 120), (133, 133), (140, 96), (35, 104), (121, 86), (117, 117), (51, 96), (13, 117), (142, 117), (83, 57), (100, 120), (148, 144), (147, 147), (57, 57), (3, 117), (69, 56), (59, 111), (152, 147), (25, 85), (81, 56), (42, 86), (111, 111), (99, 120), (144, 144), (126, 85), (6, 127), (64, 133), (70, 144), (9, 147), (36, 96), (87, 127), (1, 117), (112, 111), (34, 133), (97, 111), (141, 127), (53, 96), (38, 85), (26, 104), (84, 134), (128, 117), (56, 56), (132, 117)] current theta: 0.15276692354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:27 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21804 rows and 21868 columns Presolve time: 0.03s Presolved: 1759 rows, 1847 columns, 5057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: objective 0.000000e+00, 1712 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 (1712 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 [30, 56, 68, 83, 85, 86, 96, 104, 111, 117, 120, 127, 133, 134, 144, 147] edges [(98, 86), (85, 85), (122, 117), (29, 96), (14, 117), (139, 111), (39, 144), (21, 85), (101, 120), (74, 96), (86, 86), (150, 30), (131, 134), (40, 96), (15, 147), (10, 83), (27, 134), (127, 127), (2, 134), (151, 68), (118, 86), (24, 134), (45, 134), (32, 133), (66, 104), (102, 86), (28, 120), (11, 86), (49, 96), (130, 134), (124, 117), (114, 144), (19, 117), (18, 86), (67, 104), (5, 85), (16, 120), (46, 147), (62, 56), (123, 134), (136, 144), (78, 117), (22, 30), (65, 127), (73, 56), (76, 117), (80, 83), (0, 134), (75, 85), (54, 117), (103, 86), (91, 147), (71, 85), (83, 83), (58, 96), (41, 144), (17, 96), (55, 68), (110, 104), (119, 127), (30, 30), (145, 144), (104, 104), (129, 83), (108, 144), (143, 117), (138, 134), (20, 120), (95, 96), (113, 85), (72, 147), (33, 96), (61, 144), (79, 133), (52, 56), (96, 96), (149, 111), (57, 83), (23, 117), (12, 30), (94, 147), (109, 144), (37, 68), (106, 134), (137, 120), (7, 96), (8, 134), (31, 83), (146, 56), (89, 144), (105, 111), (134, 134), (43, 134), (50, 30), (60, 120), (90, 111), (116, 85), (47, 86), (44, 134), (68, 68), (135, 133), (115, 117), (82, 117), (120, 120), (107, 30), (92, 85), (88, 127), (48, 120), (133, 133), (140, 96), (35, 104), (121, 86), (117, 117), (51, 96), (13, 117), (142, 117), (100, 120), (147, 147), (3, 117), (125, 120), (69, 56), (59, 111), (152, 147), (77, 68), (25, 85), (81, 56), (42, 86), (111, 111), (99, 120), (144, 144), (126, 85), (6, 127), (64, 133), (70, 144), (9, 147), (63, 120), (36, 96), (87, 127), (1, 117), (112, 111), (93, 83), (34, 133), (97, 111), (4, 111), (141, 127), (53, 96), (38, 85), (26, 104), (148, 127), (84, 134), (128, 117), (56, 56), (132, 117)] current theta: 0.152135655261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:27 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21814 rows and 21879 columns Presolve time: 0.03s Presolved: 1749 rows, 1836 columns, 5026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 2029 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 (2029 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.152451289401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:27 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21808 rows and 21872 columns Presolve time: 0.03s Presolved: 1755 rows, 1843 columns, 5045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: cutoff, 1864 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 (1864 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.15260910647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:27 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21804 rows and 21868 columns Presolve time: 0.03s Presolved: 1759 rows, 1847 columns, 5057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 65 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 (65 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 [30, 56, 68, 83, 85, 86, 96, 104, 111, 117, 120, 127, 133, 134, 144, 147] edges [(98, 86), (85, 85), (122, 117), (29, 96), (14, 117), (139, 111), (39, 144), (21, 85), (101, 120), (74, 96), (86, 86), (150, 30), (131, 134), (40, 96), (15, 147), (10, 83), (27, 134), (127, 127), (2, 134), (151, 68), (118, 86), (24, 134), (45, 134), (32, 133), (66, 104), (102, 86), (28, 120), (11, 86), (49, 96), (130, 134), (124, 117), (114, 144), (19, 117), (18, 86), (67, 104), (5, 85), (16, 120), (46, 147), (62, 56), (123, 134), (136, 144), (78, 117), (22, 30), (65, 127), (73, 56), (76, 117), (80, 83), (0, 134), (75, 85), (54, 117), (103, 86), (91, 147), (71, 85), (83, 83), (58, 96), (41, 144), (17, 96), (55, 68), (110, 104), (119, 127), (30, 30), (145, 144), (104, 104), (129, 83), (108, 144), (143, 117), (138, 134), (20, 120), (95, 96), (113, 85), (72, 147), (33, 96), (61, 144), (79, 133), (52, 56), (96, 96), (149, 111), (57, 83), (23, 117), (12, 30), (94, 147), (109, 144), (37, 68), (106, 134), (137, 120), (7, 96), (8, 134), (31, 83), (146, 56), (89, 144), (105, 111), (134, 134), (43, 134), (50, 30), (60, 120), (90, 111), (116, 85), (47, 86), (44, 134), (68, 68), (135, 133), (115, 117), (82, 117), (120, 120), (107, 30), (92, 85), (88, 127), (48, 120), (133, 133), (140, 96), (35, 104), (121, 86), (117, 117), (51, 96), (13, 117), (142, 117), (100, 120), (147, 147), (3, 117), (125, 120), (69, 56), (59, 111), (152, 147), (77, 68), (25, 85), (81, 56), (42, 86), (111, 111), (99, 120), (144, 144), (126, 85), (6, 127), (64, 133), (70, 144), (9, 147), (63, 120), (36, 96), (87, 127), (1, 117), (112, 111), (93, 83), (34, 133), (97, 111), (4, 111), (141, 127), (53, 96), (38, 85), (26, 104), (148, 127), (84, 134), (128, 117), (56, 56), (132, 117)] current theta: 0.152530197936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:27 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21804 rows and 21868 columns Presolve time: 0.03s Presolved: 1759 rows, 1847 columns, 5057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 65 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 (65 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 [30, 56, 68, 83, 85, 86, 96, 104, 111, 117, 120, 127, 133, 134, 144, 147] edges [(98, 86), (85, 85), (122, 117), (29, 96), (14, 117), (139, 111), (39, 144), (21, 85), (101, 120), (74, 96), (86, 86), (150, 30), (131, 134), (40, 96), (15, 147), (10, 83), (27, 134), (127, 127), (2, 134), (151, 68), (118, 86), (24, 134), (45, 134), (32, 133), (66, 104), (102, 86), (28, 120), (11, 86), (49, 96), (130, 134), (124, 117), (114, 144), (19, 117), (18, 86), (67, 104), (5, 85), (16, 120), (46, 147), (62, 56), (123, 134), (136, 144), (78, 117), (22, 30), (65, 127), (73, 56), (76, 117), (80, 83), (0, 134), (75, 85), (54, 117), (103, 86), (91, 147), (71, 85), (83, 83), (58, 96), (41, 144), (17, 96), (55, 68), (110, 104), (119, 127), (30, 30), (145, 144), (104, 104), (129, 83), (108, 144), (143, 117), (138, 134), (20, 120), (95, 96), (113, 85), (72, 147), (33, 96), (61, 144), (79, 133), (52, 56), (96, 96), (149, 111), (57, 83), (23, 117), (12, 30), (94, 147), (109, 144), (37, 68), (106, 134), (137, 120), (7, 96), (8, 134), (31, 83), (146, 56), (89, 144), (105, 111), (134, 134), (43, 134), (50, 30), (60, 120), (90, 111), (116, 85), (47, 86), (44, 134), (68, 68), (135, 133), (115, 117), (82, 117), (120, 120), (107, 30), (92, 85), (88, 127), (48, 120), (133, 133), (140, 96), (35, 104), (121, 86), (117, 117), (51, 96), (13, 117), (142, 117), (100, 120), (147, 147), (3, 117), (125, 120), (69, 56), (59, 111), (152, 147), (77, 68), (25, 85), (81, 56), (42, 86), (111, 111), (99, 120), (144, 144), (126, 85), (6, 127), (64, 133), (70, 144), (9, 147), (63, 120), (36, 96), (87, 127), (1, 117), (112, 111), (93, 83), (34, 133), (97, 111), (4, 111), (141, 127), (53, 96), (38, 85), (26, 104), (148, 127), (84, 134), (128, 117), (56, 56), (132, 117)]