current theta: 0.642308471449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:59 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2872 rows and 2872 columns Presolve time: 0.14s Presolved: 5685 rows, 5776 columns, 16960 nonzeros Variable types: 0 continuous, 5776 integer (5776 binary) Root relaxation: objective 0.000000e+00, 856 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 (1581 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 [6, 9, 38, 41, 50, 51, 67, 73, 77, 89] edges [(80, 89), (37, 89), (6, 51), (16, 50), (69, 51), (42, 89), (73, 67), (55, 89), (4, 73), (8, 89), (67, 73), (33, 89), (30, 41), (11, 89), (54, 89), (79, 50), (34, 89), (25, 6), (83, 73), (44, 89), (41, 89), (86, 41), (35, 89), (24, 51), (40, 89), (50, 67), (13, 77), (53, 73), (52, 6), (74, 50), (36, 89), (45, 38), (22, 73), (14, 89), (15, 89), (65, 89), (27, 50), (58, 67), (47, 73), (5, 89), (71, 89), (32, 89), (61, 51), (59, 38), (72, 38), (60, 89), (1, 41), (57, 89), (18, 73), (51, 51), (38, 89), (85, 89), (81, 89), (63, 89), (90, 89), (7, 89), (68, 89), (19, 51), (48, 50), (56, 89), (17, 77), (39, 77), (76, 38), (62, 41), (3, 89), (64, 89), (82, 6), (21, 89), (87, 89), (89, 41), (66, 77), (78, 51), (26, 89), (49, 89), (31, 89), (70, 89), (2, 73), (77, 41), (0, 6), (88, 89), (91, 50), (10, 89), (23, 89), (84, 89), (46, 77), (28, 89), (29, 50), (43, 73), (20, 50), (12, 89), (9, 89), (75, 89)] current theta: 0.321154235724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:59 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6360 rows and 6361 columns Presolve time: 0.04s Presolved: 2197 rows, 2287 columns, 6495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective 0.000000e+00, 956 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 (1631 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 [22, 49, 50, 51, 57, 79, 85, 86, 88, 90] edges [(89, 90), (6, 51), (8, 88), (85, 86), (83, 22), (68, 79), (45, 90), (58, 22), (69, 22), (91, 22), (54, 88), (82, 51), (87, 57), (66, 22), (34, 88), (52, 57), (50, 50), (46, 90), (36, 57), (77, 57), (42, 57), (2, 90), (14, 88), (21, 85), (17, 50), (1, 51), (18, 79), (24, 51), (57, 86), (43, 50), (65, 90), (40, 90), (27, 50), (31, 86), (44, 86), (63, 57), (84, 49), (47, 57), (53, 57), (61, 51), (35, 49), (38, 88), (41, 49), (67, 50), (51, 51), (25, 85), (29, 90), (3, 85), (80, 51), (56, 88), (79, 79), (30, 57), (71, 57), (22, 50), (32, 49), (11, 85), (5, 51), (15, 49), (39, 57), (4, 57), (88, 49), (7, 90), (20, 22), (81, 51), (62, 22), (28, 49), (70, 88), (78, 51), (90, 57), (64, 90), (16, 57), (74, 57), (0, 85), (59, 49), (19, 85), (75, 51), (48, 90), (49, 49), (13, 90), (23, 88), (33, 49), (26, 51), (86, 90), (55, 49), (76, 57), (12, 86), (60, 57), (9, 90), (73, 50), (37, 90), (10, 49), (72, 57)] current theta: 0.160577117862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:59 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7756 rows and 7824 columns Presolve time: 0.01s Presolved: 801 rows, 824 columns, 2240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 830 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 (830 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.240865676793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:59 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7102 rows and 7118 columns Presolve time: 0.02s Presolved: 1455 rows, 1530 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1530 integer (1530 binary) Root relaxation: objective 0.000000e+00, 862 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 (862 simplex iterations) in 0.04 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 [15, 26, 44, 51, 53, 55, 58, 60, 62, 88] edges [(53, 53), (44, 15), (42, 60), (6, 51), (87, 60), (43, 58), (63, 55), (85, 15), (89, 55), (8, 88), (5, 26), (27, 58), (36, 62), (54, 88), (82, 51), (62, 62), (34, 88), (3, 15), (33, 88), (86, 15), (57, 53), (90, 55), (75, 44), (69, 62), (14, 88), (76, 15), (73, 58), (77, 55), (1, 51), (24, 51), (0, 44), (68, 26), (35, 88), (31, 44), (7, 55), (30, 55), (18, 58), (19, 44), (64, 62), (40, 55), (15, 15), (22, 62), (48, 62), (25, 51), (61, 51), (17, 53), (38, 88), (74, 62), (51, 51), (83, 62), (29, 62), (91, 58), (56, 15), (71, 62), (80, 51), (4, 62), (41, 15), (79, 26), (9, 55), (2, 53), (11, 15), (28, 44), (52, 15), (58, 58), (81, 51), (70, 88), (78, 51), (66, 62), (45, 55), (60, 60), (88, 88), (67, 58), (10, 88), (20, 53), (32, 55), (84, 88), (55, 55), (12, 44), (21, 44), (39, 55), (65, 55), (23, 88), (13, 53), (50, 58), (26, 51), (16, 62), (49, 55), (46, 55), (72, 55), (37, 55), (47, 53), (59, 55)] current theta: 0.200721397328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:59 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7430 rows and 7467 columns Presolve time: 0.02s Presolved: 1127 rows, 1181 columns, 3249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 1096 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 (1096 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.220793537061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7290 rows and 7314 columns Presolve time: 0.02s Presolved: 1267 rows, 1334 columns, 3682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1334 binary) Root relaxation: objective -1.421085e-14, 1228 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 (2973 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 [27, 29, 34, 42, 47, 55, 68, 73, 81, 85] edges [(16, 29), (70, 34), (30, 42), (63, 55), (89, 55), (82, 81), (48, 47), (71, 47), (41, 85), (62, 29), (85, 85), (67, 73), (13, 47), (74, 47), (12, 85), (88, 34), (35, 34), (43, 27), (28, 34), (66, 47), (52, 29), (22, 27), (83, 27), (27, 27), (90, 55), (56, 34), (79, 68), (78, 81), (81, 81), (19, 68), (77, 55), (33, 34), (31, 85), (75, 81), (80, 81), (7, 55), (57, 29), (44, 85), (25, 81), (21, 81), (40, 55), (60, 42), (73, 73), (26, 81), (17, 73), (10, 34), (69, 27), (0, 68), (2, 29), (64, 29), (58, 27), (20, 47), (11, 85), (5, 68), (76, 29), (18, 68), (3, 34), (72, 42), (9, 55), (14, 34), (6, 81), (34, 34), (53, 47), (4, 29), (87, 42), (42, 42), (68, 68), (24, 81), (36, 47), (29, 29), (38, 55), (45, 55), (91, 73), (50, 27), (47, 47), (32, 55), (1, 81), (55, 55), (86, 29), (84, 34), (39, 55), (8, 34), (65, 55), (51, 81), (23, 55), (49, 55), (54, 34), (46, 55), (15, 85), (37, 55), (61, 68), (59, 55)] current theta: 0.210757467194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7356 rows and 7385 columns Presolve time: 0.02s Presolved: 1201 rows, 1263 columns, 3479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective -3.552714e-15, 1210 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 180 - -0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (4775 simplex iterations) in 0.14 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 [3, 9, 12, 18, 22, 35, 42, 48, 50, 80] edges [(29, 48), (30, 42), (74, 22), (83, 22), (13, 48), (70, 35), (39, 9), (58, 22), (57, 48), (65, 9), (69, 22), (56, 3), (35, 35), (86, 9), (66, 22), (38, 35), (5, 80), (88, 35), (50, 50), (0, 80), (47, 48), (55, 9), (78, 80), (53, 48), (40, 9), (33, 35), (19, 12), (15, 3), (9, 9), (80, 80), (76, 9), (75, 80), (79, 18), (4, 48), (28, 3), (49, 35), (27, 50), (90, 48), (26, 80), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (23, 35), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (10, 35), (48, 48), (77, 48), (52, 12), (22, 22), (32, 9), (17, 22), (72, 42), (24, 80), (14, 35), (34, 35), (87, 42), (42, 42), (20, 22), (12, 12), (61, 80), (3, 3), (2, 48), (59, 9), (62, 48), (11, 3), (18, 18), (91, 50), (63, 9), (89, 9), (7, 9), (1, 80), (36, 48), (85, 3), (71, 48), (84, 35), (64, 12), (8, 35), (37, 9), (44, 12), (51, 80), (54, 35), (16, 48), (73, 50), (82, 80), (68, 18)] current theta: 0.205739432261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7417 columns Presolve time: 0.02s Presolved: 1171 rows, 1231 columns, 3387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: objective 0.000000e+00, 1110 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 184 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (3210 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.208248449728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7372 rows and 7403 columns Presolve time: 0.02s Presolved: 1185 rows, 1245 columns, 3429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: objective 0.000000e+00, 1182 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (3779 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 [3, 9, 12, 18, 22, 42, 50, 54, 71, 80] edges [(30, 42), (47, 71), (29, 71), (74, 22), (83, 22), (34, 54), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (86, 9), (66, 22), (85, 12), (5, 80), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (71, 71), (70, 3), (19, 12), (15, 3), (16, 71), (9, 9), (80, 80), (84, 54), (76, 9), (75, 80), (79, 18), (28, 3), (10, 3), (14, 54), (27, 50), (26, 80), (77, 71), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (8, 54), (90, 71), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (13, 71), (52, 12), (36, 71), (22, 22), (32, 9), (17, 22), (54, 54), (24, 80), (72, 71), (87, 42), (42, 42), (38, 54), (20, 22), (12, 12), (57, 71), (61, 80), (35, 54), (4, 71), (3, 3), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (53, 71), (89, 9), (2, 71), (7, 9), (1, 80), (88, 54), (48, 71), (64, 12), (37, 9), (44, 12), (51, 80), (23, 54), (73, 50), (49, 9), (33, 54), (62, 71), (82, 80), (68, 18)] current theta: 0.206993940994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7380 rows and 7411 columns Presolve time: 0.02s Presolved: 1177 rows, 1237 columns, 3405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 110 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 (110 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 [3, 9, 12, 18, 22, 42, 50, 54, 71, 80] edges [(30, 42), (47, 71), (29, 71), (74, 22), (83, 22), (34, 54), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (86, 9), (66, 22), (85, 12), (5, 80), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (71, 71), (70, 3), (19, 12), (15, 3), (16, 71), (9, 9), (80, 80), (84, 54), (76, 9), (75, 80), (79, 18), (28, 3), (10, 3), (14, 54), (27, 50), (26, 80), (77, 71), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (8, 54), (90, 71), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (13, 71), (52, 12), (36, 71), (22, 22), (32, 9), (17, 22), (54, 54), (24, 80), (72, 71), (87, 42), (42, 42), (38, 54), (20, 22), (12, 12), (57, 71), (61, 80), (35, 54), (4, 71), (3, 3), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (53, 71), (89, 9), (2, 71), (7, 9), (1, 80), (88, 54), (48, 71), (64, 12), (37, 9), (44, 12), (51, 80), (23, 54), (73, 50), (49, 9), (33, 54), (62, 71), (82, 80), (68, 18)] current theta: 0.206366686628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7384 rows and 7415 columns Presolve time: 0.02s Presolved: 1173 rows, 1233 columns, 3393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 1119 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 184 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (3797 simplex iterations) in 0.13 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 [3, 9, 12, 18, 22, 35, 36, 42, 50, 80] edges [(2, 36), (30, 42), (74, 22), (83, 22), (70, 35), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (35, 35), (86, 9), (66, 22), (38, 35), (85, 12), (5, 80), (88, 35), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (48, 36), (33, 35), (19, 12), (15, 3), (9, 9), (80, 80), (36, 36), (29, 36), (76, 9), (75, 80), (71, 36), (79, 18), (28, 3), (27, 50), (26, 80), (4, 9), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (47, 36), (23, 35), (81, 80), (53, 36), (43, 18), (31, 12), (67, 50), (62, 36), (41, 9), (13, 36), (10, 35), (52, 12), (22, 22), (32, 9), (17, 22), (72, 42), (24, 80), (57, 36), (90, 36), (14, 35), (34, 35), (87, 42), (42, 42), (20, 22), (12, 12), (16, 36), (61, 80), (3, 3), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (89, 9), (7, 9), (1, 80), (84, 35), (64, 12), (8, 35), (37, 9), (44, 12), (51, 80), (54, 35), (77, 36), (73, 50), (49, 9), (82, 80), (68, 18)] current theta: 0.206053059444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7417 columns Presolve time: 0.02s Presolved: 1171 rows, 1231 columns, 3387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: objective 0.000000e+00, 1110 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 184 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (3210 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.206209873036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:00 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7384 rows and 7415 columns Presolve time: 0.02s Presolved: 1173 rows, 1233 columns, 3393 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 110 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 (110 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 [3, 9, 12, 18, 22, 35, 36, 42, 50, 80] edges [(2, 36), (30, 42), (74, 22), (83, 22), (70, 35), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (35, 35), (86, 9), (66, 22), (38, 35), (85, 12), (5, 80), (88, 35), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (48, 36), (33, 35), (19, 12), (15, 3), (9, 9), (80, 80), (36, 36), (29, 36), (76, 9), (75, 80), (71, 36), (79, 18), (28, 3), (27, 50), (26, 80), (4, 9), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (47, 36), (23, 35), (81, 80), (53, 36), (43, 18), (31, 12), (67, 50), (62, 36), (41, 9), (13, 36), (10, 35), (52, 12), (22, 22), (32, 9), (17, 22), (72, 42), (24, 80), (57, 36), (90, 36), (14, 35), (34, 35), (87, 42), (42, 42), (20, 22), (12, 12), (16, 36), (61, 80), (3, 3), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (89, 9), (7, 9), (1, 80), (84, 35), (64, 12), (8, 35), (37, 9), (44, 12), (51, 80), (54, 35), (77, 36), (73, 50), (49, 9), (82, 80), (68, 18)] current theta: 0.20613146624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7417 columns Presolve time: 0.02s Presolved: 1171 rows, 1231 columns, 3387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: objective 0.000000e+00, 1110 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 184 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (3210 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -