current theta: 0.664217873436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:26 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 5036 rows and 5036 columns Presolve time: 0.20s Presolved: 10967 rows, 11092 columns, 32772 nonzeros Variable types: 0 continuous, 11092 integer (11092 binary) Root relaxation: objective 0.000000e+00, 1184 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 (2416 simplex iterations) in 0.28 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, 17, 20, 24, 33, 35, 40, 51, 60, 87, 108, 116, 120] edges [(36, 116), (12, 116), (103, 35), (35, 33), (91, 20), (93, 60), (7, 35), (33, 40), (70, 35), (49, 87), (48, 24), (55, 116), (114, 116), (15, 35), (65, 8), (9, 33), (123, 60), (29, 40), (113, 116), (88, 35), (23, 116), (124, 35), (2, 87), (78, 33), (106, 40), (19, 40), (18, 35), (110, 20), (25, 40), (4, 116), (81, 35), (46, 33), (59, 116), (17, 87), (98, 116), (62, 35), (47, 60), (60, 40), (66, 40), (111, 40), (24, 108), (32, 60), (6, 40), (53, 116), (117, 40), (97, 20), (122, 33), (90, 20), (27, 108), (101, 8), (118, 87), (109, 20), (45, 35), (71, 60), (61, 87), (11, 8), (115, 108), (104, 40), (68, 35), (86, 35), (84, 24), (119, 17), (75, 87), (72, 116), (30, 20), (39, 60), (52, 40), (0, 35), (94, 40), (107, 60), (79, 35), (10, 33), (3, 35), (16, 33), (87, 40), (102, 24), (85, 51), (73, 87), (26, 40), (120, 33), (112, 35), (20, 116), (1, 8), (95, 35), (54, 40), (43, 116), (56, 120), (83, 40), (67, 20), (80, 40), (38, 8), (14, 33), (34, 33), (69, 87), (13, 20), (64, 20), (82, 33), (50, 116), (57, 40), (22, 116), (77, 87), (99, 40), (40, 116), (76, 35), (58, 35), (51, 33), (105, 87), (63, 8), (121, 35), (96, 60), (31, 116), (5, 116), (89, 8), (42, 20), (108, 87), (44, 40), (92, 87), (8, 8), (28, 8), (37, 8), (41, 35), (21, 40), (74, 120), (116, 40), (125, 8), (100, 35)] current theta: 0.332108936718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:26 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 11966 rows and 11966 columns Presolve time: 0.08s Presolved: 4037 rows, 4162 columns, 11982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4162 integer (4162 binary) Root relaxation: objective 0.000000e+00, 1390 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 (2738 simplex iterations) in 0.18 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, 20, 33, 38, 44, 47, 55, 73, 81, 83, 96, 119, 125] edges [(8, 38), (70, 81), (124, 125), (64, 119), (63, 55), (121, 81), (25, 38), (101, 38), (120, 125), (54, 38), (106, 125), (5, 38), (113, 119), (110, 119), (123, 17), (87, 73), (32, 119), (31, 38), (74, 20), (13, 119), (11, 38), (26, 38), (92, 73), (36, 119), (28, 81), (93, 73), (117, 73), (19, 38), (109, 55), (12, 38), (53, 20), (10, 125), (83, 73), (97, 119), (80, 38), (78, 81), (29, 38), (38, 38), (98, 119), (69, 17), (55, 38), (75, 81), (116, 20), (67, 119), (47, 73), (91, 119), (66, 119), (27, 73), (65, 38), (108, 81), (45, 83), (76, 81), (94, 38), (23, 38), (48, 17), (42, 119), (40, 55), (39, 96), (57, 119), (33, 81), (81, 125), (82, 125), (34, 81), (21, 38), (89, 38), (2, 119), (68, 44), (107, 81), (16, 47), (125, 81), (118, 119), (111, 55), (85, 125), (84, 81), (77, 47), (103, 44), (17, 73), (96, 81), (90, 38), (22, 119), (86, 38), (37, 38), (20, 20), (99, 125), (102, 81), (7, 119), (122, 125), (30, 119), (0, 38), (62, 17), (61, 81), (9, 81), (6, 38), (43, 119), (58, 73), (112, 38), (3, 38), (50, 119), (14, 38), (105, 81), (71, 119), (52, 55), (72, 47), (88, 125), (100, 38), (18, 119), (4, 38), (95, 81), (73, 17), (1, 38), (56, 125), (114, 119), (51, 125), (60, 73), (44, 125), (46, 83), (41, 81), (104, 83), (115, 125), (24, 125), (119, 119), (79, 55), (15, 38), (35, 81), (59, 55), (49, 125)] current theta: 0.166054468359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14596 rows and 14643 columns Presolve time: 0.02s Presolved: 1407 rows, 1485 columns, 4045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 1482 iterations, 0.02 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.249081702539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13412 rows and 13414 columns Presolve time: 0.04s Presolved: 2591 rows, 2714 columns, 7642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2714 integer (2714 binary) Root relaxation: objective 0.000000e+00, 1151 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 (2027 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 [0, 4, 15, 50, 63, 73, 74, 77, 79, 101, 105, 120, 125] edges [(124, 125), (38, 0), (57, 77), (106, 125), (123, 77), (43, 74), (102, 105), (52, 63), (116, 74), (79, 120), (87, 73), (41, 120), (108, 120), (95, 105), (36, 63), (40, 120), (19, 120), (94, 101), (101, 15), (70, 105), (77, 77), (117, 73), (33, 105), (75, 120), (15, 101), (67, 74), (10, 125), (1, 101), (68, 120), (125, 125), (24, 105), (6, 101), (37, 63), (2, 63), (93, 77), (53, 74), (39, 77), (20, 74), (11, 101), (63, 63), (27, 73), (89, 63), (25, 101), (114, 74), (113, 120), (104, 120), (83, 77), (62, 77), (74, 74), (111, 74), (12, 63), (91, 74), (5, 101), (84, 105), (73, 73), (64, 63), (49, 105), (47, 77), (110, 74), (7, 120), (82, 125), (100, 101), (29, 63), (90, 63), (105, 105), (71, 63), (78, 125), (32, 63), (48, 77), (42, 74), (13, 63), (56, 15), (85, 125), (55, 63), (26, 101), (45, 77), (28, 125), (14, 125), (22, 50), (120, 120), (17, 73), (65, 63), (35, 125), (103, 120), (58, 77), (99, 125), (44, 105), (122, 125), (3, 101), (98, 50), (97, 73), (69, 77), (9, 105), (66, 74), (18, 120), (30, 77), (34, 105), (76, 105), (0, 101), (88, 125), (81, 105), (21, 101), (59, 120), (46, 77), (54, 101), (96, 105), (72, 77), (80, 101), (23, 15), (109, 63), (51, 125), (60, 73), (16, 77), (121, 105), (86, 63), (4, 4), (112, 63), (118, 50), (115, 125), (107, 105), (61, 105), (31, 101), (8, 101), (92, 77), (119, 63), (50, 74)] current theta: 0.207568085449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14008 rows and 14017 columns Presolve time: 0.03s Presolved: 1995 rows, 2111 columns, 5847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2111 integer (2111 binary) Root relaxation: objective 0.000000e+00, 1268 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 (2140 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 [59, 68, 70, 73, 80, 83, 90, 99, 101, 116, 118, 121, 123] edges [(48, 123), (125, 99), (69, 123), (89, 90), (110, 118), (87, 83), (75, 68), (12, 90), (115, 99), (41, 121), (9, 123), (14, 99), (91, 116), (16, 123), (88, 70), (108, 121), (94, 101), (107, 121), (13, 118), (23, 80), (4, 90), (55, 90), (97, 83), (0, 80), (7, 59), (15, 101), (76, 121), (1, 101), (52, 59), (98, 118), (51, 99), (79, 68), (62, 123), (6, 101), (93, 83), (56, 80), (19, 68), (24, 70), (66, 118), (45, 123), (118, 118), (11, 101), (65, 90), (67, 118), (112, 90), (25, 101), (10, 99), (53, 116), (42, 118), (81, 70), (22, 118), (46, 123), (36, 90), (18, 59), (39, 123), (58, 123), (5, 101), (37, 59), (73, 73), (2, 59), (90, 90), (96, 121), (101, 101), (63, 59), (47, 83), (100, 101), (121, 121), (30, 59), (43, 90), (28, 99), (102, 121), (117, 123), (116, 116), (61, 121), (32, 68), (26, 101), (59, 68), (106, 99), (122, 99), (72, 68), (17, 73), (74, 116), (104, 68), (92, 123), (70, 70), (33, 70), (99, 99), (71, 59), (34, 70), (20, 116), (3, 101), (38, 101), (68, 68), (78, 70), (40, 68), (64, 90), (123, 123), (50, 118), (85, 99), (86, 59), (124, 99), (57, 68), (77, 123), (21, 101), (35, 70), (49, 121), (54, 101), (84, 70), (80, 101), (114, 90), (120, 68), (60, 73), (105, 121), (109, 90), (113, 59), (27, 83), (111, 59), (31, 101), (44, 70), (95, 121), (8, 101), (29, 90), (83, 123), (103, 68), (119, 118), (82, 80)] current theta: 0.186811276904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14306 rows and 14329 columns Presolve time: 0.03s Presolved: 1697 rows, 1799 columns, 4939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: objective 0.000000e+00, 1884 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 (3615 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 [11, 24, 29, 38, 53, 60, 67, 69, 71, 79, 83, 99, 105] edges [(53, 53), (3, 11), (125, 99), (123, 69), (87, 83), (8, 11), (101, 38), (63, 79), (66, 67), (5, 38), (92, 83), (115, 99), (62, 69), (7, 79), (68, 79), (14, 99), (88, 24), (75, 99), (40, 79), (31, 38), (95, 105), (118, 67), (42, 71), (109, 29), (26, 38), (57, 83), (100, 11), (114, 29), (108, 105), (116, 53), (78, 24), (97, 83), (16, 69), (110, 67), (17, 60), (12, 38), (71, 71), (43, 29), (51, 99), (37, 79), (38, 38), (93, 83), (120, 79), (74, 53), (25, 11), (58, 69), (50, 67), (94, 38), (22, 67), (10, 99), (52, 79), (23, 38), (39, 69), (32, 71), (30, 71), (56, 11), (70, 24), (69, 69), (104, 79), (49, 24), (77, 69), (47, 83), (6, 11), (33, 24), (73, 60), (103, 79), (44, 24), (113, 71), (105, 105), (86, 79), (28, 99), (84, 24), (11, 11), (89, 38), (64, 29), (15, 11), (119, 71), (106, 99), (122, 99), (79, 79), (1, 11), (18, 71), (83, 83), (46, 69), (82, 11), (59, 71), (19, 79), (111, 29), (55, 29), (102, 24), (24, 24), (99, 99), (0, 38), (72, 71), (81, 24), (4, 29), (98, 67), (13, 67), (112, 29), (29, 29), (90, 29), (21, 11), (9, 105), (85, 99), (117, 69), (60, 60), (76, 105), (124, 99), (20, 67), (35, 99), (48, 69), (65, 29), (54, 11), (45, 69), (34, 24), (91, 53), (96, 105), (67, 67), (36, 29), (121, 105), (27, 83), (41, 24), (107, 105), (61, 105), (2, 71), (80, 11)] current theta: 0.176432872631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14464 rows and 14499 columns Presolve time: 0.02s Presolved: 1539 rows, 1629 columns, 4453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: objective 0.000000e+00, 1619 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 (2550 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 [16, 24, 31, 32, 42, 55, 92, 93, 99, 100, 108, 116, 122] edges [(125, 99), (89, 55), (14, 122), (115, 99), (118, 42), (88, 24), (75, 99), (121, 108), (91, 116), (110, 116), (94, 100), (47, 92), (93, 93), (123, 16), (16, 16), (45, 16), (58, 92), (69, 92), (78, 24), (104, 32), (26, 31), (109, 55), (90, 55), (17, 92), (86, 55), (112, 55), (51, 99), (15, 100), (59, 32), (72, 32), (1, 100), (67, 116), (13, 42), (18, 32), (7, 55), (60, 93), (10, 99), (11, 100), (53, 116), (68, 32), (77, 16), (66, 116), (70, 24), (105, 24), (111, 42), (49, 24), (100, 100), (25, 100), (95, 108), (71, 32), (33, 24), (84, 24), (82, 122), (83, 93), (120, 32), (116, 116), (79, 32), (87, 93), (122, 99), (92, 93), (2, 55), (101, 31), (0, 100), (74, 116), (119, 42), (23, 100), (21, 100), (76, 108), (43, 42), (102, 24), (24, 24), (99, 99), (85, 122), (44, 108), (27, 93), (20, 116), (46, 16), (12, 55), (81, 24), (42, 42), (22, 42), (63, 32), (64, 55), (40, 32), (4, 31), (41, 108), (62, 92), (28, 122), (8, 100), (29, 55), (56, 122), (52, 55), (124, 99), (50, 116), (98, 42), (117, 16), (36, 42), (35, 99), (30, 32), (39, 16), (6, 100), (55, 55), (54, 100), (107, 108), (34, 24), (61, 108), (65, 55), (5, 31), (108, 108), (9, 108), (113, 32), (114, 42), (96, 108), (57, 16), (31, 31), (48, 93), (97, 93), (19, 32), (106, 122), (32, 32), (37, 55), (73, 93), (80, 100), (38, 100), (3, 100), (103, 32)] current theta: 0.171243670495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14538 rows and 14581 columns Presolve time: 0.02s Presolved: 1465 rows, 1547 columns, 4223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: cutoff, 1614 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 (1614 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.173838271563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:27 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14506 rows and 14545 columns Presolve time: 0.02s Presolved: 1497 rows, 1583 columns, 4323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 1524 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 (1524 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.175135572097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:28 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14490 rows and 14528 columns Presolve time: 0.02s Presolved: 1513 rows, 1600 columns, 4372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1665 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 (1665 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.175784222364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:28 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14474 rows and 14510 columns Presolve time: 0.02s Presolved: 1529 rows, 1618 columns, 4422 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: cutoff, 37 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 (37 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 [16, 24, 31, 32, 42, 55, 92, 93, 99, 100, 108, 116, 122] edges [(125, 99), (89, 55), (14, 122), (115, 99), (118, 42), (88, 24), (75, 99), (121, 108), (91, 116), (110, 116), (94, 100), (47, 92), (93, 93), (123, 16), (16, 16), (45, 16), (58, 92), (69, 92), (78, 24), (104, 32), (26, 31), (109, 55), (90, 55), (17, 92), (86, 55), (112, 55), (51, 99), (15, 100), (59, 32), (72, 32), (1, 100), (67, 116), (13, 42), (18, 32), (7, 55), (60, 93), (10, 99), (11, 100), (53, 116), (68, 32), (77, 16), (66, 116), (70, 24), (105, 24), (111, 42), (49, 24), (100, 100), (25, 100), (95, 108), (71, 32), (33, 24), (84, 24), (82, 122), (83, 93), (120, 32), (116, 116), (79, 32), (87, 93), (122, 99), (92, 93), (2, 55), (101, 31), (0, 100), (74, 116), (119, 42), (23, 100), (21, 100), (76, 108), (43, 42), (102, 24), (24, 24), (99, 99), (85, 122), (44, 108), (27, 93), (20, 116), (46, 16), (12, 55), (81, 24), (42, 42), (22, 42), (63, 32), (64, 55), (40, 32), (4, 31), (41, 108), (62, 92), (28, 122), (8, 100), (29, 55), (56, 122), (52, 55), (124, 99), (50, 116), (98, 42), (117, 16), (36, 42), (35, 99), (30, 32), (39, 16), (6, 100), (55, 55), (54, 100), (107, 108), (34, 24), (61, 108), (65, 55), (5, 31), (108, 108), (9, 108), (113, 32), (114, 42), (96, 108), (57, 16), (31, 31), (48, 93), (97, 93), (19, 32), (106, 122), (32, 32), (37, 55), (73, 93), (80, 100), (38, 100), (3, 100), (103, 32)] current theta: 0.175459897231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:28 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14478 rows and 14514 columns Presolve time: 0.02s Presolved: 1525 rows, 1614 columns, 4410 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: cutoff, 37 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 (37 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 [16, 24, 31, 32, 42, 55, 92, 93, 99, 100, 108, 116, 122] edges [(125, 99), (89, 55), (14, 122), (115, 99), (118, 42), (88, 24), (75, 99), (121, 108), (91, 116), (110, 116), (94, 100), (47, 92), (93, 93), (123, 16), (16, 16), (45, 16), (58, 92), (69, 92), (78, 24), (104, 32), (26, 31), (109, 55), (90, 55), (17, 92), (86, 55), (112, 55), (51, 99), (15, 100), (59, 32), (72, 32), (1, 100), (67, 116), (13, 42), (18, 32), (7, 55), (60, 93), (10, 99), (11, 100), (53, 116), (68, 32), (77, 16), (66, 116), (70, 24), (105, 24), (111, 42), (49, 24), (100, 100), (25, 100), (95, 108), (71, 32), (33, 24), (84, 24), (82, 122), (83, 93), (120, 32), (116, 116), (79, 32), (87, 93), (122, 99), (92, 93), (2, 55), (101, 31), (0, 100), (74, 116), (119, 42), (23, 100), (21, 100), (76, 108), (43, 42), (102, 24), (24, 24), (99, 99), (85, 122), (44, 108), (27, 93), (20, 116), (46, 16), (12, 55), (81, 24), (42, 42), (22, 42), (63, 32), (64, 55), (40, 32), (4, 31), (41, 108), (62, 92), (28, 122), (8, 100), (29, 55), (56, 122), (52, 55), (124, 99), (50, 116), (98, 42), (117, 16), (36, 42), (35, 99), (30, 32), (39, 16), (6, 100), (55, 55), (54, 100), (107, 108), (34, 24), (61, 108), (65, 55), (5, 31), (108, 108), (9, 108), (113, 32), (114, 42), (96, 108), (57, 16), (31, 31), (48, 93), (97, 93), (19, 32), (106, 122), (32, 32), (37, 55), (73, 93), (80, 100), (38, 100), (3, 100), (103, 32)] current theta: 0.175297734664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:28 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14484 rows and 14522 columns Presolve time: 0.02s Presolved: 1519 rows, 1606 columns, 4390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: objective 0.000000e+00, 1728 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 (2691 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 [4, 12, 16, 24, 32, 42, 47, 76, 92, 99, 100, 116, 122] edges [(89, 12), (125, 99), (102, 76), (14, 122), (115, 99), (55, 12), (118, 42), (95, 76), (88, 24), (75, 99), (91, 116), (110, 116), (94, 100), (117, 47), (47, 92), (123, 16), (16, 16), (45, 16), (58, 92), (69, 92), (78, 24), (104, 32), (31, 4), (17, 92), (92, 47), (86, 12), (51, 99), (15, 100), (93, 92), (112, 12), (59, 32), (72, 32), (1, 100), (67, 116), (65, 12), (13, 42), (18, 32), (60, 92), (10, 99), (48, 92), (11, 100), (53, 116), (68, 32), (77, 16), (66, 116), (70, 24), (111, 42), (49, 24), (100, 100), (25, 100), (76, 76), (29, 4), (71, 32), (33, 24), (44, 24), (87, 47), (84, 24), (82, 122), (26, 100), (120, 32), (116, 116), (79, 32), (97, 47), (52, 12), (122, 99), (5, 12), (101, 100), (0, 100), (74, 116), (119, 42), (21, 100), (43, 42), (24, 24), (99, 99), (85, 122), (20, 116), (46, 16), (81, 24), (42, 42), (12, 12), (61, 76), (22, 42), (63, 32), (40, 32), (7, 12), (109, 12), (62, 92), (28, 122), (9, 76), (8, 100), (56, 122), (124, 99), (50, 116), (37, 12), (98, 42), (36, 42), (35, 99), (90, 4), (2, 42), (30, 32), (39, 16), (6, 100), (96, 76), (54, 100), (105, 76), (34, 24), (23, 12), (27, 92), (64, 12), (113, 32), (114, 42), (4, 4), (57, 16), (121, 76), (73, 47), (19, 32), (83, 92), (106, 122), (32, 32), (41, 76), (107, 76), (108, 76), (80, 100), (38, 100), (3, 100), (103, 32)] current theta: 0.175216653381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:28 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14484 rows and 14522 columns Presolve time: 0.02s Presolved: 1519 rows, 1606 columns, 4390 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1606 integer (1606 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 [4, 12, 16, 24, 32, 42, 47, 76, 92, 99, 100, 116, 122] edges [(89, 12), (125, 99), (102, 76), (14, 122), (115, 99), (55, 12), (118, 42), (95, 76), (88, 24), (75, 99), (91, 116), (110, 116), (94, 100), (117, 47), (47, 92), (123, 16), (16, 16), (45, 16), (58, 92), (69, 92), (78, 24), (104, 32), (31, 4), (17, 92), (92, 47), (86, 12), (51, 99), (15, 100), (93, 92), (112, 12), (59, 32), (72, 32), (1, 100), (67, 116), (65, 12), (13, 42), (18, 32), (60, 92), (10, 99), (48, 92), (11, 100), (53, 116), (68, 32), (77, 16), (66, 116), (70, 24), (111, 42), (49, 24), (100, 100), (25, 100), (76, 76), (29, 4), (71, 32), (33, 24), (44, 24), (87, 47), (84, 24), (82, 122), (26, 100), (120, 32), (116, 116), (79, 32), (97, 47), (52, 12), (122, 99), (5, 12), (101, 100), (0, 100), (74, 116), (119, 42), (21, 100), (43, 42), (24, 24), (99, 99), (85, 122), (20, 116), (46, 16), (81, 24), (42, 42), (12, 12), (61, 76), (22, 42), (63, 32), (40, 32), (7, 12), (109, 12), (62, 92), (28, 122), (9, 76), (8, 100), (56, 122), (124, 99), (50, 116), (37, 12), (98, 42), (36, 42), (35, 99), (90, 4), (2, 42), (30, 32), (39, 16), (6, 100), (96, 76), (54, 100), (105, 76), (34, 24), (23, 12), (27, 92), (64, 12), (113, 32), (114, 42), (4, 4), (57, 16), (121, 76), (73, 47), (19, 32), (83, 92), (106, 122), (32, 32), (41, 76), (107, 76), (108, 76), (80, 100), (38, 100), (3, 100), (103, 32)]