current theta: 0.617474986384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2648 rows and 2648 columns Presolve time: 0.14s Presolved: 5725 rows, 5815 columns, 17081 nonzeros Variable types: 0 continuous, 5815 integer (5815 binary) Root relaxation: objective 0.000000e+00, 584 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 (584 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 [5, 25, 27, 38, 46, 65, 75, 78, 82, 89] edges [(30, 89), (80, 89), (37, 89), (76, 89), (42, 89), (55, 89), (8, 89), (35, 82), (45, 89), (33, 89), (11, 89), (72, 89), (54, 89), (51, 89), (16, 89), (34, 89), (39, 89), (79, 89), (44, 89), (41, 89), (69, 89), (46, 89), (40, 89), (58, 89), (36, 89), (2, 89), (14, 89), (15, 89), (65, 89), (43, 89), (61, 89), (5, 89), (66, 89), (71, 89), (32, 89), (83, 78), (19, 46), (60, 89), (57, 89), (4, 89), (1, 89), (78, 89), (67, 89), (50, 89), (63, 89), (29, 89), (90, 89), (81, 27), (7, 89), (68, 89), (56, 89), (0, 89), (62, 89), (3, 89), (64, 89), (21, 89), (87, 89), (26, 89), (49, 89), (31, 89), (70, 89), (77, 89), (82, 89), (20, 89), (48, 89), (27, 89), (88, 89), (85, 5), (10, 89), (59, 89), (23, 89), (84, 89), (73, 89), (89, 89), (28, 89), (17, 89), (13, 89), (74, 89), (6, 89), (53, 89), (18, 89), (22, 89), (25, 25), (38, 46), (24, 89), (47, 89), (12, 89), (9, 89), (86, 89), (52, 89), (75, 89)] current theta: 0.308737493192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6242 rows and 6244 columns Presolve time: 0.03s Presolved: 2131 rows, 2219 columns, 6297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: objective 0.000000e+00, 929 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 (1854 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 [25, 38, 59, 61, 71, 78, 79, 81, 83, 90] edges [(14, 90), (77, 25), (54, 90), (1, 78), (5, 38), (46, 59), (43, 61), (40, 78), (35, 83), (11, 59), (68, 79), (47, 90), (17, 83), (45, 90), (36, 83), (57, 83), (22, 83), (88, 71), (41, 90), (58, 90), (28, 83), (44, 90), (38, 38), (13, 79), (81, 81), (12, 81), (62, 83), (55, 38), (67, 83), (80, 81), (65, 38), (21, 61), (34, 79), (89, 61), (78, 90), (26, 81), (31, 81), (33, 81), (15, 71), (90, 90), (32, 61), (79, 38), (63, 59), (39, 25), (74, 83), (10, 81), (0, 71), (84, 61), (53, 83), (83, 83), (75, 38), (66, 78), (37, 38), (64, 71), (56, 90), (70, 90), (9, 79), (82, 90), (24, 61), (19, 81), (7, 90), (52, 81), (71, 25), (4, 59), (59, 90), (3, 90), (16, 59), (73, 90), (20, 90), (18, 90), (48, 90), (29, 81), (60, 83), (72, 25), (50, 78), (8, 79), (61, 71), (51, 81), (86, 90), (30, 90), (27, 90), (85, 38), (42, 90), (23, 90), (2, 38), (25, 25), (6, 61), (69, 81), (76, 59), (49, 81), (87, 61)] current theta: 0.154368746596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7640 rows and 7711 columns Presolve time: 0.01s Presolved: 733 rows, 752 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 859 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 (859 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.231553119894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7028 rows and 7048 columns Presolve time: 0.02s Presolved: 1345 rows, 1415 columns, 3921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: objective 7.105427e-15, 987 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 (1681 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 [4, 25, 33, 34, 54, 61, 73, 75, 83, 88] edges [(41, 34), (50, 54), (9, 88), (77, 25), (80, 33), (8, 88), (43, 61), (35, 83), (17, 83), (2, 34), (47, 54), (88, 61), (60, 54), (36, 83), (57, 83), (31, 33), (72, 61), (7, 73), (45, 88), (90, 54), (46, 34), (14, 73), (86, 54), (3, 54), (20, 73), (62, 73), (68, 75), (39, 88), (52, 33), (67, 83), (12, 33), (59, 34), (81, 33), (13, 4), (56, 83), (26, 33), (15, 88), (29, 33), (32, 88), (73, 73), (49, 33), (63, 4), (61, 88), (71, 88), (1, 54), (89, 88), (18, 54), (37, 75), (74, 83), (44, 54), (53, 83), (33, 73), (55, 75), (83, 83), (10, 33), (28, 54), (16, 33), (51, 73), (79, 34), (30, 73), (66, 83), (54, 54), (34, 34), (64, 88), (75, 75), (42, 54), (6, 88), (70, 88), (69, 33), (65, 75), (22, 54), (21, 88), (48, 54), (58, 73), (76, 33), (27, 34), (84, 88), (78, 54), (85, 75), (40, 73), (0, 61), (5, 75), (4, 4), (24, 88), (23, 54), (82, 54), (19, 4), (25, 25), (11, 34), (87, 61), (38, 75)] current theta: 0.192960933245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7374 rows and 7412 columns Presolve time: 0.01s Presolved: 999 rows, 1051 columns, 2865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 905 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 (905 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.212257026569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7194 rows and 7223 columns Presolve time: 0.02s Presolved: 1179 rows, 1240 columns, 3414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 814 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 (814 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 [19, 25, 34, 50, 55, 72, 74, 80, 88, 90] edges [(14, 90), (41, 34), (49, 80), (89, 90), (77, 25), (56, 74), (54, 90), (8, 88), (47, 90), (2, 34), (76, 19), (62, 74), (45, 88), (46, 34), (50, 50), (69, 19), (67, 74), (12, 80), (44, 90), (80, 80), (53, 74), (1, 50), (83, 74), (59, 34), (74, 74), (26, 80), (15, 88), (17, 74), (78, 90), (32, 88), (43, 88), (19, 19), (61, 88), (90, 90), (5, 55), (71, 88), (31, 80), (33, 80), (81, 80), (85, 55), (10, 80), (13, 34), (22, 50), (4, 19), (79, 34), (70, 90), (16, 34), (9, 55), (34, 34), (64, 88), (82, 90), (52, 80), (6, 88), (72, 72), (38, 55), (21, 88), (87, 88), (66, 74), (28, 50), (68, 55), (88, 88), (27, 34), (3, 90), (63, 34), (39, 72), (84, 88), (73, 90), (20, 90), (18, 90), (55, 55), (48, 90), (29, 80), (65, 55), (57, 74), (86, 90), (7, 80), (30, 90), (51, 80), (24, 88), (60, 74), (42, 90), (23, 90), (36, 74), (25, 25), (75, 55), (35, 74), (11, 34), (37, 55), (40, 80), (58, 80), (0, 72)] current theta: 0.202608979907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7300 rows and 7334 columns Presolve time: 0.01s Presolved: 1073 rows, 1129 columns, 3091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: cutoff, 1055 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 (1055 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.207433003238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7234 rows and 7265 columns Presolve time: 0.02s Presolved: 1139 rows, 1198 columns, 3292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: objective 0.000000e+00, 961 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 (961 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, 34, 48, 51, 55, 60, 69, 72, 74, 88] edges [(41, 34), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (17, 60), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (40, 51), (14, 48), (53, 74), (83, 74), (59, 34), (90, 48), (15, 88), (69, 69), (54, 60), (58, 51), (43, 88), (61, 88), (5, 55), (71, 88), (7, 51), (85, 55), (51, 51), (22, 60), (48, 48), (70, 48), (80, 51), (32, 48), (74, 60), (13, 34), (81, 69), (79, 34), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (31, 51), (4, 69), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (12, 51), (33, 51), (50, 60), (55, 55), (65, 55), (57, 74), (42, 48), (26, 51), (20, 48), (29, 51), (10, 51), (24, 88), (60, 74), (73, 51), (36, 74), (25, 25), (75, 55), (3, 48), (35, 74), (11, 34), (37, 55), (52, 69), (0, 72), (89, 48), (23, 48)] current theta: 0.205020991573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7270 rows and 7302 columns Presolve time: 0.01s Presolved: 1103 rows, 1161 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: cutoff, 1050 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 (1050 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.206226997406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7242 rows and 7274 columns Presolve time: 0.02s Presolved: 1131 rows, 1189 columns, 3267 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: cutoff, 78 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 (78 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 [25, 34, 48, 51, 55, 60, 69, 72, 74, 88] edges [(41, 34), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (17, 60), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (40, 51), (14, 48), (53, 74), (83, 74), (59, 34), (90, 48), (15, 88), (69, 69), (54, 60), (58, 51), (43, 88), (61, 88), (5, 55), (71, 88), (7, 51), (85, 55), (51, 51), (22, 60), (48, 48), (70, 48), (80, 51), (32, 48), (74, 60), (13, 34), (81, 69), (79, 34), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (31, 51), (4, 69), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (12, 51), (33, 51), (50, 60), (55, 55), (65, 55), (57, 74), (42, 48), (26, 51), (20, 48), (29, 51), (10, 51), (24, 88), (60, 74), (73, 51), (36, 74), (25, 25), (75, 55), (3, 48), (35, 74), (11, 34), (37, 55), (52, 69), (0, 72), (89, 48), (23, 48)] current theta: 0.205623994489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7256 rows and 7288 columns Presolve time: 0.02s Presolved: 1117 rows, 1175 columns, 3225 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: cutoff, 78 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 (78 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 [25, 34, 48, 51, 55, 60, 69, 72, 74, 88] edges [(41, 34), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (17, 60), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (40, 51), (14, 48), (53, 74), (83, 74), (59, 34), (90, 48), (15, 88), (69, 69), (54, 60), (58, 51), (43, 88), (61, 88), (5, 55), (71, 88), (7, 51), (85, 55), (51, 51), (22, 60), (48, 48), (70, 48), (80, 51), (32, 48), (74, 60), (13, 34), (81, 69), (79, 34), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (31, 51), (4, 69), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (12, 51), (33, 51), (50, 60), (55, 55), (65, 55), (57, 74), (42, 48), (26, 51), (20, 48), (29, 51), (10, 51), (24, 88), (60, 74), (73, 51), (36, 74), (25, 25), (75, 55), (3, 48), (35, 74), (11, 34), (37, 55), (52, 69), (0, 72), (89, 48), (23, 48)] current theta: 0.205322493031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7264 rows and 7296 columns Presolve time: 0.01s Presolved: 1109 rows, 1167 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: objective 0.000000e+00, 989 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 (989 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, 26, 34, 48, 55, 60, 69, 72, 74, 88] edges [(41, 34), (10, 26), (71, 72), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (73, 26), (31, 26), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (14, 48), (26, 26), (53, 74), (83, 74), (59, 34), (12, 26), (80, 26), (7, 26), (90, 48), (15, 88), (69, 69), (17, 74), (54, 60), (43, 88), (61, 88), (5, 55), (85, 55), (22, 60), (48, 48), (58, 26), (70, 48), (32, 48), (74, 60), (13, 34), (81, 69), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (4, 69), (40, 26), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (50, 60), (29, 26), (55, 55), (65, 55), (57, 74), (42, 48), (20, 48), (24, 88), (60, 74), (36, 74), (25, 25), (75, 55), (3, 48), (51, 26), (35, 74), (11, 34), (37, 55), (33, 69), (52, 69), (79, 55), (0, 72), (89, 48), (23, 48)] current theta: 0.205171742302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7266 rows and 7298 columns Presolve time: 0.01s Presolved: 1107 rows, 1165 columns, 3195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 76 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 (76 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 [25, 26, 34, 48, 55, 60, 69, 72, 74, 88] edges [(41, 34), (10, 26), (71, 72), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (73, 26), (31, 26), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (14, 48), (26, 26), (53, 74), (83, 74), (59, 34), (12, 26), (80, 26), (7, 26), (90, 48), (15, 88), (69, 69), (17, 74), (54, 60), (43, 88), (61, 88), (5, 55), (85, 55), (22, 60), (48, 48), (58, 26), (70, 48), (32, 48), (74, 60), (13, 34), (81, 69), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (4, 69), (40, 26), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (50, 60), (29, 26), (55, 55), (65, 55), (57, 74), (42, 48), (20, 48), (24, 88), (60, 74), (36, 74), (25, 25), (75, 55), (3, 48), (51, 26), (35, 74), (11, 34), (37, 55), (33, 69), (52, 69), (79, 55), (0, 72), (89, 48), (23, 48)] current theta: 0.205096366937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:24 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7268 rows and 7300 columns Presolve time: 0.01s Presolved: 1105 rows, 1163 columns, 3189 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 76 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 (76 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 [25, 26, 34, 48, 55, 60, 69, 72, 74, 88] edges [(41, 34), (10, 26), (71, 72), (77, 25), (8, 88), (86, 48), (2, 34), (62, 74), (73, 26), (31, 26), (56, 60), (45, 88), (46, 34), (82, 48), (78, 60), (47, 48), (67, 74), (39, 88), (19, 69), (28, 60), (1, 60), (30, 48), (14, 48), (26, 26), (53, 74), (83, 74), (59, 34), (12, 26), (80, 26), (7, 26), (90, 48), (15, 88), (69, 69), (17, 74), (54, 60), (43, 88), (61, 88), (5, 55), (85, 55), (22, 60), (48, 48), (58, 26), (70, 48), (32, 48), (74, 60), (13, 34), (81, 69), (44, 48), (16, 34), (9, 55), (34, 34), (64, 88), (4, 69), (40, 26), (6, 88), (72, 72), (18, 48), (38, 55), (49, 69), (21, 88), (87, 88), (68, 55), (66, 60), (88, 88), (27, 34), (63, 34), (76, 34), (84, 88), (50, 60), (29, 26), (55, 55), (65, 55), (57, 74), (42, 48), (20, 48), (24, 88), (60, 74), (36, 74), (25, 25), (75, 55), (3, 48), (51, 26), (35, 74), (11, 34), (37, 55), (33, 69), (52, 69), (79, 55), (0, 72), (89, 48), (23, 48)]