current theta: 0.629638055177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:20 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 7946 rows and 7946 columns Presolve time: 0.26s Presolved: 13225 rows, 13369 columns, 39527 nonzeros Variable types: 0 continuous, 13369 integer (13369 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2445 simplex iterations) in 0.37 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, 31, 43, 85, 91, 109, 112, 119, 134, 138, 139, 140, 141, 143, 144] edges [(10, 139), (142, 141), (103, 140), (128, 143), (125, 141), (20, 143), (93, 139), (0, 140), (78, 140), (94, 139), (41, 85), (36, 141), (45, 141), (85, 85), (6, 139), (108, 143), (111, 144), (26, 140), (4, 144), (114, 141), (137, 144), (98, 144), (48, 139), (18, 139), (27, 143), (31, 144), (15, 139), (34, 141), (39, 144), (138, 140), (67, 143), (120, 109), (129, 144), (119, 85), (133, 141), (95, 139), (16, 91), (46, 139), (100, 91), (80, 138), (38, 144), (63, 139), (42, 144), (91, 141), (69, 143), (68, 140), (2, 141), (25, 144), (53, 141), (131, 141), (59, 140), (81, 144), (136, 141), (89, 141), (50, 141), (21, 140), (65, 144), (9, 141), (37, 141), (99, 141), (51, 139), (104, 141), (28, 144), (126, 143), (92, 138), (77, 144), (74, 85), (23, 140), (55, 140), (113, 91), (66, 143), (14, 139), (110, 144), (17, 141), (22, 85), (84, 140), (58, 141), (64, 140), (123, 141), (57, 144), (60, 91), (12, 139), (44, 139), (86, 144), (141, 141), (124, 144), (76, 141), (13, 140), (143, 144), (90, 139), (30, 144), (115, 141), (117, 141), (130, 141), (75, 141), (144, 140), (139, 143), (72, 144), (33, 140), (118, 139), (8, 144), (5, 140), (62, 144), (101, 138), (49, 141), (24, 141), (96, 85), (73, 141), (116, 85), (3, 144), (35, 140), (105, 143), (132, 143), (29, 141), (102, 141), (79, 85), (107, 141), (11, 144), (43, 144), (70, 144), (122, 139), (127, 144), (83, 141), (135, 140), (121, 141), (7, 139), (106, 144), (40, 109), (97, 140), (82, 141), (112, 141), (61, 143), (54, 144), (71, 143), (56, 143), (19, 144), (109, 140), (1, 141), (134, 144), (87, 144), (47, 141), (52, 141), (32, 144), (88, 144), (140, 139)] current theta: 0.314819027588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:20 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 16308 rows and 16308 columns Presolve time: 0.11s Presolved: 4863 rows, 5007 columns, 14441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5007 integer (5007 binary) Root relaxation: objective 0.000000e+00, 1479 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 (2825 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 [40, 50, 56, 61, 72, 85, 87, 100, 101, 103, 109, 111, 112, 132, 136] edges [(71, 100), (24, 100), (121, 136), (123, 132), (28, 87), (41, 85), (128, 72), (85, 85), (70, 87), (138, 103), (133, 136), (73, 136), (93, 136), (114, 112), (36, 136), (139, 111), (88, 72), (26, 56), (78, 136), (120, 100), (1, 101), (27, 100), (48, 85), (119, 85), (109, 109), (83, 100), (89, 136), (15, 111), (60, 103), (84, 109), (10, 85), (142, 50), (107, 87), (37, 87), (77, 72), (113, 111), (35, 72), (12, 109), (124, 56), (131, 112), (50, 100), (13, 112), (67, 85), (57, 56), (97, 109), (90, 101), (137, 87), (118, 136), (19, 100), (32, 100), (2, 136), (100, 100), (64, 103), (82, 40), (61, 87), (74, 85), (7, 136), (62, 85), (75, 136), (25, 87), (132, 100), (112, 112), (22, 101), (30, 72), (52, 85), (54, 109), (134, 100), (102, 136), (42, 72), (103, 112), (21, 109), (136, 136), (58, 136), (17, 40), (23, 103), (141, 103), (108, 109), (86, 111), (99, 87), (20, 100), (11, 87), (104, 50), (14, 87), (81, 87), (5, 109), (47, 103), (117, 136), (72, 72), (8, 72), (51, 136), (65, 87), (94, 85), (46, 101), (96, 85), (116, 85), (18, 101), (53, 101), (98, 101), (69, 87), (127, 103), (79, 85), (130, 103), (44, 101), (106, 132), (4, 87), (66, 61), (144, 72), (135, 112), (34, 103), (63, 101), (91, 103), (105, 87), (68, 109), (122, 136), (38, 87), (126, 87), (49, 101), (125, 103), (80, 101), (43, 87), (45, 101), (59, 50), (6, 136), (9, 112), (0, 72), (101, 85), (143, 72), (140, 100), (110, 87), (29, 50), (39, 100), (129, 87), (56, 72), (95, 85), (115, 50), (3, 100), (33, 103), (87, 61), (76, 103), (16, 100), (55, 50), (92, 136), (31, 87), (40, 40), (111, 87)] current theta: 0.157409513794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:21 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19538 rows and 19601 columns Presolve time: 0.03s Presolved: 1633 rows, 1714 columns, 4688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1898 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 (1898 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.236114270691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:21 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18056 rows and 18059 columns Presolve time: 0.06s Presolved: 3115 rows, 3256 columns, 9194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: objective -4.440892e-16, 1589 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 (3162 simplex iterations) in 0.16 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 [37, 60, 82, 85, 86, 90, 91, 93, 101, 133, 134, 140, 141, 142, 144] edges [(108, 141), (100, 140), (29, 133), (79, 101), (47, 142), (70, 86), (98, 86), (12, 101), (41, 85), (120, 141), (135, 142), (25, 37), (68, 141), (85, 85), (114, 91), (49, 86), (78, 133), (106, 86), (93, 93), (2, 93), (125, 91), (21, 141), (16, 140), (58, 93), (84, 141), (36, 93), (140, 140), (133, 142), (1, 101), (10, 90), (64, 142), (119, 85), (5, 142), (138, 141), (42, 144), (86, 86), (136, 93), (32, 141), (82, 101), (89, 142), (39, 140), (59, 141), (38, 37), (118, 82), (63, 82), (137, 37), (45, 82), (67, 85), (115, 142), (90, 101), (62, 86), (122, 93), (107, 37), (44, 86), (132, 140), (3, 134), (55, 141), (7, 93), (37, 86), (142, 142), (77, 144), (104, 142), (60, 141), (124, 134), (95, 37), (40, 93), (101, 101), (8, 134), (121, 93), (54, 86), (81, 37), (51, 142), (127, 141), (66, 37), (144, 144), (20, 140), (76, 142), (23, 142), (34, 142), (57, 144), (131, 140), (112, 91), (69, 37), (141, 141), (22, 101), (92, 93), (4, 86), (113, 134), (50, 142), (134, 134), (43, 134), (143, 144), (30, 144), (117, 93), (33, 141), (130, 141), (91, 91), (72, 144), (31, 134), (105, 37), (26, 144), (11, 86), (87, 37), (109, 133), (24, 141), (94, 85), (46, 101), (96, 85), (116, 85), (35, 144), (18, 101), (75, 142), (65, 86), (102, 141), (53, 93), (0, 144), (74, 90), (139, 86), (123, 140), (128, 144), (61, 37), (71, 140), (27, 141), (13, 91), (52, 101), (83, 141), (97, 141), (19, 140), (99, 86), (111, 37), (110, 86), (80, 101), (14, 37), (103, 91), (15, 37), (9, 91), (56, 144), (48, 101), (6, 142), (28, 37), (17, 93), (73, 93), (126, 37), (88, 144), (129, 37)] current theta: 0.196761892243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:21 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18842 rows and 18859 columns Presolve time: 0.04s Presolved: 2329 rows, 2456 columns, 6822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: objective 0.000000e+00, 1668 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 (2890 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 [23, 53, 55, 70, 71, 80, 87, 91, 94, 132, 134, 136, 137, 141, 144] edges [(53, 53), (22, 80), (49, 80), (108, 55), (89, 55), (48, 80), (109, 55), (82, 53), (121, 136), (28, 87), (120, 141), (68, 141), (114, 91), (61, 137), (16, 134), (12, 80), (66, 137), (93, 136), (73, 53), (125, 91), (21, 141), (79, 94), (102, 55), (115, 136), (18, 80), (65, 70), (36, 136), (118, 53), (84, 141), (71, 71), (90, 80), (138, 141), (11, 70), (80, 80), (42, 144), (19, 71), (110, 70), (107, 87), (62, 80), (123, 91), (15, 94), (40, 53), (41, 94), (85, 94), (95, 94), (10, 94), (139, 70), (81, 70), (50, 141), (126, 94), (78, 141), (100, 71), (104, 141), (3, 134), (77, 144), (17, 53), (124, 134), (44, 80), (96, 94), (8, 134), (98, 70), (7, 136), (43, 70), (127, 141), (144, 144), (69, 137), (75, 136), (25, 87), (57, 144), (112, 91), (141, 141), (76, 141), (113, 134), (135, 23), (134, 134), (32, 132), (143, 144), (30, 144), (5, 23), (33, 141), (136, 136), (58, 136), (142, 23), (60, 132), (70, 70), (130, 141), (91, 91), (74, 94), (2, 53), (72, 144), (99, 87), (31, 134), (54, 55), (52, 80), (14, 87), (26, 144), (133, 23), (117, 136), (116, 94), (51, 136), (24, 141), (35, 144), (37, 70), (86, 70), (23, 23), (137, 137), (45, 53), (67, 94), (29, 55), (0, 144), (4, 87), (128, 144), (39, 71), (27, 141), (132, 71), (13, 91), (55, 55), (131, 91), (83, 141), (1, 80), (111, 137), (129, 137), (97, 141), (59, 23), (105, 87), (122, 136), (38, 87), (106, 70), (140, 71), (119, 94), (64, 23), (103, 91), (6, 136), (87, 87), (94, 94), (9, 91), (20, 71), (47, 141), (34, 23), (56, 144), (63, 53), (101, 80), (88, 144), (46, 53), (92, 136)] current theta: 0.177085703018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:21 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19200 rows and 19231 columns Presolve time: 0.03s Presolved: 1971 rows, 2084 columns, 5734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: objective 0.000000e+00, 1598 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 (2720 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, 20, 41, 46, 48, 63, 81, 91, 98, 100, 103, 121, 133, 138, 143] edges [(43, 3), (71, 100), (70, 81), (116, 41), (106, 3), (72, 143), (128, 143), (27, 138), (68, 63), (102, 133), (2, 121), (78, 133), (25, 81), (97, 63), (104, 133), (126, 41), (103, 103), (28, 81), (125, 91), (40, 121), (0, 143), (108, 98), (47, 138), (32, 138), (107, 143), (143, 143), (8, 20), (64, 138), (4, 81), (83, 138), (82, 46), (67, 41), (81, 81), (59, 138), (11, 98), (44, 63), (57, 143), (135, 103), (138, 138), (21, 63), (123, 91), (63, 63), (136, 121), (41, 41), (124, 20), (62, 81), (99, 81), (6, 133), (73, 63), (139, 98), (90, 48), (1, 48), (89, 133), (85, 41), (19, 100), (74, 48), (7, 121), (114, 103), (39, 3), (80, 48), (132, 20), (120, 138), (30, 143), (14, 81), (100, 100), (122, 133), (75, 133), (58, 121), (119, 41), (121, 121), (36, 121), (48, 48), (51, 133), (55, 63), (112, 91), (92, 121), (111, 81), (144, 143), (45, 63), (94, 41), (117, 121), (46, 46), (54, 98), (20, 20), (84, 63), (49, 63), (60, 138), (91, 91), (22, 48), (15, 48), (113, 3), (118, 121), (130, 138), (61, 81), (101, 48), (53, 46), (12, 48), (93, 121), (66, 81), (17, 46), (18, 48), (23, 133), (3, 3), (24, 138), (142, 133), (76, 138), (5, 133), (86, 98), (127, 138), (79, 41), (35, 143), (105, 81), (98, 98), (77, 143), (38, 81), (137, 81), (16, 3), (13, 91), (52, 48), (34, 103), (131, 91), (110, 81), (134, 3), (29, 138), (10, 41), (26, 143), (65, 98), (95, 41), (129, 81), (109, 63), (31, 143), (141, 138), (33, 133), (140, 100), (56, 143), (42, 143), (9, 91), (50, 103), (133, 133), (69, 81), (88, 143), (87, 81), (115, 133), (96, 48), (37, 81)] current theta: 0.167247608406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:21 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19374 rows and 19421 columns Presolve time: 0.03s Presolved: 1797 rows, 1894 columns, 5196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective 0.000000e+00, 1840 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 (3164 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 [1, 3, 5, 17, 41, 48, 50, 56, 58, 81, 91, 107, 109, 132, 139] edges [(43, 3), (122, 109), (116, 41), (95, 48), (83, 50), (98, 139), (132, 132), (141, 50), (23, 50), (71, 132), (100, 132), (140, 132), (11, 139), (93, 58), (142, 5), (126, 41), (63, 109), (51, 5), (88, 107), (12, 1), (125, 91), (42, 56), (50, 50), (96, 41), (107, 107), (55, 109), (80, 1), (28, 107), (118, 17), (29, 109), (26, 56), (4, 81), (102, 109), (7, 58), (76, 50), (36, 58), (77, 56), (108, 139), (109, 109), (67, 41), (5, 5), (47, 50), (81, 81), (24, 50), (127, 132), (84, 109), (53, 17), (75, 5), (123, 91), (15, 41), (45, 109), (87, 107), (40, 17), (133, 5), (41, 41), (121, 17), (124, 56), (27, 50), (31, 3), (30, 107), (97, 109), (54, 139), (44, 1), (65, 139), (85, 41), (74, 48), (105, 107), (99, 107), (115, 109), (52, 1), (34, 5), (3, 132), (17, 17), (16, 132), (18, 1), (119, 41), (103, 50), (8, 56), (139, 139), (64, 50), (112, 91), (25, 107), (19, 132), (32, 132), (49, 109), (94, 41), (135, 50), (21, 109), (69, 107), (120, 132), (70, 139), (114, 50), (60, 132), (91, 91), (39, 132), (104, 109), (113, 3), (86, 139), (58, 58), (136, 58), (61, 81), (101, 48), (46, 17), (66, 81), (106, 139), (6, 58), (73, 109), (0, 56), (89, 109), (137, 107), (2, 109), (130, 50), (62, 48), (144, 56), (79, 41), (35, 56), (143, 107), (38, 81), (20, 132), (14, 107), (128, 56), (13, 91), (111, 107), (131, 91), (110, 81), (33, 50), (68, 109), (134, 3), (10, 41), (117, 58), (59, 50), (92, 58), (129, 81), (1, 1), (9, 91), (82, 1), (78, 109), (22, 1), (72, 56), (48, 1), (138, 50), (90, 1), (57, 107), (37, 81), (56, 56)] current theta: 0.1623285611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:22 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19452 rows and 19506 columns Presolve time: 0.03s Presolved: 1719 rows, 1809 columns, 4955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 2184 iterations, 0.07 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 (2184 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.164788084753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:22 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19414 rows and 19464 columns Presolve time: 0.03s Presolved: 1757 rows, 1851 columns, 5073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1851 integer (1851 binary) Root relaxation: objective -1.421085e-14, 2066 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 (4246 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 [1, 8, 17, 50, 65, 74, 77, 91, 97, 105, 109, 126, 132, 136, 142] edges [(83, 132), (11, 65), (47, 142), (57, 77), (108, 97), (65, 65), (101, 1), (132, 132), (141, 50), (71, 132), (100, 132), (87, 105), (140, 132), (139, 65), (84, 97), (28, 105), (56, 77), (93, 136), (12, 1), (125, 91), (115, 136), (77, 77), (50, 50), (41, 126), (36, 136), (129, 105), (80, 1), (133, 142), (118, 17), (64, 142), (14, 105), (111, 105), (43, 65), (24, 50), (5, 142), (127, 132), (128, 77), (25, 105), (53, 17), (97, 97), (123, 91), (45, 109), (89, 142), (40, 17), (121, 17), (27, 50), (74, 74), (102, 97), (104, 97), (88, 77), (106, 65), (44, 1), (18, 74), (22, 74), (48, 74), (142, 142), (52, 1), (3, 132), (17, 17), (16, 132), (20, 8), (113, 8), (107, 105), (42, 77), (4, 105), (105, 105), (7, 136), (103, 50), (78, 97), (76, 142), (75, 136), (23, 142), (34, 142), (112, 91), (19, 132), (29, 97), (32, 132), (49, 109), (70, 65), (135, 50), (134, 8), (120, 132), (67, 126), (136, 136), (55, 97), (31, 8), (58, 136), (124, 8), (114, 50), (60, 132), (91, 91), (39, 132), (99, 105), (109, 97), (96, 126), (69, 105), (66, 105), (10, 74), (38, 126), (46, 17), (117, 136), (110, 105), (86, 65), (51, 136), (73, 109), (54, 97), (119, 126), (143, 77), (79, 74), (98, 65), (30, 77), (94, 126), (2, 109), (33, 97), (130, 50), (126, 126), (37, 105), (81, 105), (13, 91), (137, 105), (131, 91), (68, 109), (122, 136), (95, 126), (72, 77), (62, 126), (59, 50), (6, 136), (116, 126), (85, 74), (1, 1), (9, 91), (82, 1), (8, 8), (15, 126), (61, 105), (21, 97), (138, 50), (0, 77), (26, 77), (63, 97), (90, 1), (144, 77), (35, 77), (92, 136)] current theta: 0.163558322927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:22 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19434 rows and 19487 columns Presolve time: 0.03s Presolved: 1737 rows, 1828 columns, 5010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 2072 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 (2072 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.16417320384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:22 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19428 rows and 19481 columns Presolve time: 0.03s Presolved: 1743 rows, 1834 columns, 5028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 1977 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 (1977 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.164480644297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:22 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19424 rows and 19477 columns Presolve time: 0.03s Presolved: 1747 rows, 1838 columns, 5040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 0.000000e+00, 1988 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 23 Explored 0 nodes (6140 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164634364525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:23 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19416 rows and 19467 columns Presolve time: 0.03s Presolved: 1755 rows, 1848 columns, 5066 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: cutoff, 52 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 (52 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 [1, 8, 17, 50, 65, 74, 77, 91, 97, 105, 109, 126, 132, 136, 142] edges [(83, 132), (11, 65), (47, 142), (57, 77), (108, 97), (65, 65), (101, 1), (132, 132), (141, 50), (71, 132), (100, 132), (87, 105), (140, 132), (139, 65), (84, 97), (28, 105), (56, 77), (93, 136), (12, 1), (125, 91), (115, 136), (77, 77), (50, 50), (41, 126), (36, 136), (129, 105), (80, 1), (133, 142), (118, 17), (64, 142), (14, 105), (111, 105), (43, 65), (24, 50), (5, 142), (127, 132), (128, 77), (25, 105), (53, 17), (97, 97), (123, 91), (45, 109), (89, 142), (40, 17), (121, 17), (27, 50), (74, 74), (102, 97), (104, 97), (88, 77), (106, 65), (44, 1), (18, 74), (22, 74), (48, 74), (142, 142), (52, 1), (3, 132), (17, 17), (16, 132), (20, 8), (113, 8), (107, 105), (42, 77), (4, 105), (105, 105), (7, 136), (103, 50), (78, 97), (76, 142), (75, 136), (23, 142), (34, 142), (112, 91), (19, 132), (29, 97), (32, 132), (49, 109), (70, 65), (135, 50), (134, 8), (120, 132), (67, 126), (136, 136), (55, 97), (31, 8), (58, 136), (124, 8), (114, 50), (60, 132), (91, 91), (39, 132), (99, 105), (109, 97), (96, 126), (69, 105), (66, 105), (10, 74), (38, 126), (46, 17), (117, 136), (110, 105), (86, 65), (51, 136), (73, 109), (54, 97), (119, 126), (143, 77), (79, 74), (98, 65), (30, 77), (94, 126), (2, 109), (33, 97), (130, 50), (126, 126), (37, 105), (81, 105), (13, 91), (137, 105), (131, 91), (68, 109), (122, 136), (95, 126), (72, 77), (62, 126), (59, 50), (6, 136), (116, 126), (85, 74), (1, 1), (9, 91), (82, 1), (8, 8), (15, 126), (61, 105), (21, 97), (138, 50), (0, 77), (26, 77), (63, 97), (90, 1), (144, 77), (35, 77), (92, 136)] current theta: 0.164557504411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:23 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19420 rows and 19472 columns Presolve time: 0.03s Presolved: 1751 rows, 1843 columns, 5053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: objective -4.263256e-14, 1943 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 300 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 22 Explored 0 nodes (6279 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -