current theta: 0.648436958776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:09 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 5356 rows and 5356 columns Presolve time: 0.18s Presolved: 10145 rows, 10268 columns, 30308 nonzeros Variable types: 0 continuous, 10268 integer (10268 binary) Root relaxation: objective 0.000000e+00, 732 iterations, 0.01 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 (732 simplex iterations) in 0.19 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 [14, 16, 32, 34, 36, 72, 82, 87, 94, 106, 117, 120, 121] edges [(37, 121), (22, 117), (23, 120), (92, 82), (77, 117), (58, 117), (97, 121), (51, 120), (111, 32), (72, 87), (42, 120), (41, 120), (108, 120), (121, 87), (78, 82), (25, 120), (13, 82), (86, 121), (15, 121), (40, 121), (6, 120), (63, 87), (75, 120), (116, 120), (106, 120), (85, 82), (65, 121), (98, 82), (88, 120), (110, 120), (43, 120), (99, 120), (71, 120), (34, 120), (119, 82), (68, 82), (89, 121), (67, 120), (100, 121), (11, 120), (90, 120), (118, 82), (45, 82), (103, 121), (76, 82), (70, 82), (1, 120), (46, 120), (52, 117), (7, 121), (17, 120), (4, 121), (0, 120), (35, 121), (96, 121), (114, 121), (102, 120), (27, 117), (94, 82), (20, 121), (95, 82), (36, 121), (91, 120), (16, 82), (56, 87), (26, 120), (3, 121), (44, 82), (120, 120), (12, 120), (107, 120), (84, 82), (66, 82), (60, 120), (32, 121), (117, 120), (19, 117), (31, 117), (50, 120), (38, 121), (10, 121), (69, 117), (28, 120), (57, 120), (123, 120), (61, 117), (14, 121), (33, 117), (29, 82), (30, 117), (18, 120), (62, 120), (47, 120), (24, 120), (9, 87), (53, 120), (113, 82), (109, 121), (8, 121), (5, 117), (39, 117), (112, 106), (79, 87), (59, 120), (64, 120), (115, 121), (21, 120), (80, 121), (122, 82), (73, 121), (49, 120), (87, 87), (55, 121), (93, 120), (48, 120), (105, 121), (2, 117), (83, 121), (82, 82), (54, 120), (74, 120), (81, 121), (104, 121), (101, 121)] current theta: 0.324218479388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:09 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11732 rows and 11732 columns Presolve time: 0.08s Presolved: 3769 rows, 3892 columns, 11180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3892 integer (3892 binary) Root relaxation: objective 0.000000e+00, 1234 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 (2309 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 [55, 67, 73, 75, 77, 83, 86, 87, 94, 116, 118, 120, 122] edges [(23, 120), (117, 77), (84, 122), (21, 75), (12, 116), (43, 75), (40, 77), (0, 116), (87, 83), (29, 67), (16, 122), (44, 122), (34, 55), (122, 122), (108, 120), (114, 77), (104, 75), (25, 120), (8, 83), (102, 55), (77, 77), (95, 75), (20, 86), (64, 75), (70, 120), (97, 83), (27, 77), (83, 87), (32, 67), (103, 94), (76, 122), (110, 120), (99, 120), (112, 83), (39, 77), (88, 75), (118, 120), (86, 86), (49, 116), (78, 120), (63, 83), (11, 120), (53, 116), (98, 122), (56, 83), (52, 116), (109, 77), (13, 75), (74, 75), (3, 77), (46, 120), (18, 75), (59, 67), (82, 122), (54, 75), (116, 116), (7, 122), (36, 122), (24, 77), (15, 55), (4, 77), (42, 75), (55, 75), (120, 120), (115, 77), (107, 120), (92, 122), (58, 77), (94, 122), (73, 87), (17, 122), (9, 83), (85, 122), (75, 75), (50, 120), (96, 83), (6, 67), (113, 122), (51, 75), (106, 75), (57, 120), (37, 77), (69, 77), (33, 77), (10, 83), (38, 83), (61, 116), (2, 116), (93, 75), (41, 75), (48, 67), (60, 116), (89, 83), (30, 77), (80, 77), (28, 122), (68, 55), (62, 120), (31, 77), (26, 67), (22, 116), (66, 120), (81, 83), (90, 77), (1, 116), (5, 77), (71, 77), (111, 77), (105, 87), (119, 122), (67, 67), (101, 122), (91, 67), (45, 67), (65, 77), (72, 83), (100, 83), (121, 83), (47, 116), (79, 83), (123, 75), (19, 116), (14, 77), (35, 77)] current theta: 0.162109239694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:10 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14218 rows and 14282 columns Presolve time: 0.02s Presolved: 1283 rows, 1342 columns, 3658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1342 integer (1342 binary) Root relaxation: cutoff, 1482 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 (1482 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.243163859541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:10 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13128 rows and 13137 columns Presolve time: 0.04s Presolved: 2373 rows, 2487 columns, 6983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 1429 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 (2489 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 [4, 44, 50, 68, 70, 76, 79, 82, 113, 115, 117, 120, 123] edges [(22, 117), (109, 115), (23, 120), (87, 79), (20, 4), (27, 115), (58, 117), (7, 76), (63, 79), (35, 4), (15, 4), (95, 70), (42, 70), (51, 123), (36, 82), (59, 44), (77, 115), (53, 50), (100, 115), (25, 120), (65, 123), (108, 70), (117, 117), (89, 115), (3, 115), (38, 76), (112, 115), (98, 82), (56, 79), (75, 123), (31, 115), (102, 70), (0, 117), (34, 123), (8, 115), (43, 120), (14, 123), (99, 120), (49, 117), (110, 70), (90, 123), (97, 115), (11, 120), (46, 123), (47, 117), (29, 70), (52, 117), (81, 79), (83, 79), (67, 44), (41, 50), (17, 113), (76, 76), (94, 82), (71, 4), (26, 44), (73, 79), (6, 44), (16, 82), (30, 115), (111, 123), (86, 76), (18, 70), (122, 113), (64, 50), (39, 115), (79, 79), (120, 120), (13, 70), (10, 115), (115, 115), (19, 117), (28, 44), (50, 120), (55, 123), (57, 120), (78, 70), (104, 123), (70, 68), (21, 68), (1, 117), (91, 123), (33, 117), (123, 123), (88, 123), (69, 115), (114, 115), (68, 70), (62, 120), (9, 76), (61, 115), (44, 44), (113, 44), (118, 70), (12, 50), (107, 50), (45, 70), (96, 76), (119, 123), (121, 79), (103, 82), (85, 76), (105, 4), (37, 115), (101, 76), (66, 70), (116, 117), (80, 115), (24, 123), (32, 113), (5, 115), (54, 70), (93, 120), (84, 44), (2, 117), (82, 82), (48, 44), (4, 115), (40, 115), (92, 76), (72, 79), (106, 123), (74, 123), (60, 115)] current theta: 0.202636549618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:10 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13704 rows and 13727 columns Presolve time: 0.03s Presolved: 1797 rows, 1897 columns, 5241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: objective 0.000000e+00, 1321 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 (2087 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 [4, 33, 47, 48, 63, 64, 76, 82, 92, 115, 118, 120, 123] edges [(68, 118), (109, 115), (23, 120), (20, 4), (27, 115), (117, 33), (7, 76), (95, 48), (35, 4), (87, 63), (71, 47), (51, 123), (36, 82), (41, 120), (108, 120), (78, 118), (100, 115), (107, 64), (25, 120), (89, 115), (122, 92), (3, 115), (38, 76), (17, 92), (49, 47), (6, 118), (2, 33), (72, 63), (119, 76), (75, 123), (31, 115), (110, 120), (56, 63), (34, 123), (8, 115), (92, 92), (14, 123), (99, 120), (79, 63), (43, 64), (52, 33), (60, 47), (105, 63), (66, 118), (33, 33), (118, 118), (63, 63), (90, 123), (70, 118), (59, 118), (97, 115), (11, 120), (64, 64), (84, 48), (73, 63), (45, 118), (46, 64), (0, 47), (67, 48), (102, 123), (76, 76), (83, 63), (94, 82), (16, 82), (48, 48), (111, 123), (112, 4), (62, 118), (81, 63), (39, 115), (1, 47), (32, 92), (65, 4), (120, 120), (44, 48), (10, 115), (115, 115), (50, 120), (55, 123), (53, 47), (15, 76), (57, 120), (28, 92), (104, 123), (69, 33), (91, 123), (123, 123), (88, 123), (18, 64), (61, 115), (47, 47), (13, 64), (77, 4), (113, 82), (103, 92), (96, 76), (42, 123), (85, 76), (37, 115), (98, 92), (101, 76), (30, 33), (121, 63), (21, 120), (80, 115), (22, 47), (24, 123), (5, 115), (93, 120), (58, 33), (9, 63), (86, 63), (4, 4), (26, 48), (19, 33), (54, 123), (29, 118), (82, 82), (40, 115), (12, 47), (106, 123), (116, 47), (74, 123), (114, 4)] current theta: 0.182372894656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:10 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13934 rows and 13974 columns Presolve time: 0.02s Presolved: 1567 rows, 1650 columns, 4534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: objective 0.000000e+00, 1692 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (9737 simplex iterations) in 0.23 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 [14, 31, 32, 33, 50, 67, 68, 86, 87, 98, 108, 112, 116] edges [(100, 112), (81, 112), (90, 14), (12, 116), (15, 86), (117, 33), (0, 116), (75, 68), (29, 67), (84, 67), (34, 14), (88, 32), (11, 108), (114, 31), (72, 87), (37, 31), (121, 87), (111, 14), (120, 108), (80, 112), (109, 112), (106, 14), (55, 14), (21, 108), (17, 98), (85, 32), (42, 68), (50, 50), (44, 32), (65, 14), (118, 68), (83, 87), (2, 33), (103, 98), (14, 14), (63, 86), (76, 86), (57, 108), (102, 14), (24, 14), (3, 112), (25, 108), (52, 33), (33, 33), (23, 108), (22, 31), (86, 86), (49, 116), (27, 31), (122, 98), (53, 116), (82, 98), (39, 31), (35, 14), (59, 67), (41, 50), (28, 98), (56, 86), (123, 14), (51, 68), (66, 108), (116, 116), (20, 112), (113, 98), (46, 68), (92, 32), (115, 31), (45, 108), (64, 50), (99, 108), (112, 112), (91, 68), (93, 108), (73, 87), (18, 50), (95, 32), (71, 31), (13, 68), (6, 67), (105, 112), (68, 68), (101, 86), (69, 33), (96, 112), (70, 68), (60, 31), (48, 67), (78, 68), (26, 67), (107, 50), (62, 108), (98, 98), (8, 112), (119, 32), (89, 112), (110, 108), (9, 86), (36, 98), (77, 31), (38, 86), (1, 116), (104, 14), (79, 87), (10, 112), (30, 33), (61, 31), (67, 67), (5, 31), (108, 108), (94, 98), (87, 87), (58, 33), (19, 33), (16, 98), (31, 31), (40, 112), (32, 32), (54, 68), (47, 116), (43, 108), (74, 32), (97, 112), (4, 112), (7, 32)] current theta: 0.172241067175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:10 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14058 rows and 14109 columns Presolve time: 0.02s Presolved: 1443 rows, 1515 columns, 4151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: objective 0.000000e+00, 1733 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 138 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (5060 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 [6, 9, 15, 24, 28, 40, 50, 54, 69, 83, 99, 113, 117] edges [(96, 9), (31, 69), (87, 83), (104, 24), (77, 24), (8, 40), (37, 40), (120, 99), (86, 9), (106, 54), (53, 50), (102, 54), (48, 6), (117, 117), (43, 99), (50, 50), (100, 40), (4, 40), (74, 54), (36, 113), (19, 69), (11, 99), (76, 15), (32, 28), (14, 15), (112, 40), (0, 117), (114, 24), (9, 9), (26, 6), (49, 117), (108, 99), (59, 6), (58, 69), (56, 9), (47, 24), (16, 113), (63, 83), (44, 28), (110, 99), (84, 28), (95, 28), (101, 9), (67, 6), (39, 69), (28, 28), (78, 6), (69, 69), (15, 15), (52, 117), (94, 113), (41, 50), (17, 113), (30, 69), (98, 113), (73, 83), (123, 54), (45, 6), (97, 40), (93, 99), (122, 113), (64, 50), (5, 69), (119, 15), (83, 83), (70, 54), (20, 40), (115, 40), (24, 24), (35, 24), (54, 54), (99, 99), (18, 50), (22, 69), (25, 99), (42, 54), (118, 6), (51, 54), (65, 24), (1, 117), (57, 99), (68, 54), (80, 40), (89, 40), (85, 28), (109, 40), (46, 50), (60, 24), (71, 24), (12, 50), (7, 15), (111, 24), (23, 99), (107, 50), (29, 54), (90, 24), (81, 83), (10, 40), (3, 40), (92, 28), (105, 40), (34, 24), (38, 15), (13, 54), (88, 54), (55, 54), (6, 6), (116, 117), (82, 113), (21, 99), (66, 99), (27, 69), (79, 9), (2, 117), (72, 83), (61, 69), (91, 54), (121, 83), (33, 69), (113, 113), (103, 113), (75, 54), (62, 99), (40, 40)] current theta: 0.167175153435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14132 rows and 14189 columns Presolve time: 0.02s Presolved: 1369 rows, 1435 columns, 3923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1435 integer (1435 binary) Root relaxation: cutoff, 1615 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 (1615 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.169708110305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14096 rows and 14149 columns Presolve time: 0.02s Presolved: 1405 rows, 1475 columns, 4035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: cutoff, 1607 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 (1607 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.17097458874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14078 rows and 14130 columns Presolve time: 0.02s Presolved: 1423 rows, 1494 columns, 4090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1494 integer (1494 binary) Root relaxation: cutoff, 1836 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 (1836 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.171607827957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14068 rows and 14120 columns Presolve time: 0.02s Presolved: 1433 rows, 1504 columns, 4120 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: cutoff, 147 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 (147 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 [6, 9, 15, 24, 28, 40, 50, 54, 69, 83, 99, 113, 117] edges [(96, 9), (31, 69), (87, 83), (104, 24), (77, 24), (8, 40), (37, 40), (120, 99), (86, 9), (106, 54), (53, 50), (102, 54), (48, 6), (117, 117), (43, 99), (50, 50), (100, 40), (4, 40), (74, 54), (36, 113), (19, 69), (11, 99), (76, 15), (32, 28), (14, 15), (112, 40), (0, 117), (114, 24), (9, 9), (26, 6), (49, 117), (108, 99), (59, 6), (58, 69), (56, 9), (47, 24), (16, 113), (63, 83), (44, 28), (110, 99), (84, 28), (95, 28), (101, 9), (67, 6), (39, 69), (28, 28), (78, 6), (69, 69), (15, 15), (52, 117), (94, 113), (41, 50), (17, 113), (30, 69), (98, 113), (73, 83), (123, 54), (45, 6), (97, 40), (93, 99), (122, 113), (64, 50), (5, 69), (119, 15), (83, 83), (70, 54), (20, 40), (115, 40), (24, 24), (35, 24), (54, 54), (99, 99), (18, 50), (22, 69), (25, 99), (42, 54), (118, 6), (51, 54), (65, 24), (1, 117), (57, 99), (68, 54), (80, 40), (89, 40), (85, 28), (109, 40), (46, 50), (60, 24), (71, 24), (12, 50), (7, 15), (111, 24), (23, 99), (107, 50), (29, 54), (90, 24), (81, 83), (10, 40), (3, 40), (92, 28), (105, 40), (34, 24), (38, 15), (13, 54), (88, 54), (55, 54), (6, 6), (116, 117), (82, 113), (21, 99), (66, 99), (27, 69), (79, 9), (2, 117), (72, 83), (61, 69), (91, 54), (121, 83), (33, 69), (113, 113), (103, 113), (75, 54), (62, 99), (40, 40)] current theta: 0.171291208349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14076 rows and 14128 columns Presolve time: 0.02s Presolved: 1425 rows, 1496 columns, 4096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 1744 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (4282 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171449518153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14070 rows and 14122 columns Presolve time: 0.02s Presolved: 1431 rows, 1502 columns, 4114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1502 integer (1502 binary) Root relaxation: cutoff, 147 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 (147 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 [6, 9, 15, 24, 28, 40, 50, 54, 69, 83, 99, 113, 117] edges [(96, 9), (31, 69), (87, 83), (104, 24), (77, 24), (8, 40), (37, 40), (120, 99), (86, 9), (106, 54), (53, 50), (102, 54), (48, 6), (117, 117), (43, 99), (50, 50), (100, 40), (4, 40), (74, 54), (36, 113), (19, 69), (11, 99), (76, 15), (32, 28), (14, 15), (112, 40), (0, 117), (114, 24), (9, 9), (26, 6), (49, 117), (108, 99), (59, 6), (58, 69), (56, 9), (47, 24), (16, 113), (63, 83), (44, 28), (110, 99), (84, 28), (95, 28), (101, 9), (67, 6), (39, 69), (28, 28), (78, 6), (69, 69), (15, 15), (52, 117), (94, 113), (41, 50), (17, 113), (30, 69), (98, 113), (73, 83), (123, 54), (45, 6), (97, 40), (93, 99), (122, 113), (64, 50), (5, 69), (119, 15), (83, 83), (70, 54), (20, 40), (115, 40), (24, 24), (35, 24), (54, 54), (99, 99), (18, 50), (22, 69), (25, 99), (42, 54), (118, 6), (51, 54), (65, 24), (1, 117), (57, 99), (68, 54), (80, 40), (89, 40), (85, 28), (109, 40), (46, 50), (60, 24), (71, 24), (12, 50), (7, 15), (111, 24), (23, 99), (107, 50), (29, 54), (90, 24), (81, 83), (10, 40), (3, 40), (92, 28), (105, 40), (34, 24), (38, 15), (13, 54), (88, 54), (55, 54), (6, 6), (116, 117), (82, 113), (21, 99), (66, 99), (27, 69), (79, 9), (2, 117), (72, 83), (61, 69), (91, 54), (121, 83), (33, 69), (113, 113), (103, 113), (75, 54), (62, 99), (40, 40)] current theta: 0.171370363251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:11 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14072 rows and 14124 columns Presolve time: 0.02s Presolved: 1429 rows, 1500 columns, 4108 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1500 integer (1500 binary) Root relaxation: cutoff, 147 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 (147 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 [6, 9, 15, 24, 28, 40, 50, 54, 69, 83, 99, 113, 117] edges [(96, 9), (31, 69), (87, 83), (104, 24), (77, 24), (8, 40), (37, 40), (120, 99), (86, 9), (106, 54), (53, 50), (102, 54), (48, 6), (117, 117), (43, 99), (50, 50), (100, 40), (4, 40), (74, 54), (36, 113), (19, 69), (11, 99), (76, 15), (32, 28), (14, 15), (112, 40), (0, 117), (114, 24), (9, 9), (26, 6), (49, 117), (108, 99), (59, 6), (58, 69), (56, 9), (47, 24), (16, 113), (63, 83), (44, 28), (110, 99), (84, 28), (95, 28), (101, 9), (67, 6), (39, 69), (28, 28), (78, 6), (69, 69), (15, 15), (52, 117), (94, 113), (41, 50), (17, 113), (30, 69), (98, 113), (73, 83), (123, 54), (45, 6), (97, 40), (93, 99), (122, 113), (64, 50), (5, 69), (119, 15), (83, 83), (70, 54), (20, 40), (115, 40), (24, 24), (35, 24), (54, 54), (99, 99), (18, 50), (22, 69), (25, 99), (42, 54), (118, 6), (51, 54), (65, 24), (1, 117), (57, 99), (68, 54), (80, 40), (89, 40), (85, 28), (109, 40), (46, 50), (60, 24), (71, 24), (12, 50), (7, 15), (111, 24), (23, 99), (107, 50), (29, 54), (90, 24), (81, 83), (10, 40), (3, 40), (92, 28), (105, 40), (34, 24), (38, 15), (13, 54), (88, 54), (55, 54), (6, 6), (116, 117), (82, 113), (21, 99), (66, 99), (27, 69), (79, 9), (2, 117), (72, 83), (61, 69), (91, 54), (121, 83), (33, 69), (113, 113), (103, 113), (75, 54), (62, 99), (40, 40)]