current theta: 0.668204782972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:26 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 8822 rows and 8822 columns Presolve time: 0.52s Presolved: 21629 rows, 21802 columns, 64710 nonzeros Variable types: 0 continuous, 21802 integer (21802 binary) Root relaxation: objective 0.000000e+00, 1804 iterations, 0.09 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 (3821 simplex iterations) in 0.68 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, 36, 38, 45, 51, 52, 75, 80, 81, 98, 100, 104, 107, 117, 145, 154, 156, 170] edges [(95, 98), (23, 156), (36, 117), (92, 100), (122, 145), (165, 52), (40, 45), (133, 81), (162, 52), (132, 75), (56, 80), (150, 80), (60, 51), (98, 117), (168, 51), (29, 156), (91, 38), (52, 117), (20, 107), (101, 100), (22, 107), (73, 107), (108, 36), (55, 100), (83, 80), (79, 107), (170, 117), (9, 45), (8, 98), (96, 36), (85, 52), (143, 52), (163, 51), (76, 38), (140, 75), (88, 51), (45, 98), (115, 154), (158, 117), (63, 45), (166, 52), (103, 38), (19, 117), (51, 145), (134, 80), (135, 38), (34, 154), (13, 45), (30, 51), (119, 107), (131, 107), (18, 107), (49, 45), (172, 117), (68, 38), (160, 170), (57, 1), (94, 75), (58, 100), (121, 51), (151, 38), (42, 117), (89, 80), (38, 154), (84, 107), (10, 80), (156, 98), (159, 52), (139, 80), (26, 98), (14, 107), (24, 81), (46, 100), (161, 107), (125, 52), (65, 98), (0, 107), (146, 117), (16, 100), (33, 154), (104, 117), (148, 98), (124, 107), (70, 75), (59, 117), (149, 107), (80, 117), (128, 100), (44, 1), (105, 107), (112, 1), (25, 51), (61, 51), (145, 75), (11, 80), (171, 52), (39, 117), (117, 52), (82, 38), (1, 52), (173, 80), (106, 117), (114, 52), (109, 100), (118, 36), (154, 100), (138, 117), (66, 80), (164, 100), (50, 1), (78, 107), (107, 107), (90, 107), (5, 107), (12, 107), (97, 117), (43, 107), (129, 117), (71, 107), (72, 107), (15, 38), (157, 51), (169, 117), (64, 107), (93, 1), (77, 117), (31, 36), (7, 107), (48, 81), (67, 1), (113, 117), (123, 107), (130, 156), (21, 107), (62, 100), (28, 107), (155, 107), (126, 45), (86, 81), (35, 38), (53, 117), (27, 51), (3, 75), (116, 107), (142, 98), (87, 45), (100, 100), (47, 36), (120, 1), (167, 145), (17, 52), (153, 80), (110, 1), (74, 81), (37, 1), (102, 81), (75, 75), (69, 117), (111, 107), (127, 100), (2, 100), (54, 154), (137, 107), (152, 117), (144, 107), (147, 80), (6, 36), (136, 156), (32, 1), (141, 100), (41, 117), (81, 52), (99, 100), (4, 107)] current theta: 0.334102391486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:26 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22316 rows and 22316 columns Presolve time: 0.24s Presolved: 8135 rows, 8308 columns, 24228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8308 integer (8308 binary) Root relaxation: objective 0.000000e+00, 1472 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 (3581 simplex iterations) in 0.40 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, 25, 33, 42, 51, 59, 66, 75, 86, 87, 101, 105, 107, 112, 124, 129, 145, 152] edges [(171, 86), (160, 87), (28, 86), (72, 86), (156, 112), (120, 129), (88, 25), (164, 25), (12, 86), (168, 42), (144, 66), (138, 25), (40, 87), (17, 86), (77, 129), (115, 33), (173, 86), (86, 86), (11, 129), (117, 112), (162, 87), (55, 7), (62, 87), (100, 101), (73, 107), (79, 107), (113, 42), (118, 86), (53, 33), (87, 7), (159, 42), (145, 42), (170, 129), (102, 86), (158, 129), (30, 25), (6, 112), (80, 129), (112, 59), (47, 129), (141, 66), (54, 101), (89, 107), (96, 129), (63, 66), (18, 86), (51, 145), (75, 145), (9, 7), (165, 145), (104, 25), (143, 87), (5, 124), (94, 25), (49, 129), (155, 25), (119, 107), (149, 87), (142, 86), (26, 7), (153, 129), (114, 59), (29, 33), (44, 87), (59, 129), (128, 66), (139, 51), (66, 87), (84, 107), (106, 129), (42, 129), (82, 66), (161, 25), (7, 66), (129, 129), (157, 145), (38, 101), (23, 59), (166, 129), (109, 66), (137, 105), (154, 66), (116, 7), (8, 33), (93, 33), (19, 33), (69, 42), (76, 66), (97, 129), (147, 86), (133, 87), (15, 87), (169, 129), (172, 129), (148, 51), (151, 87), (2, 7), (146, 129), (132, 86), (45, 112), (64, 7), (130, 33), (46, 66), (150, 86), (58, 66), (20, 86), (121, 129), (67, 87), (25, 86), (56, 86), (70, 51), (33, 87), (37, 87), (81, 7), (90, 66), (163, 129), (48, 107), (95, 33), (35, 124), (92, 7), (65, 25), (78, 107), (107, 107), (83, 86), (98, 42), (52, 129), (123, 124), (41, 129), (32, 112), (135, 87), (108, 59), (71, 107), (99, 101), (110, 129), (1, 59), (31, 25), (74, 33), (85, 86), (0, 86), (61, 25), (111, 124), (136, 87), (140, 42), (36, 112), (131, 152), (22, 86), (21, 7), (105, 25), (101, 101), (14, 124), (127, 124), (68, 7), (27, 42), (124, 124), (167, 86), (57, 129), (125, 25), (152, 129), (3, 86), (91, 66), (134, 124), (39, 129), (126, 7), (13, 129), (122, 86), (50, 33), (60, 129), (43, 87), (34, 101), (24, 124), (103, 25), (16, 7), (4, 107), (10, 66)] current theta: 0.167051195743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:27 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 27848 rows and 27875 columns Presolve time: 0.05s Presolved: 2603 rows, 2749 columns, 7605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective 3.552714e-15, 2218 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 (3562 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 [36, 42, 48, 51, 55, 67, 76, 86, 91, 93, 105, 108, 111, 115, 139, 168, 171, 172] edges [(72, 171), (96, 67), (104, 168), (149, 76), (32, 36), (98, 172), (133, 171), (152, 168), (148, 139), (58, 91), (2, 91), (171, 171), (13, 42), (100, 55), (23, 36), (39, 42), (144, 91), (81, 171), (170, 108), (169, 42), (161, 171), (121, 93), (35, 48), (57, 93), (22, 48), (115, 115), (102, 86), (40, 67), (85, 171), (64, 91), (92, 91), (27, 168), (0, 171), (37, 93), (18, 86), (8, 115), (127, 111), (66, 67), (119, 111), (34, 91), (17, 171), (116, 91), (114, 108), (80, 168), (163, 172), (165, 51), (16, 91), (11, 93), (136, 93), (129, 172), (38, 91), (47, 108), (49, 172), (93, 93), (125, 139), (48, 48), (28, 171), (138, 168), (120, 115), (10, 115), (162, 115), (54, 55), (42, 42), (12, 171), (70, 42), (14, 111), (41, 108), (25, 168), (141, 55), (94, 171), (68, 67), (50, 172), (1, 36), (167, 168), (53, 67), (147, 86), (63, 55), (124, 111), (95, 108), (79, 48), (76, 91), (99, 55), (44, 67), (73, 171), (77, 168), (132, 86), (61, 139), (65, 171), (4, 48), (45, 108), (101, 55), (24, 111), (87, 67), (56, 86), (128, 67), (30, 168), (51, 51), (126, 115), (108, 108), (130, 108), (123, 91), (84, 171), (90, 111), (112, 36), (140, 168), (88, 86), (168, 168), (135, 91), (83, 86), (75, 51), (31, 168), (67, 67), (5, 76), (153, 93), (160, 55), (71, 171), (166, 42), (46, 55), (158, 172), (91, 91), (82, 55), (89, 105), (15, 171), (159, 172), (21, 111), (156, 108), (173, 48), (43, 76), (9, 67), (69, 172), (78, 86), (143, 93), (155, 139), (145, 51), (103, 168), (20, 171), (118, 93), (113, 172), (109, 76), (151, 115), (3, 168), (172, 172), (59, 172), (33, 115), (110, 172), (111, 111), (146, 172), (86, 105), (52, 42), (7, 91), (142, 171), (134, 91), (137, 48), (107, 48), (29, 108), (60, 168), (150, 48), (74, 93), (131, 168), (26, 67), (106, 36), (139, 139), (6, 36), (55, 55), (164, 171), (154, 55), (122, 86), (62, 55), (105, 86), (97, 168), (36, 108), (117, 108), (19, 172), (157, 139)] current theta: 0.0835255978715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:27 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29510 rows and 29683 columns Presolve time: 0.03s Presolved: 941 rows, 941 columns, 2485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (940 binary) Root relaxation: cutoff, 1151 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 (1151 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.125288396807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:27 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28782 rows and 28889 columns Presolve time: 0.03s Presolved: 1669 rows, 1735 columns, 4723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: cutoff, 2025 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 (2025 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.146169796275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:28 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28334 rows and 28396 columns Presolve time: 0.04s Presolved: 2117 rows, 2228 columns, 6112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: objective 0.000000e+00, 2254 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 (2254 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 46, 53, 61, 70, 75, 81, 86, 105, 112, 113, 119, 123, 134, 136, 137, 159, 168] edges [(33, 53), (99, 46), (156, 112), (15, 81), (104, 168), (42, 70), (61, 61), (100, 46), (152, 168), (92, 46), (148, 61), (127, 119), (68, 136), (155, 61), (133, 81), (142, 81), (112, 112), (87, 136), (17, 105), (170, 29), (125, 86), (101, 46), (117, 112), (19, 159), (105, 105), (166, 70), (2, 134), (163, 159), (8, 29), (52, 113), (159, 159), (157, 61), (65, 81), (102, 86), (79, 119), (1, 112), (34, 134), (74, 113), (6, 112), (171, 81), (78, 105), (18, 86), (50, 113), (160, 46), (66, 134), (114, 112), (53, 53), (39, 70), (115, 53), (48, 137), (11, 136), (173, 137), (28, 105), (80, 168), (162, 53), (153, 113), (135, 134), (120, 53), (172, 113), (16, 46), (67, 53), (138, 168), (37, 136), (13, 70), (46, 46), (70, 70), (51, 75), (10, 53), (143, 136), (25, 168), (63, 134), (0, 81), (58, 46), (167, 168), (119, 119), (147, 86), (14, 119), (47, 29), (146, 113), (164, 81), (91, 134), (5, 123), (77, 168), (132, 86), (81, 81), (128, 53), (45, 112), (20, 105), (12, 119), (108, 112), (136, 136), (126, 53), (145, 75), (56, 86), (71, 119), (38, 134), (7, 123), (30, 168), (158, 159), (98, 159), (154, 46), (22, 105), (35, 137), (134, 134), (94, 81), (43, 134), (165, 75), (97, 113), (44, 134), (140, 168), (29, 29), (168, 168), (131, 86), (109, 123), (129, 113), (24, 119), (83, 86), (26, 53), (149, 123), (32, 112), (31, 168), (72, 81), (54, 134), (76, 134), (124, 119), (151, 53), (27, 113), (137, 137), (106, 159), (113, 113), (4, 119), (89, 105), (110, 113), (85, 86), (41, 29), (82, 134), (88, 61), (49, 113), (93, 136), (36, 112), (144, 123), (141, 46), (139, 61), (23, 112), (90, 123), (95, 29), (40, 53), (103, 168), (21, 119), (150, 137), (84, 105), (3, 168), (57, 136), (107, 137), (161, 81), (118, 81), (86, 105), (64, 123), (130, 29), (96, 136), (75, 75), (9, 136), (62, 46), (169, 70), (60, 168), (121, 136), (123, 123), (73, 119), (69, 113), (111, 119), (122, 86), (59, 159), (116, 123), (55, 46)] current theta: 0.135729096541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:28 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28594 rows and 28680 columns Presolve time: 0.03s Presolved: 1857 rows, 1944 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: cutoff, 2198 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 (2198 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.140949446408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:28 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28466 rows and 28541 columns Presolve time: 0.04s Presolved: 1985 rows, 2083 columns, 5703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: cutoff, 2135 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 (2135 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.143559621342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:28 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28402 rows and 28473 columns Presolve time: 0.04s Presolved: 2049 rows, 2151 columns, 5899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: cutoff, 2250 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 (2250 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.144864708808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:28 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28366 rows and 28430 columns Presolve time: 0.04s Presolved: 2085 rows, 2194 columns, 6014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2516 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 (2516 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145517252542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:29 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28344 rows and 28406 columns Presolve time: 0.04s Presolved: 2107 rows, 2218 columns, 6082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective 0.000000e+00, 2155 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 (2155 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 [13, 29, 46, 53, 81, 88, 103, 105, 112, 113, 119, 123, 134, 136, 137, 157, 159, 165] edges [(13, 13), (33, 53), (99, 46), (156, 112), (147, 88), (15, 81), (100, 46), (127, 119), (68, 136), (133, 81), (167, 103), (30, 103), (142, 81), (112, 112), (87, 136), (17, 105), (170, 29), (101, 46), (117, 112), (83, 105), (75, 165), (19, 159), (77, 13), (105, 105), (2, 134), (163, 159), (8, 29), (56, 88), (159, 159), (65, 81), (138, 13), (79, 119), (1, 112), (34, 134), (74, 113), (6, 112), (171, 81), (88, 88), (78, 105), (145, 165), (50, 113), (160, 46), (66, 134), (114, 112), (53, 53), (132, 105), (115, 53), (48, 137), (102, 105), (11, 136), (85, 105), (131, 103), (173, 137), (28, 105), (123, 134), (162, 53), (60, 103), (139, 88), (153, 113), (135, 134), (120, 53), (172, 113), (122, 103), (16, 46), (67, 53), (37, 136), (46, 46), (31, 103), (42, 13), (104, 13), (108, 29), (10, 53), (143, 136), (63, 134), (0, 81), (58, 46), (119, 119), (140, 103), (3, 103), (80, 13), (14, 119), (47, 29), (146, 113), (70, 13), (164, 81), (91, 134), (5, 123), (103, 103), (81, 81), (92, 134), (125, 88), (128, 53), (45, 112), (152, 13), (20, 105), (12, 119), (136, 136), (126, 53), (61, 88), (97, 13), (71, 119), (38, 134), (158, 159), (98, 159), (154, 46), (22, 105), (165, 165), (134, 134), (94, 81), (43, 134), (44, 134), (29, 29), (169, 13), (109, 123), (129, 113), (24, 119), (168, 103), (26, 53), (149, 123), (32, 112), (72, 81), (54, 134), (76, 134), (124, 119), (151, 53), (27, 113), (137, 137), (106, 159), (113, 113), (4, 119), (89, 105), (110, 113), (157, 157), (166, 165), (41, 29), (82, 134), (49, 113), (93, 136), (36, 112), (144, 123), (141, 46), (23, 112), (90, 123), (95, 29), (40, 53), (21, 119), (18, 105), (150, 137), (35, 119), (51, 165), (84, 105), (57, 136), (107, 137), (161, 81), (118, 81), (86, 105), (52, 13), (64, 123), (130, 29), (96, 136), (9, 136), (25, 103), (7, 134), (62, 46), (121, 136), (73, 119), (69, 113), (148, 88), (111, 119), (39, 13), (155, 88), (59, 159), (116, 123), (55, 46)] current theta: 0.145190980675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:29 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28354 rows and 28417 columns Presolve time: 0.04s Presolved: 2097 rows, 2207 columns, 6051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: cutoff, 2484 iterations, 0.08 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 (2484 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145354116608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:29 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28352 rows and 28414 columns Presolve time: 0.04s Presolved: 2099 rows, 2210 columns, 6058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2210 integer (2210 binary) Root relaxation: cutoff, 2374 iterations, 0.08 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 (2374 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145435684575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:29 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28348 rows and 28410 columns Presolve time: 0.04s Presolved: 2103 rows, 2214 columns, 6070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: cutoff, 63 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 (63 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 [13, 29, 46, 53, 81, 88, 103, 105, 112, 113, 119, 123, 134, 136, 137, 157, 159, 165] edges [(13, 13), (33, 53), (99, 46), (156, 112), (147, 88), (15, 81), (100, 46), (127, 119), (68, 136), (133, 81), (167, 103), (30, 103), (142, 81), (112, 112), (87, 136), (17, 105), (170, 29), (101, 46), (117, 112), (83, 105), (75, 165), (19, 159), (77, 13), (105, 105), (2, 134), (163, 159), (8, 29), (56, 88), (159, 159), (65, 81), (138, 13), (79, 119), (1, 112), (34, 134), (74, 113), (6, 112), (171, 81), (88, 88), (78, 105), (145, 165), (50, 113), (160, 46), (66, 134), (114, 112), (53, 53), (132, 105), (115, 53), (48, 137), (102, 105), (11, 136), (85, 105), (131, 103), (173, 137), (28, 105), (123, 134), (162, 53), (60, 103), (139, 88), (153, 113), (135, 134), (120, 53), (172, 113), (122, 103), (16, 46), (67, 53), (37, 136), (46, 46), (31, 103), (42, 13), (104, 13), (108, 29), (10, 53), (143, 136), (63, 134), (0, 81), (58, 46), (119, 119), (140, 103), (3, 103), (80, 13), (14, 119), (47, 29), (146, 113), (70, 13), (164, 81), (91, 134), (5, 123), (103, 103), (81, 81), (92, 134), (125, 88), (128, 53), (45, 112), (152, 13), (20, 105), (12, 119), (136, 136), (126, 53), (61, 88), (97, 13), (71, 119), (38, 134), (158, 159), (98, 159), (154, 46), (22, 105), (165, 165), (134, 134), (94, 81), (43, 134), (44, 134), (29, 29), (169, 13), (109, 123), (129, 113), (24, 119), (168, 103), (26, 53), (149, 123), (32, 112), (72, 81), (54, 134), (76, 134), (124, 119), (151, 53), (27, 113), (137, 137), (106, 159), (113, 113), (4, 119), (89, 105), (110, 113), (157, 157), (166, 165), (41, 29), (82, 134), (49, 113), (93, 136), (36, 112), (144, 123), (141, 46), (23, 112), (90, 123), (95, 29), (40, 53), (21, 119), (18, 105), (150, 137), (35, 119), (51, 165), (84, 105), (57, 136), (107, 137), (161, 81), (118, 81), (86, 105), (52, 13), (64, 123), (130, 29), (96, 136), (9, 136), (25, 103), (7, 134), (62, 46), (121, 136), (73, 119), (69, 113), (148, 88), (111, 119), (39, 13), (155, 88), (59, 159), (116, 123), (55, 46)]