current theta: 0.595407157694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 3280 rows and 3280 columns Presolve time: 0.11s Presolved: 4553 rows, 4640 columns, 13568 nonzeros Variable types: 0 continuous, 4640 integer (4640 binary) Root relaxation: objective 0.000000e+00, 519 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 (519 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [36, 40, 50, 55, 63, 69, 73, 77, 86] edges [(63, 55), (15, 86), (46, 86), (28, 86), (41, 86), (72, 86), (85, 86), (57, 77), (0, 86), (73, 55), (23, 86), (4, 86), (53, 50), (51, 86), (37, 50), (26, 86), (30, 50), (50, 50), (82, 77), (14, 86), (40, 86), (21, 86), (34, 86), (45, 86), (76, 86), (22, 86), (35, 86), (17, 50), (67, 40), (43, 50), (86, 86), (27, 86), (74, 86), (20, 86), (2, 86), (31, 86), (62, 86), (44, 86), (11, 50), (39, 86), (84, 86), (66, 86), (25, 86), (56, 86), (54, 86), (61, 50), (80, 86), (42, 86), (33, 86), (75, 86), (64, 50), (48, 50), (52, 86), (70, 55), (3, 86), (47, 86), (16, 86), (60, 86), (12, 55), (71, 86), (81, 50), (83, 86), (65, 86), (58, 86), (49, 50), (9, 86), (55, 55), (7, 86), (38, 86), (36, 55), (78, 55), (77, 86), (6, 86), (68, 50), (24, 86), (79, 86), (10, 50), (59, 50), (69, 55), (19, 86), (32, 86), (87, 86), (5, 86), (1, 36), (29, 50), (18, 86), (8, 86), (13, 86)] current theta: 0.297703578847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6184 rows and 6186 columns Presolve time: 0.03s Presolved: 1649 rows, 1734 columns, 4854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: objective 0.000000e+00, 943 iterations, 0.02 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 (1502 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [36, 42, 43, 52, 53, 84, 85, 86, 87] edges [(53, 53), (18, 84), (15, 86), (28, 86), (29, 43), (23, 87), (49, 43), (82, 53), (6, 87), (30, 43), (0, 86), (63, 42), (85, 85), (70, 87), (41, 84), (12, 85), (51, 86), (50, 53), (55, 42), (68, 85), (34, 52), (46, 85), (45, 43), (35, 87), (4, 53), (26, 84), (27, 85), (22, 86), (7, 53), (48, 86), (14, 84), (21, 84), (40, 52), (36, 36), (57, 86), (86, 86), (24, 52), (20, 85), (74, 86), (84, 84), (78, 85), (62, 86), (44, 86), (56, 84), (1, 43), (80, 84), (39, 86), (66, 86), (17, 53), (31, 52), (75, 84), (25, 86), (54, 86), (67, 53), (61, 85), (42, 87), (43, 43), (33, 84), (3, 87), (2, 52), (64, 52), (72, 42), (60, 85), (16, 86), (71, 86), (87, 42), (52, 52), (11, 86), (83, 87), (32, 43), (65, 85), (79, 84), (9, 86), (73, 42), (58, 84), (10, 53), (19, 87), (81, 53), (77, 84), (38, 85), (8, 85), (69, 42), (47, 42), (59, 52), (5, 85), (37, 43), (13, 86), (76, 52)] current theta: 0.148851789424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7236 rows and 7322 columns Presolve time: 0.01s Presolved: 597 rows, 598 columns, 1616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 650 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.10000 - - 0s Explored 0 nodes (650 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223277684135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6744 rows and 6769 columns Presolve time: 0.01s Presolved: 1089 rows, 1151 columns, 3151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: objective -7.105427e-15, 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 (2506 simplex iterations) in 0.06 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, 15, 19, 43, 48, 58, 65, 73, 77] edges [(9, 0), (29, 43), (49, 43), (57, 77), (47, 19), (30, 43), (65, 65), (86, 48), (63, 73), (26, 58), (31, 77), (28, 77), (3, 19), (45, 43), (77, 77), (24, 48), (6, 19), (60, 65), (62, 0), (50, 15), (54, 58), (80, 58), (1, 65), (76, 15), (81, 15), (4, 15), (67, 43), (11, 48), (44, 0), (87, 19), (18, 58), (38, 65), (8, 65), (35, 19), (39, 0), (40, 15), (73, 73), (19, 19), (46, 65), (25, 15), (79, 58), (34, 77), (64, 48), (55, 73), (21, 58), (14, 58), (27, 65), (17, 43), (33, 58), (75, 58), (43, 43), (61, 43), (0, 0), (72, 19), (70, 19), (15, 48), (78, 65), (85, 65), (58, 58), (5, 65), (13, 58), (84, 58), (2, 48), (7, 43), (68, 43), (10, 43), (32, 43), (53, 15), (51, 58), (52, 48), (69, 73), (66, 58), (12, 65), (83, 19), (71, 48), (23, 19), (82, 0), (48, 15), (20, 65), (22, 0), (36, 73), (41, 77), (74, 15), (16, 48), (59, 15), (56, 0), (37, 43), (42, 19)] current theta: 0.18606473678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7024 rows and 7080 columns Presolve time: 0.01s Presolved: 809 rows, 840 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 959 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (959 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.204671210457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6868 rows and 6910 columns Presolve time: 0.01s Presolved: 965 rows, 1010 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 993 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (993 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.213974447296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6802 rows and 6834 columns Presolve time: 0.01s Presolved: 1031 rows, 1086 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 1118 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (3259 simplex iterations) in 0.12 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, 2, 6, 8, 14, 15, 43, 54, 55] edges [(19, 6), (79, 54), (63, 55), (29, 43), (49, 43), (30, 43), (73, 55), (80, 14), (64, 2), (65, 8), (35, 6), (57, 54), (45, 43), (60, 8), (62, 0), (50, 15), (23, 6), (14, 14), (71, 15), (58, 54), (76, 15), (2, 2), (81, 15), (66, 14), (85, 8), (84, 54), (77, 54), (4, 15), (72, 6), (67, 43), (70, 6), (44, 0), (86, 0), (46, 8), (9, 14), (47, 6), (39, 0), (15, 15), (31, 2), (40, 15), (25, 15), (20, 8), (52, 2), (83, 6), (34, 2), (18, 54), (17, 43), (51, 14), (11, 54), (26, 14), (43, 43), (27, 8), (28, 54), (41, 54), (61, 43), (0, 0), (78, 8), (21, 14), (54, 54), (87, 6), (1, 8), (42, 55), (5, 8), (38, 8), (7, 43), (68, 43), (16, 2), (10, 43), (32, 43), (53, 15), (55, 55), (36, 55), (12, 8), (24, 2), (13, 54), (6, 6), (82, 0), (69, 55), (3, 6), (22, 0), (56, 54), (8, 8), (74, 15), (33, 14), (59, 15), (37, 43), (75, 54), (48, 2)] current theta: 0.209322828877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6836 rows and 6874 columns Presolve time: 0.01s Presolved: 997 rows, 1046 columns, 2862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: objective 0.000000e+00, 1004 iterations, 0.02 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 (1004 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, 8, 25, 31, 43, 51, 63, 64, 75] edges [(19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (52, 64), (36, 63), (0, 51), (65, 8), (35, 6), (45, 43), (60, 8), (69, 63), (38, 25), (23, 6), (22, 25), (85, 8), (71, 64), (72, 6), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (46, 8), (73, 63), (47, 6), (59, 64), (58, 51), (3, 63), (2, 31), (20, 8), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (27, 8), (61, 43), (74, 25), (78, 8), (53, 25), (48, 64), (75, 75), (34, 31), (87, 6), (1, 8), (80, 75), (18, 51), (79, 75), (5, 8), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (66, 75), (28, 51), (10, 43), (32, 43), (14, 75), (77, 31), (67, 25), (56, 51), (12, 8), (6, 6), (24, 31), (76, 64), (26, 51), (81, 64), (8, 8), (31, 31), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.206997019667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6854 rows and 6895 columns Presolve time: 0.01s Presolved: 979 rows, 1025 columns, 2805 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 42 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 (42 simplex iterations) in 0.02 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, 8, 25, 31, 43, 51, 63, 64, 75] edges [(19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (52, 64), (36, 63), (0, 51), (65, 8), (35, 6), (45, 43), (60, 8), (69, 63), (38, 25), (23, 6), (22, 25), (85, 8), (71, 64), (72, 6), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (46, 8), (73, 63), (47, 6), (59, 64), (58, 51), (3, 63), (2, 31), (20, 8), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (27, 8), (61, 43), (74, 25), (78, 8), (53, 25), (48, 64), (75, 75), (34, 31), (87, 6), (1, 8), (80, 75), (18, 51), (79, 75), (5, 8), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (66, 75), (28, 51), (10, 43), (32, 43), (14, 75), (77, 31), (67, 25), (56, 51), (12, 8), (6, 6), (24, 31), (76, 64), (26, 51), (81, 64), (8, 8), (31, 31), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.205834115062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6862 rows and 6904 columns Presolve time: 0.01s Presolved: 971 rows, 1016 columns, 2780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 1019 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 (1019 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.206415567365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6858 rows and 6900 columns Presolve time: 0.01s Presolved: 975 rows, 1020 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1151 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 (1151 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.206706293516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6856 rows and 6898 columns Presolve time: 0.01s Presolved: 977 rows, 1022 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1100 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 (1100 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.206851656592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6854 rows and 6895 columns Presolve time: 0.01s Presolved: 979 rows, 1025 columns, 2805 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 42 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 (42 simplex iterations) in 0.02 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, 8, 25, 31, 43, 51, 63, 64, 75] edges [(19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (52, 64), (36, 63), (0, 51), (65, 8), (35, 6), (45, 43), (60, 8), (69, 63), (38, 25), (23, 6), (22, 25), (85, 8), (71, 64), (72, 6), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (46, 8), (73, 63), (47, 6), (59, 64), (58, 51), (3, 63), (2, 31), (20, 8), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (27, 8), (61, 43), (74, 25), (78, 8), (53, 25), (48, 64), (75, 75), (34, 31), (87, 6), (1, 8), (80, 75), (18, 51), (79, 75), (5, 8), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (66, 75), (28, 51), (10, 43), (32, 43), (14, 75), (77, 31), (67, 25), (56, 51), (12, 8), (6, 6), (24, 31), (76, 64), (26, 51), (81, 64), (8, 8), (31, 31), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.206778975054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:41 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6856 rows and 6898 columns Presolve time: 0.01s Presolved: 977 rows, 1022 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1100 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 (1100 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -