current theta: 0.67008287723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:47 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 6690 rows and 6690 columns Presolve time: 0.33s Presolved: 15067 rows, 15213 columns, 45051 nonzeros Variable types: 0 continuous, 15213 integer (15213 binary) Root relaxation: objective 0.000000e+00, 1842 iterations, 0.10 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 (3474 simplex iterations) in 0.54 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, 4, 16, 20, 37, 49, 61, 63, 65, 91, 101, 108, 136, 137, 146] edges [(40, 4), (24, 146), (87, 137), (17, 146), (36, 61), (77, 61), (27, 65), (142, 146), (18, 137), (55, 136), (19, 146), (65, 65), (64, 146), (138, 49), (91, 146), (88, 146), (25, 136), (30, 146), (120, 108), (93, 136), (59, 137), (94, 146), (7, 0), (10, 108), (73, 146), (74, 65), (62, 0), (46, 63), (115, 20), (83, 101), (31, 146), (122, 37), (117, 0), (101, 65), (44, 146), (113, 146), (63, 61), (70, 108), (1, 136), (54, 4), (143, 101), (81, 101), (110, 49), (145, 4), (11, 101), (139, 146), (104, 0), (125, 146), (84, 137), (124, 20), (100, 49), (20, 65), (137, 37), (38, 65), (133, 137), (96, 146), (68, 146), (50, 101), (4, 108), (34, 4), (51, 49), (49, 136), (5, 0), (29, 4), (32, 101), (95, 108), (57, 146), (89, 146), (111, 108), (15, 146), (47, 146), (146, 146), (66, 108), (41, 101), (121, 146), (33, 136), (13, 63), (144, 146), (6, 146), (80, 146), (23, 146), (79, 137), (92, 4), (21, 0), (99, 108), (127, 49), (131, 146), (52, 146), (102, 136), (67, 91), (42, 0), (69, 146), (58, 136), (135, 146), (35, 137), (78, 65), (37, 0), (105, 108), (75, 63), (90, 37), (82, 63), (86, 37), (112, 101), (12, 137), (56, 65), (126, 91), (48, 108), (98, 65), (97, 136), (130, 136), (14, 146), (8, 146), (136, 146), (26, 108), (116, 137), (3, 146), (123, 37), (16, 146), (107, 146), (128, 4), (114, 146), (141, 65), (103, 0), (61, 108), (60, 108), (106, 146), (134, 0), (45, 101), (108, 108), (85, 146), (109, 146), (28, 146), (118, 61), (22, 0), (53, 136), (76, 65), (9, 137), (39, 49), (2, 108), (140, 146), (43, 0), (71, 101), (72, 146), (119, 146), (129, 37), (132, 4), (0, 91)] current theta: 0.335041438615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:47 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16104 rows and 16104 columns Presolve time: 0.14s Presolved: 5653 rows, 5799 columns, 16809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5799 integer (5799 binary) Root relaxation: objective 0.000000e+00, 1070 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 (3244 simplex iterations) in 0.22 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, 5, 7, 12, 15, 19, 26, 32, 61, 79, 91, 95, 123, 127, 144] edges [(80, 12), (61, 144), (34, 144), (89, 127), (33, 12), (117, 5), (92, 26), (142, 7), (40, 5), (7, 7), (110, 91), (52, 91), (32, 7), (41, 32), (4, 144), (129, 79), (48, 5), (143, 5), (38, 7), (114, 1), (56, 5), (24, 95), (43, 26), (86, 15), (20, 1), (2, 5), (121, 12), (5, 5), (37, 79), (16, 91), (46, 5), (101, 32), (145, 5), (138, 79), (62, 79), (59, 79), (13, 5), (19, 127), (75, 5), (127, 95), (139, 91), (107, 15), (36, 144), (26, 32), (137, 79), (99, 61), (60, 5), (44, 144), (96, 144), (83, 5), (35, 15), (14, 19), (141, 5), (47, 144), (0, 79), (115, 26), (111, 95), (10, 91), (54, 61), (51, 12), (63, 95), (113, 91), (22, 79), (122, 79), (18, 26), (77, 95), (65, 5), (144, 144), (45, 5), (57, 144), (136, 127), (79, 79), (131, 79), (109, 144), (119, 19), (140, 79), (104, 7), (84, 7), (76, 1), (120, 5), (66, 32), (49, 91), (91, 91), (81, 5), (124, 91), (68, 91), (9, 79), (72, 144), (6, 12), (133, 12), (103, 5), (30, 79), (132, 144), (97, 7), (108, 5), (69, 144), (21, 32), (87, 1), (15, 79), (135, 19), (123, 79), (3, 144), (134, 32), (67, 95), (53, 1), (90, 79), (42, 12), (125, 144), (118, 5), (73, 19), (82, 5), (29, 144), (128, 144), (85, 26), (12, 15), (31, 19), (70, 95), (105, 5), (25, 79), (94, 19), (17, 15), (64, 144), (71, 26), (126, 5), (55, 127), (93, 79), (11, 5), (102, 19), (112, 79), (1, 123), (106, 144), (88, 91), (8, 91), (50, 79), (95, 144), (98, 5), (23, 91), (58, 144), (146, 91), (28, 91), (130, 19), (27, 5), (74, 32), (39, 15), (100, 15), (116, 12), (78, 79)] current theta: 0.167520719307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19856 rows and 19896 columns Presolve time: 0.03s Presolved: 1901 rows, 2007 columns, 5513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2007 integer (2007 binary) Root relaxation: objective -7.105427e-15, 1757 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - -0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (10673 simplex iterations) in 0.27 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 [7, 16, 28, 58, 67, 81, 86, 88, 92, 95, 118, 123, 125, 131, 137] edges [(134, 81), (29, 67), (22, 137), (138, 131), (42, 131), (7, 7), (97, 92), (103, 67), (109, 58), (23, 86), (0, 123), (33, 86), (79, 123), (52, 28), (16, 16), (38, 7), (51, 86), (95, 95), (69, 92), (100, 88), (121, 86), (136, 16), (61, 95), (46, 118), (66, 92), (125, 125), (14, 88), (99, 67), (135, 28), (81, 81), (40, 118), (18, 7), (107, 88), (92, 92), (59, 7), (133, 123), (139, 88), (2, 118), (78, 123), (90, 131), (57, 58), (43, 123), (62, 7), (118, 118), (102, 88), (26, 7), (86, 86), (93, 131), (76, 81), (21, 118), (28, 28), (80, 7), (85, 92), (111, 67), (129, 131), (48, 118), (83, 7), (11, 81), (114, 131), (63, 95), (17, 86), (142, 88), (4, 95), (53, 7), (37, 137), (108, 92), (77, 67), (116, 123), (122, 131), (68, 88), (119, 16), (47, 58), (24, 58), (15, 131), (106, 58), (39, 86), (82, 92), (104, 7), (113, 88), (89, 28), (84, 7), (87, 7), (56, 118), (25, 131), (112, 7), (131, 131), (64, 88), (65, 81), (55, 28), (10, 88), (74, 7), (73, 86), (98, 67), (58, 58), (13, 67), (6, 88), (9, 131), (71, 81), (36, 67), (96, 28), (3, 88), (123, 123), (49, 16), (115, 81), (105, 118), (32, 81), (145, 67), (137, 137), (31, 16), (101, 81), (88, 88), (5, 118), (54, 67), (60, 118), (70, 95), (126, 92), (8, 86), (117, 67), (34, 67), (12, 131), (30, 131), (94, 16), (144, 58), (120, 67), (141, 81), (27, 92), (1, 123), (67, 67), (110, 86), (41, 118), (91, 16), (20, 131), (50, 131), (140, 131), (45, 67), (44, 125), (128, 95), (75, 67), (146, 16), (132, 67), (127, 58), (72, 28), (143, 118), (19, 88), (124, 88), (130, 16), (35, 131)] current theta: 0.0837603596537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 21004 rows and 21149 columns Presolve time: 0.02s Presolved: 753 rows, 754 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (753 binary) Root relaxation: cutoff, 403 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 (403 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.125640539481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20472 rows and 20583 columns Presolve time: 0.02s Presolved: 1285 rows, 1320 columns, 3594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1469 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 (1469 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.146580629394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20208 rows and 20281 columns Presolve time: 0.03s Presolved: 1549 rows, 1622 columns, 4424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1622 integer (1622 binary) Root relaxation: cutoff, 1735 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 (1735 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.157050674351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20036 rows and 20088 columns Presolve time: 0.03s Presolved: 1721 rows, 1815 columns, 4961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1815 integer (1815 binary) Root relaxation: cutoff, 1902 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 (1902 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.162285696829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:48 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19950 rows and 19998 columns Presolve time: 0.03s Presolved: 1807 rows, 1905 columns, 5223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: objective 2.842171e-14, 1950 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 (4852 simplex iterations) in 0.13 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 [7, 16, 48, 58, 67, 81, 88, 92, 95, 96, 116, 121, 131, 136, 137] edges [(118, 48), (51, 121), (0, 116), (134, 81), (29, 67), (22, 137), (138, 131), (42, 131), (7, 7), (97, 92), (55, 136), (103, 67), (52, 136), (109, 58), (123, 116), (16, 16), (125, 96), (38, 7), (95, 95), (40, 48), (69, 92), (100, 88), (86, 121), (61, 95), (78, 116), (19, 136), (60, 48), (66, 92), (14, 88), (99, 67), (44, 96), (64, 58), (81, 81), (89, 136), (18, 7), (107, 88), (92, 92), (59, 7), (21, 48), (139, 88), (110, 121), (90, 131), (57, 58), (62, 7), (102, 88), (135, 136), (26, 7), (93, 131), (76, 81), (80, 7), (85, 92), (111, 67), (129, 131), (83, 7), (11, 81), (114, 131), (63, 95), (121, 121), (142, 88), (48, 48), (41, 48), (4, 95), (96, 136), (53, 7), (37, 137), (108, 92), (116, 116), (77, 67), (122, 131), (68, 88), (119, 16), (47, 58), (24, 58), (15, 131), (106, 58), (28, 136), (72, 96), (82, 92), (104, 7), (113, 88), (84, 7), (136, 136), (87, 7), (25, 131), (112, 7), (131, 131), (65, 81), (79, 116), (10, 88), (74, 7), (98, 67), (58, 58), (33, 121), (9, 116), (13, 67), (6, 88), (43, 116), (5, 48), (71, 81), (36, 67), (3, 88), (56, 48), (49, 16), (115, 81), (143, 48), (32, 81), (145, 67), (2, 48), (137, 137), (31, 16), (101, 81), (88, 88), (50, 116), (54, 67), (70, 95), (126, 92), (8, 121), (117, 67), (46, 48), (34, 67), (17, 121), (12, 131), (30, 131), (94, 16), (144, 58), (120, 67), (141, 81), (27, 92), (67, 67), (73, 121), (91, 16), (20, 131), (140, 131), (45, 67), (128, 95), (75, 67), (133, 116), (146, 16), (132, 67), (127, 58), (39, 121), (105, 48), (124, 88), (23, 121), (130, 16), (1, 7), (35, 131)] current theta: 0.15966818559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:49 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19992 rows and 20042 columns Presolve time: 0.03s Presolved: 1765 rows, 1861 columns, 5095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: objective 1.421085e-14, 1850 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 95 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 2 0.00000 0 36 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 5 nodes (27375 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16097694121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:49 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19978 rows and 20027 columns Presolve time: 0.03s Presolved: 1779 rows, 1876 columns, 5138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 0.000000e+00, 1781 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 (4889 simplex iterations) in 0.13 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 [7, 16, 58, 67, 81, 88, 92, 95, 116, 118, 121, 125, 131, 136, 137] edges [(51, 121), (0, 116), (134, 81), (29, 67), (22, 137), (138, 131), (42, 131), (7, 7), (97, 92), (55, 136), (103, 67), (109, 58), (123, 116), (16, 16), (38, 7), (95, 95), (69, 92), (100, 88), (86, 121), (36, 92), (61, 95), (78, 116), (46, 118), (89, 125), (66, 92), (125, 125), (14, 88), (99, 67), (64, 58), (81, 81), (40, 118), (18, 7), (107, 88), (92, 92), (59, 7), (139, 88), (110, 121), (2, 118), (90, 131), (57, 58), (62, 7), (118, 118), (135, 136), (26, 7), (93, 131), (76, 81), (21, 118), (80, 7), (85, 92), (111, 67), (129, 131), (48, 118), (83, 7), (11, 81), (72, 125), (114, 131), (63, 95), (121, 121), (142, 88), (4, 95), (53, 7), (37, 137), (108, 92), (116, 116), (77, 67), (122, 131), (68, 88), (119, 16), (47, 58), (24, 58), (15, 131), (106, 58), (28, 136), (102, 136), (82, 92), (104, 7), (113, 88), (96, 125), (84, 7), (3, 136), (136, 136), (87, 7), (56, 118), (25, 131), (112, 7), (131, 131), (65, 81), (79, 116), (10, 88), (74, 7), (98, 67), (58, 58), (33, 121), (9, 116), (13, 67), (6, 88), (43, 116), (52, 125), (71, 81), (49, 16), (115, 81), (105, 118), (32, 81), (145, 67), (137, 137), (31, 16), (101, 81), (88, 88), (5, 118), (50, 116), (54, 67), (60, 118), (70, 95), (126, 92), (8, 121), (117, 67), (34, 67), (1, 116), (17, 121), (12, 131), (30, 131), (94, 16), (144, 58), (23, 16), (120, 67), (141, 81), (27, 92), (67, 67), (73, 121), (41, 118), (91, 16), (20, 131), (140, 131), (45, 67), (44, 125), (128, 95), (75, 67), (133, 116), (146, 16), (132, 67), (127, 58), (39, 121), (143, 118), (19, 88), (124, 88), (130, 16), (35, 131)] current theta: 0.1603225634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:50 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19990 rows and 20040 columns Presolve time: 0.03s Presolved: 1767 rows, 1863 columns, 5101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective -2.131628e-14, 1848 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - -0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 91 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 65 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 0s 0 0 0.00000 0 34 - 0.00000 - - 0s 0 2 0.00000 0 34 - 0.00000 - - 0s Cutting planes: Zero half: 10 Explored 5 nodes (31653 simplex iterations) in 0.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160649752305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:50 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19982 rows and 20031 columns Presolve time: 0.03s Presolved: 1775 rows, 1872 columns, 5126 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 50 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 (50 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 [7, 16, 58, 67, 81, 88, 92, 95, 116, 118, 121, 125, 131, 136, 137] edges [(51, 121), (0, 116), (134, 81), (29, 67), (22, 137), (138, 131), (42, 131), (7, 7), (97, 92), (55, 136), (103, 67), (109, 58), (123, 116), (16, 16), (38, 7), (95, 95), (69, 92), (100, 88), (86, 121), (36, 92), (61, 95), (78, 116), (46, 118), (89, 125), (66, 92), (125, 125), (14, 88), (99, 67), (64, 58), (81, 81), (40, 118), (18, 7), (107, 88), (92, 92), (59, 7), (139, 88), (110, 121), (2, 118), (90, 131), (57, 58), (62, 7), (118, 118), (135, 136), (26, 7), (93, 131), (76, 81), (21, 118), (80, 7), (85, 92), (111, 67), (129, 131), (48, 118), (83, 7), (11, 81), (72, 125), (114, 131), (63, 95), (121, 121), (142, 88), (4, 95), (53, 7), (37, 137), (108, 92), (116, 116), (77, 67), (122, 131), (68, 88), (119, 16), (47, 58), (24, 58), (15, 131), (106, 58), (28, 136), (102, 136), (82, 92), (104, 7), (113, 88), (96, 125), (84, 7), (3, 136), (136, 136), (87, 7), (56, 118), (25, 131), (112, 7), (131, 131), (65, 81), (79, 116), (10, 88), (74, 7), (98, 67), (58, 58), (33, 121), (9, 116), (13, 67), (6, 88), (43, 116), (52, 125), (71, 81), (49, 16), (115, 81), (105, 118), (32, 81), (145, 67), (137, 137), (31, 16), (101, 81), (88, 88), (5, 118), (50, 116), (54, 67), (60, 118), (70, 95), (126, 92), (8, 121), (117, 67), (34, 67), (1, 116), (17, 121), (12, 131), (30, 131), (94, 16), (144, 58), (23, 16), (120, 67), (141, 81), (27, 92), (67, 67), (73, 121), (41, 118), (91, 16), (20, 131), (140, 131), (45, 67), (44, 125), (128, 95), (75, 67), (133, 116), (146, 16), (132, 67), (127, 58), (39, 121), (143, 118), (19, 88), (124, 88), (130, 16), (35, 131)] current theta: 0.160486157852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:51 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19988 rows and 20038 columns Presolve time: 0.03s Presolved: 1769 rows, 1865 columns, 5107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: objective 3.552714e-14, 2008 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 2 0.00000 0 56 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (29853 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160567955078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:51 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19984 rows and 20033 columns Presolve time: 0.03s Presolved: 1773 rows, 1870 columns, 5120 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1870 integer (1870 binary) Root relaxation: cutoff, 50 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 (50 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 [7, 16, 58, 67, 81, 88, 92, 95, 116, 118, 121, 125, 131, 136, 137] edges [(51, 121), (0, 116), (134, 81), (29, 67), (22, 137), (138, 131), (42, 131), (7, 7), (97, 92), (55, 136), (103, 67), (109, 58), (123, 116), (16, 16), (38, 7), (95, 95), (69, 92), (100, 88), (86, 121), (36, 92), (61, 95), (78, 116), (46, 118), (89, 125), (66, 92), (125, 125), (14, 88), (99, 67), (64, 58), (81, 81), (40, 118), (18, 7), (107, 88), (92, 92), (59, 7), (139, 88), (110, 121), (2, 118), (90, 131), (57, 58), (62, 7), (118, 118), (135, 136), (26, 7), (93, 131), (76, 81), (21, 118), (80, 7), (85, 92), (111, 67), (129, 131), (48, 118), (83, 7), (11, 81), (72, 125), (114, 131), (63, 95), (121, 121), (142, 88), (4, 95), (53, 7), (37, 137), (108, 92), (116, 116), (77, 67), (122, 131), (68, 88), (119, 16), (47, 58), (24, 58), (15, 131), (106, 58), (28, 136), (102, 136), (82, 92), (104, 7), (113, 88), (96, 125), (84, 7), (3, 136), (136, 136), (87, 7), (56, 118), (25, 131), (112, 7), (131, 131), (65, 81), (79, 116), (10, 88), (74, 7), (98, 67), (58, 58), (33, 121), (9, 116), (13, 67), (6, 88), (43, 116), (52, 125), (71, 81), (49, 16), (115, 81), (105, 118), (32, 81), (145, 67), (137, 137), (31, 16), (101, 81), (88, 88), (5, 118), (50, 116), (54, 67), (60, 118), (70, 95), (126, 92), (8, 121), (117, 67), (34, 67), (1, 116), (17, 121), (12, 131), (30, 131), (94, 16), (144, 58), (23, 16), (120, 67), (141, 81), (27, 92), (67, 67), (73, 121), (41, 118), (91, 16), (20, 131), (140, 131), (45, 67), (44, 125), (128, 95), (75, 67), (133, 116), (146, 16), (132, 67), (127, 58), (39, 121), (143, 118), (19, 88), (124, 88), (130, 16), (35, 131)]