current theta: 0.678981777899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:59 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4170 rows and 4170 columns Presolve time: 0.21s Presolved: 11083 rows, 11205 columns, 33123 nonzeros Variable types: 0 continuous, 11205 integer (11205 binary) Root relaxation: objective 0.000000e+00, 1246 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 (2381 simplex iterations) in 0.33 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 [6, 22, 37, 45, 67, 80, 83, 85, 87, 99, 110, 113, 120] edges [(73, 120), (51, 120), (106, 85), (64, 37), (13, 120), (9, 6), (42, 120), (41, 120), (86, 120), (101, 120), (40, 120), (53, 22), (19, 120), (4, 120), (68, 85), (76, 120), (21, 87), (39, 120), (23, 83), (22, 120), (55, 85), (10, 120), (114, 120), (98, 83), (110, 120), (97, 120), (8, 120), (72, 120), (44, 6), (99, 120), (62, 83), (81, 67), (91, 85), (34, 120), (111, 120), (118, 120), (78, 120), (63, 83), (11, 120), (113, 120), (3, 110), (90, 120), (96, 120), (46, 120), (17, 83), (47, 37), (122, 120), (58, 120), (37, 6), (0, 120), (107, 83), (94, 37), (7, 120), (102, 120), (69, 67), (35, 120), (14, 120), (27, 67), (49, 67), (29, 120), (75, 87), (26, 120), (121, 120), (25, 87), (108, 37), (89, 120), (100, 67), (84, 6), (120, 120), (61, 120), (12, 120), (103, 120), (60, 120), (112, 6), (1, 45), (66, 83), (71, 87), (117, 120), (50, 120), (88, 85), (28, 120), (82, 6), (57, 120), (56, 120), (65, 87), (18, 120), (24, 120), (20, 83), (83, 99), (77, 87), (52, 120), (43, 85), (6, 37), (30, 120), (80, 120), (33, 22), (31, 83), (87, 120), (67, 67), (16, 120), (119, 6), (95, 110), (115, 120), (116, 87), (32, 120), (5, 87), (2, 83), (93, 120), (48, 120), (92, 87), (15, 85), (38, 85), (104, 83), (45, 120), (70, 83), (105, 120), (109, 6), (36, 110), (54, 120), (85, 37), (79, 83), (74, 120), (59, 83)] current theta: 0.33949088895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:59 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11096 rows and 11097 columns Presolve time: 0.09s Presolved: 4157 rows, 4278 columns, 12344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4278 integer (4278 binary) Root relaxation: objective 0.000000e+00, 1040 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 (1815 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 [2, 51, 61, 67, 68, 76, 84, 110, 113, 117, 119, 121, 122] edges [(5, 84), (38, 119), (108, 119), (64, 119), (102, 76), (32, 117), (13, 121), (66, 67), (29, 122), (61, 61), (122, 122), (26, 117), (59, 84), (85, 84), (70, 84), (98, 84), (89, 68), (113, 61), (107, 67), (72, 117), (120, 76), (25, 113), (24, 68), (110, 51), (103, 117), (52, 76), (76, 122), (65, 68), (78, 122), (116, 119), (6, 84), (81, 67), (90, 122), (44, 84), (31, 67), (4, 76), (93, 51), (48, 117), (47, 84), (15, 68), (104, 67), (11, 122), (58, 51), (22, 121), (34, 76), (54, 117), (23, 84), (69, 67), (97, 68), (96, 122), (51, 51), (112, 84), (0, 68), (49, 67), (111, 117), (3, 121), (7, 122), (46, 68), (35, 122), (117, 122), (2, 84), (50, 122), (86, 117), (45, 76), (75, 113), (56, 117), (71, 84), (73, 76), (27, 84), (88, 84), (84, 119), (63, 2), (19, 117), (55, 68), (68, 68), (94, 84), (10, 110), (79, 119), (36, 67), (21, 68), (99, 117), (30, 76), (1, 117), (28, 121), (60, 76), (43, 119), (95, 67), (18, 121), (92, 119), (33, 67), (42, 122), (12, 122), (100, 2), (8, 68), (106, 84), (14, 117), (101, 76), (62, 67), (16, 76), (82, 84), (17, 67), (20, 117), (105, 122), (67, 67), (109, 119), (91, 84), (80, 122), (114, 76), (41, 117), (9, 119), (121, 76), (74, 122), (40, 122), (118, 117), (77, 119), (39, 121), (115, 122), (53, 67), (119, 119), (57, 51), (37, 119), (83, 67), (87, 61)] current theta: 0.169745444475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:59 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13844 rows and 13892 columns Presolve time: 0.02s Presolved: 1409 rows, 1483 columns, 4055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: cutoff, 1679 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 (1679 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.254618166712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:59 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12602 rows and 12607 columns Presolve time: 0.05s Presolved: 2651 rows, 2768 columns, 7822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2768 integer (2768 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2361 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 [17, 45, 51, 55, 68, 82, 84, 86, 96, 112, 118, 119, 122] edges [(100, 112), (108, 119), (21, 55), (19, 118), (16, 122), (64, 84), (122, 122), (96, 96), (85, 84), (51, 122), (59, 112), (109, 112), (13, 118), (27, 82), (86, 82), (95, 17), (2, 82), (98, 82), (111, 86), (34, 122), (110, 51), (23, 82), (76, 122), (65, 68), (40, 51), (78, 122), (0, 55), (102, 122), (116, 119), (69, 17), (117, 86), (87, 68), (90, 122), (106, 112), (11, 118), (74, 96), (118, 118), (91, 119), (44, 112), (53, 17), (93, 118), (121, 45), (66, 17), (107, 112), (97, 55), (32, 86), (24, 55), (10, 96), (17, 17), (38, 68), (8, 55), (45, 45), (112, 84), (14, 86), (20, 112), (7, 122), (67, 17), (94, 112), (80, 51), (15, 55), (58, 96), (50, 122), (88, 119), (48, 82), (25, 55), (113, 68), (33, 112), (63, 112), (56, 118), (3, 122), (42, 45), (62, 17), (18, 122), (84, 112), (49, 17), (31, 17), (4, 122), (28, 122), (36, 17), (68, 55), (5, 119), (30, 122), (35, 96), (92, 119), (1, 82), (22, 122), (71, 119), (6, 119), (104, 17), (79, 112), (82, 86), (83, 17), (12, 122), (57, 96), (55, 55), (89, 45), (47, 112), (43, 84), (39, 55), (99, 86), (105, 122), (114, 45), (52, 122), (41, 118), (101, 122), (54, 122), (70, 112), (81, 17), (46, 55), (72, 55), (60, 122), (9, 119), (73, 122), (77, 119), (29, 96), (75, 55), (103, 86), (115, 122), (119, 119), (120, 122), (37, 119), (61, 68), (26, 118)] current theta: 0.212181805594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:59 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13266 rows and 13283 columns Presolve time: 0.03s Presolved: 1987 rows, 2092 columns, 5818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: objective -3.552714e-15, 1411 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 (2378 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 39, 51, 53, 56, 61, 66, 76, 91, 109, 112, 118, 119] edges [(100, 112), (66, 66), (108, 119), (78, 56), (33, 53), (102, 76), (90, 118), (99, 118), (19, 118), (17, 66), (61, 61), (64, 109), (114, 39), (83, 53), (52, 56), (65, 8), (117, 118), (59, 112), (7, 56), (111, 118), (113, 61), (13, 118), (85, 119), (120, 76), (14, 118), (93, 56), (26, 56), (88, 109), (72, 91), (110, 51), (109, 109), (55, 39), (40, 51), (116, 91), (84, 109), (106, 112), (11, 118), (0, 8), (118, 118), (91, 119), (44, 112), (18, 76), (23, 112), (2, 109), (79, 109), (4, 76), (68, 39), (73, 56), (46, 39), (57, 56), (107, 112), (12, 56), (34, 76), (94, 109), (98, 112), (3, 76), (48, 118), (39, 39), (21, 39), (76, 76), (42, 76), (89, 39), (86, 118), (101, 118), (51, 51), (16, 118), (20, 112), (30, 56), (32, 8), (49, 66), (80, 51), (75, 39), (31, 66), (112, 112), (22, 51), (63, 112), (115, 76), (54, 76), (1, 112), (74, 56), (122, 76), (96, 56), (60, 76), (38, 8), (58, 56), (103, 118), (5, 119), (36, 53), (28, 51), (92, 91), (104, 53), (45, 39), (71, 119), (35, 56), (6, 119), (62, 66), (27, 112), (105, 76), (97, 39), (47, 112), (82, 112), (24, 39), (95, 53), (41, 118), (81, 53), (70, 112), (67, 66), (29, 51), (10, 51), (9, 91), (8, 8), (121, 76), (43, 109), (50, 56), (77, 119), (15, 39), (119, 119), (69, 53), (37, 119), (87, 61), (53, 66), (56, 56), (25, 39)] current theta: 0.190963625034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:00 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13554 rows and 13581 columns Presolve time: 0.03s Presolved: 1699 rows, 1794 columns, 4944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 0.000000e+00, 1728 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 169 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 2 0.00000 0 124 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (50139 simplex iterations) in 1.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.201572715314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:01 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13418 rows and 13438 columns Presolve time: 0.03s Presolved: 1835 rows, 1937 columns, 5359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: objective 7.105427e-15, 1796 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 (2851 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 32, 33, 38, 51, 57, 61, 70, 89, 104, 118, 119, 122] edges [(8, 38), (108, 119), (56, 57), (99, 118), (19, 118), (41, 32), (61, 61), (122, 122), (45, 89), (117, 118), (31, 33), (111, 118), (52, 57), (13, 118), (93, 57), (85, 119), (34, 89), (94, 70), (14, 118), (104, 33), (53, 104), (110, 51), (9, 38), (76, 122), (107, 33), (26, 57), (38, 38), (40, 51), (78, 122), (68, 25), (114, 32), (55, 38), (10, 57), (90, 122), (11, 118), (46, 89), (79, 70), (75, 25), (118, 118), (91, 119), (95, 57), (62, 104), (65, 38), (121, 89), (1, 70), (81, 33), (57, 57), (102, 89), (47, 70), (20, 33), (82, 70), (112, 70), (83, 104), (48, 118), (12, 57), (92, 38), (49, 104), (72, 38), (86, 118), (21, 38), (98, 70), (101, 118), (39, 25), (51, 51), (16, 118), (43, 70), (23, 70), (7, 122), (80, 51), (64, 70), (27, 70), (88, 119), (36, 104), (59, 70), (30, 118), (3, 122), (70, 70), (116, 38), (66, 104), (109, 70), (0, 38), (18, 122), (69, 33), (50, 118), (4, 122), (74, 57), (33, 104), (28, 122), (2, 70), (35, 57), (96, 57), (103, 118), (5, 119), (22, 122), (58, 57), (71, 119), (6, 119), (42, 122), (97, 32), (63, 70), (113, 25), (89, 89), (84, 70), (106, 70), (105, 122), (77, 38), (17, 33), (54, 122), (29, 51), (60, 122), (100, 33), (73, 122), (25, 25), (115, 122), (44, 70), (24, 89), (119, 119), (32, 32), (120, 122), (67, 104), (37, 119), (87, 25), (15, 38)] current theta: 0.196268170174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:01 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13496 rows and 13521 columns Presolve time: 0.03s Presolved: 1757 rows, 1854 columns, 5120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: objective 1.776357e-14, 1558 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 (2538 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 [25, 31, 38, 43, 51, 53, 56, 61, 89, 99, 112, 119, 122] edges [(100, 112), (62, 31), (8, 38), (108, 119), (111, 99), (14, 99), (61, 61), (83, 53), (122, 122), (52, 56), (45, 89), (97, 89), (59, 112), (7, 56), (85, 119), (84, 43), (34, 89), (93, 56), (26, 56), (110, 51), (9, 38), (76, 122), (17, 31), (11, 99), (10, 56), (48, 99), (38, 38), (40, 51), (78, 122), (68, 25), (55, 38), (90, 122), (106, 112), (41, 99), (46, 89), (75, 25), (91, 119), (44, 112), (23, 112), (65, 38), (121, 89), (69, 31), (102, 89), (57, 56), (53, 31), (32, 99), (107, 112), (12, 56), (98, 112), (92, 38), (49, 31), (72, 38), (21, 38), (39, 25), (51, 51), (33, 31), (94, 43), (20, 112), (30, 56), (67, 53), (114, 89), (80, 51), (112, 112), (43, 43), (88, 119), (63, 112), (109, 43), (3, 122), (116, 38), (99, 99), (0, 38), (117, 99), (118, 99), (1, 112), (81, 31), (74, 56), (64, 43), (96, 56), (101, 99), (29, 56), (4, 122), (58, 56), (28, 122), (5, 119), (22, 122), (104, 53), (71, 119), (35, 56), (6, 119), (42, 122), (86, 99), (27, 112), (19, 56), (13, 99), (2, 43), (79, 43), (47, 112), (113, 25), (82, 112), (89, 89), (105, 122), (95, 53), (66, 31), (54, 122), (70, 112), (18, 89), (60, 122), (31, 31), (50, 56), (73, 122), (25, 25), (77, 119), (36, 31), (16, 99), (115, 122), (24, 89), (119, 119), (120, 122), (37, 119), (103, 99), (87, 61), (15, 38), (56, 56)] current theta: 0.193615897604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:01 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13526 rows and 13551 columns Presolve time: 0.03s Presolved: 1727 rows, 1824 columns, 5030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 141 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 (141 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 [25, 31, 38, 43, 51, 53, 56, 61, 89, 99, 112, 119, 122] edges [(100, 112), (62, 31), (8, 38), (108, 119), (111, 99), (14, 99), (61, 61), (83, 53), (122, 122), (52, 56), (45, 89), (97, 89), (59, 112), (7, 56), (85, 119), (84, 43), (34, 89), (93, 56), (26, 56), (110, 51), (9, 38), (76, 122), (17, 31), (11, 99), (10, 56), (48, 99), (38, 38), (40, 51), (78, 122), (68, 25), (55, 38), (90, 122), (106, 112), (41, 99), (46, 89), (75, 25), (91, 119), (44, 112), (23, 112), (65, 38), (121, 89), (69, 31), (102, 89), (57, 56), (53, 31), (32, 99), (107, 112), (12, 56), (98, 112), (92, 38), (49, 31), (72, 38), (21, 38), (39, 25), (51, 51), (33, 31), (94, 43), (20, 112), (30, 56), (67, 53), (114, 89), (80, 51), (112, 112), (43, 43), (88, 119), (63, 112), (109, 43), (3, 122), (116, 38), (99, 99), (0, 38), (117, 99), (118, 99), (1, 112), (81, 31), (74, 56), (64, 43), (96, 56), (101, 99), (29, 56), (4, 122), (58, 56), (28, 122), (5, 119), (22, 122), (104, 53), (71, 119), (35, 56), (6, 119), (42, 122), (86, 99), (27, 112), (19, 56), (13, 99), (2, 43), (79, 43), (47, 112), (113, 25), (82, 112), (89, 89), (105, 122), (95, 53), (66, 31), (54, 122), (70, 112), (18, 89), (60, 122), (31, 31), (50, 56), (73, 122), (25, 25), (77, 119), (36, 31), (16, 99), (115, 122), (24, 89), (119, 119), (120, 122), (37, 119), (103, 99), (87, 61), (15, 38), (56, 56)] current theta: 0.192289761319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:01 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13542 rows and 13568 columns Presolve time: 0.03s Presolved: 1711 rows, 1807 columns, 4981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: objective 7.105427e-15, 1700 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 116 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 113 - 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: Zero half: 7 Explored 23 nodes (38377 simplex iterations) in 0.90 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.192952829462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:02 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13528 rows and 13553 columns Presolve time: 0.03s Presolved: 1725 rows, 1822 columns, 5024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: objective 0.000000e+00, 1689 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 (2897 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 [31, 32, 51, 55, 57, 60, 71, 84, 85, 87, 105, 112, 118] edges [(100, 112), (62, 31), (21, 55), (42, 60), (67, 31), (56, 57), (99, 118), (119, 85), (122, 60), (19, 118), (64, 84), (102, 105), (85, 85), (41, 32), (117, 118), (59, 112), (109, 84), (111, 118), (13, 118), (93, 57), (78, 60), (45, 105), (14, 118), (71, 71), (28, 60), (110, 51), (46, 32), (17, 31), (26, 57), (40, 51), (72, 32), (114, 32), (10, 57), (106, 112), (104, 31), (118, 118), (83, 31), (44, 112), (95, 57), (23, 112), (57, 57), (18, 105), (69, 31), (92, 71), (115, 60), (9, 71), (84, 84), (77, 71), (53, 31), (3, 60), (107, 112), (54, 60), (108, 85), (98, 112), (24, 55), (0, 32), (48, 118), (12, 57), (61, 87), (49, 31), (7, 51), (86, 118), (4, 60), (73, 60), (5, 71), (101, 118), (105, 105), (51, 51), (16, 118), (6, 85), (22, 60), (91, 71), (33, 31), (90, 60), (20, 112), (80, 51), (15, 55), (25, 87), (37, 85), (112, 112), (120, 60), (2, 84), (63, 112), (30, 118), (88, 84), (94, 84), (1, 112), (81, 31), (29, 57), (116, 71), (38, 55), (76, 60), (50, 118), (74, 57), (35, 57), (96, 57), (68, 55), (103, 118), (60, 60), (34, 105), (58, 57), (97, 32), (8, 32), (79, 84), (27, 112), (55, 55), (47, 112), (43, 84), (82, 112), (39, 55), (89, 105), (65, 55), (66, 31), (87, 87), (11, 32), (70, 112), (113, 87), (121, 105), (52, 51), (31, 31), (75, 55), (36, 31), (32, 32)] current theta: 0.19262129539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:02 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13534 rows and 13559 columns Presolve time: 0.03s Presolved: 1719 rows, 1816 columns, 5006 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 140 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 (140 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 [31, 32, 51, 55, 57, 60, 71, 84, 85, 87, 105, 112, 118] edges [(100, 112), (62, 31), (21, 55), (42, 60), (67, 31), (56, 57), (99, 118), (119, 85), (122, 60), (19, 118), (64, 84), (102, 105), (85, 85), (41, 32), (117, 118), (59, 112), (109, 84), (111, 118), (13, 118), (93, 57), (78, 60), (45, 105), (14, 118), (71, 71), (28, 60), (110, 51), (46, 32), (17, 31), (26, 57), (40, 51), (72, 32), (114, 32), (10, 57), (106, 112), (104, 31), (118, 118), (83, 31), (44, 112), (95, 57), (23, 112), (57, 57), (18, 105), (69, 31), (92, 71), (115, 60), (9, 71), (84, 84), (77, 71), (53, 31), (3, 60), (107, 112), (54, 60), (108, 85), (98, 112), (24, 55), (0, 32), (48, 118), (12, 57), (61, 87), (49, 31), (7, 51), (86, 118), (4, 60), (73, 60), (5, 71), (101, 118), (105, 105), (51, 51), (16, 118), (6, 85), (22, 60), (91, 71), (33, 31), (90, 60), (20, 112), (80, 51), (15, 55), (25, 87), (37, 85), (112, 112), (120, 60), (2, 84), (63, 112), (30, 118), (88, 84), (94, 84), (1, 112), (81, 31), (29, 57), (116, 71), (38, 55), (76, 60), (50, 118), (74, 57), (35, 57), (96, 57), (68, 55), (103, 118), (60, 60), (34, 105), (58, 57), (97, 32), (8, 32), (79, 84), (27, 112), (55, 55), (47, 112), (43, 84), (82, 112), (39, 55), (89, 105), (65, 55), (66, 31), (87, 87), (11, 32), (70, 112), (113, 87), (121, 105), (52, 51), (31, 31), (75, 55), (36, 31), (32, 32)] current theta: 0.192455528355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:03 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13542 rows and 13568 columns Presolve time: 0.03s Presolved: 1711 rows, 1807 columns, 4981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: objective 7.105427e-15, 1700 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 116 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 113 - 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: Zero half: 7 Explored 23 nodes (38377 simplex iterations) in 0.90 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.192538411873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:04 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13538 rows and 13564 columns Presolve time: 0.03s Presolved: 1715 rows, 1811 columns, 4993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1811 integer (1811 binary) Root relaxation: cutoff, 132 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 (132 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 [31, 32, 51, 55, 57, 60, 71, 84, 85, 87, 105, 112, 118] edges [(100, 112), (62, 31), (21, 55), (42, 60), (67, 31), (56, 57), (99, 118), (119, 85), (122, 60), (19, 118), (64, 84), (102, 105), (85, 85), (41, 32), (117, 118), (59, 112), (109, 84), (111, 118), (13, 118), (93, 57), (78, 60), (45, 105), (14, 118), (71, 71), (28, 60), (110, 51), (46, 32), (17, 31), (26, 57), (40, 51), (72, 32), (114, 32), (10, 57), (106, 112), (104, 31), (118, 118), (83, 31), (44, 112), (95, 57), (23, 112), (57, 57), (18, 105), (69, 31), (92, 71), (115, 60), (9, 71), (84, 84), (77, 71), (53, 31), (3, 60), (107, 112), (54, 60), (108, 85), (98, 112), (24, 55), (0, 32), (48, 118), (12, 57), (61, 87), (49, 31), (7, 51), (86, 118), (4, 60), (73, 60), (5, 71), (101, 118), (105, 105), (51, 51), (16, 118), (6, 85), (22, 60), (91, 71), (33, 31), (90, 60), (20, 112), (80, 51), (15, 55), (25, 87), (37, 85), (112, 112), (120, 60), (2, 84), (63, 112), (30, 118), (88, 84), (94, 84), (1, 112), (81, 31), (29, 57), (116, 71), (38, 55), (76, 60), (50, 118), (74, 57), (35, 57), (96, 57), (68, 55), (103, 118), (60, 60), (34, 105), (58, 57), (97, 32), (8, 32), (79, 84), (27, 112), (55, 55), (47, 112), (43, 84), (82, 112), (39, 55), (89, 105), (65, 55), (66, 31), (87, 87), (11, 32), (70, 112), (113, 87), (121, 105), (52, 51), (31, 31), (75, 55), (36, 31), (32, 32)]