current theta: 0.658126860721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:55 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5728 rows and 5728 columns Presolve time: 0.21s Presolved: 11303 rows, 11432 columns, 33776 nonzeros Variable types: 0 continuous, 11432 integer (11432 binary) Root relaxation: objective 0.000000e+00, 1308 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 (2786 simplex iterations) in 0.35 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 [18, 19, 26, 35, 42, 45, 48, 63, 83, 96, 108, 113, 122] edges [(33, 83), (21, 18), (68, 19), (31, 108), (63, 18), (95, 113), (11, 108), (87, 63), (128, 108), (24, 45), (100, 45), (122, 83), (59, 113), (44, 122), (57, 83), (85, 83), (8, 83), (111, 45), (65, 122), (13, 45), (15, 45), (97, 83), (117, 45), (40, 45), (81, 45), (69, 19), (108, 45), (58, 19), (119, 83), (93, 26), (126, 45), (3, 108), (26, 26), (75, 122), (6, 122), (62, 35), (16, 113), (0, 45), (39, 42), (76, 45), (61, 18), (101, 83), (73, 63), (25, 45), (92, 19), (7, 26), (35, 83), (129, 122), (94, 113), (55, 83), (1, 19), (106, 63), (107, 83), (53, 113), (9, 96), (27, 19), (45, 45), (109, 19), (116, 63), (30, 108), (80, 108), (52, 113), (4, 18), (83, 83), (89, 113), (12, 113), (56, 45), (49, 108), (34, 113), (66, 83), (72, 19), (91, 63), (90, 108), (43, 45), (14, 35), (125, 113), (124, 45), (54, 19), (86, 108), (20, 42), (42, 83), (46, 45), (10, 45), (38, 83), (5, 108), (115, 45), (74, 113), (120, 96), (113, 83), (98, 45), (110, 83), (127, 63), (64, 45), (99, 83), (2, 113), (36, 19), (114, 83), (78, 19), (41, 83), (102, 63), (103, 113), (18, 45), (32, 113), (23, 19), (88, 19), (28, 19), (96, 108), (37, 45), (17, 108), (112, 63), (60, 122), (67, 26), (123, 113), (104, 83), (105, 45), (70, 83), (77, 83), (51, 83), (22, 45), (118, 108), (47, 42), (84, 45), (121, 83), (50, 113), (82, 83), (48, 45), (29, 45), (79, 83), (71, 45), (19, 63)] current theta: 0.32906343036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12988 rows and 12988 columns Presolve time: 0.08s Presolved: 4043 rows, 4172 columns, 11996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4172 integer (4172 binary) Root relaxation: objective 0.000000e+00, 1130 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 (2267 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 [10, 64, 66, 76, 82, 83, 84, 99, 102, 117, 118, 122, 129] edges [(33, 83), (55, 122), (68, 118), (32, 117), (112, 129), (35, 122), (94, 66), (24, 64), (23, 129), (114, 66), (53, 64), (116, 102), (122, 122), (92, 117), (127, 117), (44, 66), (22, 66), (117, 118), (61, 64), (74, 64), (110, 66), (81, 10), (57, 82), (15, 82), (104, 66), (13, 117), (95, 84), (6, 83), (69, 102), (3, 129), (27, 129), (103, 117), (19, 129), (9, 66), (0, 117), (49, 118), (40, 118), (124, 64), (80, 129), (46, 117), (21, 129), (56, 82), (64, 64), (45, 10), (50, 64), (87, 129), (58, 129), (90, 129), (113, 66), (10, 64), (59, 64), (8, 66), (109, 129), (51, 66), (60, 99), (26, 102), (54, 117), (128, 102), (100, 64), (79, 66), (52, 118), (76, 76), (25, 76), (99, 66), (47, 83), (118, 76), (70, 122), (34, 117), (16, 10), (111, 117), (4, 118), (71, 118), (88, 117), (17, 64), (72, 129), (91, 118), (93, 117), (77, 66), (83, 83), (97, 99), (20, 66), (86, 117), (66, 82), (65, 82), (28, 66), (30, 118), (85, 66), (84, 83), (129, 129), (5, 66), (7, 118), (38, 82), (42, 83), (107, 84), (98, 64), (1, 117), (48, 10), (106, 66), (105, 118), (11, 117), (82, 117), (43, 118), (14, 66), (89, 10), (120, 10), (12, 122), (62, 66), (73, 129), (115, 118), (67, 64), (123, 83), (119, 122), (126, 10), (37, 10), (39, 66), (102, 129), (18, 117), (63, 129), (41, 117), (29, 118), (2, 117), (36, 129), (78, 129), (96, 64), (75, 66), (31, 76), (121, 83), (125, 64), (108, 76), (101, 66)] current theta: 0.16453171518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15696 rows and 15764 columns Presolve time: 0.02s Presolved: 1335 rows, 1396 columns, 3804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1396 integer (1396 binary) Root relaxation: cutoff, 1701 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 (1701 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.24679757277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14464 rows and 14468 columns Presolve time: 0.04s Presolved: 2567 rows, 2692 columns, 7564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: objective 0.000000e+00, 1556 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 (2639 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 [53, 68, 70, 75, 80, 82, 87, 118, 121, 123, 126, 128, 129] edges [(53, 53), (116, 80), (36, 80), (109, 87), (90, 87), (59, 126), (84, 123), (9, 123), (120, 126), (89, 53), (79, 123), (117, 118), (124, 126), (50, 53), (112, 87), (107, 123), (23, 80), (13, 128), (122, 121), (34, 53), (128, 75), (0, 128), (3, 129), (98, 118), (92, 68), (62, 123), (19, 129), (31, 68), (49, 118), (80, 80), (118, 118), (74, 53), (6, 70), (40, 53), (67, 118), (17, 118), (56, 82), (111, 68), (58, 128), (81, 126), (93, 118), (47, 70), (28, 75), (11, 128), (24, 53), (61, 53), (26, 80), (1, 68), (51, 128), (52, 118), (103, 128), (15, 53), (8, 128), (4, 118), (21, 128), (71, 118), (20, 75), (91, 68), (114, 75), (125, 126), (127, 68), (57, 123), (121, 70), (38, 123), (48, 82), (35, 121), (85, 123), (22, 75), (97, 123), (73, 87), (30, 82), (70, 70), (94, 123), (46, 75), (2, 53), (64, 53), (7, 118), (33, 121), (106, 75), (68, 68), (60, 123), (65, 75), (108, 68), (123, 123), (25, 68), (14, 75), (105, 118), (110, 82), (76, 68), (27, 80), (55, 70), (69, 87), (45, 53), (119, 121), (66, 75), (43, 118), (32, 82), (126, 126), (113, 126), (86, 68), (75, 128), (115, 118), (72, 80), (29, 53), (10, 53), (95, 126), (44, 75), (18, 128), (87, 87), (42, 121), (41, 82), (102, 129), (88, 128), (96, 118), (63, 129), (5, 75), (12, 123), (78, 128), (37, 126), (39, 75), (16, 126), (83, 121), (82, 82), (100, 118), (104, 128), (129, 87), (99, 75), (54, 68), (77, 82), (101, 121)] current theta: 0.205664643975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15116 rows and 15136 columns Presolve time: 0.03s Presolved: 1915 rows, 2024 columns, 5592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: objective 3.552714e-15, 1838 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 (2849 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 [41, 43, 50, 55, 67, 81, 83, 87, 94, 114, 116, 127, 128] edges [(33, 83), (36, 116), (75, 41), (29, 67), (49, 43), (47, 55), (96, 67), (54, 127), (26, 116), (39, 114), (122, 83), (108, 127), (118, 67), (53, 50), (99, 55), (112, 87), (110, 94), (23, 116), (50, 50), (6, 55), (0, 128), (52, 67), (34, 50), (71, 43), (40, 50), (86, 127), (30, 67), (27, 128), (81, 81), (128, 128), (80, 116), (119, 55), (31, 127), (63, 116), (4, 43), (74, 41), (14, 114), (58, 128), (85, 94), (41, 41), (68, 127), (25, 127), (95, 94), (120, 81), (56, 128), (35, 83), (93, 127), (3, 116), (51, 128), (126, 81), (106, 128), (103, 128), (16, 81), (107, 94), (92, 127), (61, 50), (82, 41), (8, 128), (125, 81), (72, 116), (116, 116), (5, 41), (38, 94), (64, 50), (1, 127), (21, 116), (100, 67), (76, 43), (18, 127), (77, 94), (97, 114), (83, 83), (43, 43), (121, 55), (91, 127), (11, 41), (48, 50), (57, 94), (65, 114), (73, 87), (70, 55), (113, 94), (111, 127), (115, 43), (98, 67), (104, 114), (62, 94), (2, 50), (24, 81), (42, 83), (69, 116), (124, 50), (15, 50), (32, 41), (84, 94), (46, 128), (123, 94), (7, 43), (66, 114), (117, 67), (22, 41), (55, 55), (9, 114), (28, 41), (13, 127), (79, 114), (17, 67), (67, 67), (10, 50), (59, 50), (102, 116), (87, 87), (94, 94), (88, 128), (45, 67), (78, 128), (90, 116), (89, 81), (127, 127), (44, 41), (114, 114), (60, 114), (20, 114), (129, 87), (101, 114), (105, 127), (109, 116), (19, 116), (12, 83), (37, 81)] current theta: 0.185098179578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15420 rows and 15458 columns Presolve time: 0.03s Presolved: 1611 rows, 1702 columns, 4662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1702 integer (1702 binary) Root relaxation: objective -1.421085e-14, 1524 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 (2581 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 [8, 41, 42, 55, 58, 59, 71, 73, 94, 97, 98, 116, 127] edges [(52, 98), (79, 97), (46, 58), (36, 116), (129, 73), (30, 98), (54, 127), (62, 97), (96, 98), (26, 116), (87, 73), (114, 97), (108, 127), (8, 41), (99, 55), (51, 41), (17, 98), (110, 94), (23, 116), (6, 55), (121, 42), (118, 98), (89, 59), (71, 71), (103, 58), (10, 59), (61, 98), (39, 41), (86, 127), (32, 98), (74, 98), (45, 98), (4, 71), (80, 116), (64, 98), (0, 8), (63, 116), (97, 97), (48, 59), (85, 94), (60, 97), (2, 98), (68, 127), (25, 127), (120, 59), (106, 8), (95, 94), (115, 71), (7, 71), (93, 127), (81, 59), (37, 59), (3, 116), (73, 73), (35, 42), (101, 55), (9, 97), (31, 71), (124, 59), (43, 71), (56, 41), (107, 94), (126, 59), (92, 127), (82, 41), (14, 97), (72, 116), (116, 116), (5, 41), (41, 8), (38, 94), (1, 127), (21, 116), (18, 127), (122, 42), (77, 94), (12, 97), (59, 59), (112, 73), (91, 127), (11, 41), (24, 59), (119, 42), (78, 8), (57, 94), (125, 59), (34, 98), (104, 8), (70, 55), (49, 71), (20, 41), (113, 94), (111, 127), (100, 98), (117, 71), (58, 58), (42, 42), (27, 116), (84, 94), (123, 94), (29, 98), (67, 98), (83, 42), (98, 98), (16, 59), (22, 41), (55, 55), (28, 41), (13, 127), (69, 73), (76, 71), (40, 98), (53, 98), (128, 58), (102, 116), (94, 94), (65, 97), (75, 8), (50, 59), (44, 97), (90, 116), (127, 127), (47, 42), (15, 59), (66, 97), (33, 42), (105, 127), (109, 116), (19, 116), (88, 58)] current theta: 0.174814947379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:56 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15552 rows and 15603 columns Presolve time: 0.02s Presolved: 1479 rows, 1557 columns, 4253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: cutoff, 1799 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 (1799 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.179956563478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:57 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15482 rows and 15522 columns Presolve time: 0.02s Presolved: 1549 rows, 1638 columns, 4474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: cutoff, 1792 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 (1792 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.182527371528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:57 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15442 rows and 15480 columns Presolve time: 0.03s Presolved: 1589 rows, 1680 columns, 4596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: objective 7.105427e-15, 1810 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 86 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 2 0.00000 0 84 - 0.00000 - - 0s * 7 2 5 0.0000000 0.00000 0.00% 339 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 8 nodes (16607 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 23, 33, 47, 61, 65, 69, 71, 94, 98, 106, 125, 127] edges [(52, 98), (124, 125), (51, 0), (35, 33), (30, 98), (120, 125), (15, 125), (65, 65), (54, 127), (44, 65), (96, 98), (46, 0), (61, 61), (14, 47), (108, 127), (99, 106), (58, 23), (66, 65), (17, 98), (110, 94), (112, 69), (118, 98), (8, 65), (60, 65), (89, 125), (71, 71), (10, 125), (88, 0), (19, 69), (86, 127), (32, 98), (74, 98), (45, 98), (39, 65), (28, 0), (125, 125), (4, 71), (87, 69), (64, 98), (73, 69), (9, 65), (121, 47), (3, 23), (101, 47), (53, 61), (33, 33), (12, 33), (79, 65), (16, 125), (85, 94), (2, 98), (68, 127), (90, 23), (25, 127), (95, 94), (20, 65), (115, 71), (7, 71), (122, 33), (83, 33), (69, 69), (97, 65), (116, 23), (93, 127), (48, 61), (119, 47), (81, 125), (31, 71), (129, 69), (6, 47), (43, 71), (107, 94), (92, 127), (42, 33), (41, 65), (38, 94), (1, 127), (18, 127), (77, 94), (91, 127), (0, 0), (57, 94), (34, 98), (27, 23), (49, 71), (113, 94), (111, 127), (100, 98), (117, 71), (62, 94), (36, 23), (78, 106), (109, 69), (63, 69), (5, 65), (84, 94), (123, 94), (23, 23), (11, 0), (126, 125), (29, 98), (67, 98), (82, 61), (22, 65), (72, 23), (98, 98), (47, 47), (106, 106), (59, 125), (13, 127), (80, 23), (76, 71), (50, 61), (103, 0), (40, 98), (114, 106), (75, 65), (21, 23), (37, 125), (26, 23), (94, 94), (70, 47), (127, 127), (55, 47), (24, 125), (105, 127), (56, 0), (104, 106), (128, 106), (102, 23)] current theta: 0.181241967503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:57 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15468 rows and 15508 columns Presolve time: 0.02s Presolved: 1563 rows, 1652 columns, 4516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 1842 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 (1842 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.181884669516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:57 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15456 rows and 15494 columns Presolve time: 0.02s Presolved: 1575 rows, 1666 columns, 4554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1666 integer (1666 binary) Root relaxation: objective 3.552714e-14, 1732 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 354 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 59 Explored 0 nodes (5199 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182206020522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:58 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15446 rows and 15484 columns Presolve time: 0.03s Presolved: 1585 rows, 1676 columns, 4584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 binary) Root relaxation: objective 0.000000e+00, 1732 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 336 - 0.00000 - - 0s 0 0 0.00000 0 388 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 303 - 0.00000 - - 0s 0 0 0.00000 0 303 - 0.00000 - - 0s 0 1 0.00000 0 302 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 4 nodes (12546 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182366696025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:58 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15444 rows and 15482 columns Presolve time: 0.03s Presolved: 1587 rows, 1678 columns, 4590 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 39 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 (39 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 [0, 23, 33, 47, 61, 65, 69, 71, 94, 98, 106, 125, 127] edges [(52, 98), (124, 125), (51, 0), (35, 33), (30, 98), (120, 125), (15, 125), (65, 65), (54, 127), (44, 65), (96, 98), (46, 0), (61, 61), (14, 47), (108, 127), (99, 106), (58, 23), (66, 65), (17, 98), (110, 94), (112, 69), (118, 98), (8, 65), (60, 65), (89, 125), (71, 71), (10, 125), (88, 0), (19, 69), (86, 127), (32, 98), (74, 98), (45, 98), (39, 65), (28, 0), (125, 125), (4, 71), (87, 69), (64, 98), (73, 69), (9, 65), (121, 47), (3, 23), (101, 47), (53, 61), (33, 33), (12, 33), (79, 65), (16, 125), (85, 94), (2, 98), (68, 127), (90, 23), (25, 127), (95, 94), (20, 65), (115, 71), (7, 71), (122, 33), (83, 33), (69, 69), (97, 65), (116, 23), (93, 127), (48, 61), (119, 47), (81, 125), (31, 71), (129, 69), (6, 47), (43, 71), (107, 94), (92, 127), (42, 33), (41, 65), (38, 94), (1, 127), (18, 127), (77, 94), (91, 127), (0, 0), (57, 94), (34, 98), (27, 23), (49, 71), (113, 94), (111, 127), (100, 98), (117, 71), (62, 94), (36, 23), (78, 106), (109, 69), (63, 69), (5, 65), (84, 94), (123, 94), (23, 23), (11, 0), (126, 125), (29, 98), (67, 98), (82, 61), (22, 65), (72, 23), (98, 98), (47, 47), (106, 106), (59, 125), (13, 127), (80, 23), (76, 71), (50, 61), (103, 0), (40, 98), (114, 106), (75, 65), (21, 23), (37, 125), (26, 23), (94, 94), (70, 47), (127, 127), (55, 47), (24, 125), (105, 127), (56, 0), (104, 106), (128, 106), (102, 23)] current theta: 0.182286358273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:58 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15444 rows and 15482 columns Presolve time: 0.03s Presolved: 1587 rows, 1678 columns, 4590 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 39 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 (39 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 [0, 23, 33, 47, 61, 65, 69, 71, 94, 98, 106, 125, 127] edges [(52, 98), (124, 125), (51, 0), (35, 33), (30, 98), (120, 125), (15, 125), (65, 65), (54, 127), (44, 65), (96, 98), (46, 0), (61, 61), (14, 47), (108, 127), (99, 106), (58, 23), (66, 65), (17, 98), (110, 94), (112, 69), (118, 98), (8, 65), (60, 65), (89, 125), (71, 71), (10, 125), (88, 0), (19, 69), (86, 127), (32, 98), (74, 98), (45, 98), (39, 65), (28, 0), (125, 125), (4, 71), (87, 69), (64, 98), (73, 69), (9, 65), (121, 47), (3, 23), (101, 47), (53, 61), (33, 33), (12, 33), (79, 65), (16, 125), (85, 94), (2, 98), (68, 127), (90, 23), (25, 127), (95, 94), (20, 65), (115, 71), (7, 71), (122, 33), (83, 33), (69, 69), (97, 65), (116, 23), (93, 127), (48, 61), (119, 47), (81, 125), (31, 71), (129, 69), (6, 47), (43, 71), (107, 94), (92, 127), (42, 33), (41, 65), (38, 94), (1, 127), (18, 127), (77, 94), (91, 127), (0, 0), (57, 94), (34, 98), (27, 23), (49, 71), (113, 94), (111, 127), (100, 98), (117, 71), (62, 94), (36, 23), (78, 106), (109, 69), (63, 69), (5, 65), (84, 94), (123, 94), (23, 23), (11, 0), (126, 125), (29, 98), (67, 98), (82, 61), (22, 65), (72, 23), (98, 98), (47, 47), (106, 106), (59, 125), (13, 127), (80, 23), (76, 71), (50, 61), (103, 0), (40, 98), (114, 106), (75, 65), (21, 23), (37, 125), (26, 23), (94, 94), (70, 47), (127, 127), (55, 47), (24, 125), (105, 127), (56, 0), (104, 106), (128, 106), (102, 23)]