current theta: 0.637673820936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:16 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 3260 rows and 3260 columns Presolve time: 0.16s Presolved: 6841 rows, 6940 columns, 20420 nonzeros Variable types: 0 continuous, 6940 integer (6940 binary) Root relaxation: objective 0.000000e+00, 581 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 (581 simplex iterations) in 0.17 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, 26, 29, 36, 47, 85, 87, 94, 95, 98] edges [(52, 98), (95, 98), (48, 98), (12, 98), (1, 98), (89, 94), (30, 98), (86, 95), (42, 98), (96, 98), (20, 98), (63, 98), (75, 98), (54, 36), (0, 98), (84, 98), (97, 98), (83, 98), (66, 95), (91, 98), (61, 98), (74, 98), (71, 98), (73, 98), (51, 98), (64, 98), (11, 98), (79, 98), (4, 94), (39, 98), (41, 98), (8, 98), (29, 95), (90, 95), (70, 98), (19, 98), (85, 94), (2, 98), (32, 98), (69, 98), (47, 98), (78, 98), (7, 98), (76, 47), (9, 98), (60, 95), (38, 98), (37, 98), (15, 98), (28, 98), (46, 98), (27, 98), (58, 98), (5, 98), (99, 98), (18, 98), (6, 98), (40, 95), (82, 95), (26, 98), (81, 98), (92, 94), (59, 98), (72, 98), (87, 94), (17, 47), (49, 98), (50, 29), (77, 98), (43, 47), (55, 98), (67, 95), (68, 98), (57, 98), (25, 94), (80, 98), (98, 98), (45, 98), (56, 95), (23, 98), (36, 98), (88, 98), (35, 98), (53, 98), (14, 98), (13, 98), (65, 98), (94, 98), (93, 95), (3, 98), (22, 98), (16, 98), (21, 98), (34, 98), (31, 98), (44, 98), (33, 98), (62, 98), (24, 98), (10, 29)] current theta: 0.318836910468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 7562 rows and 7565 columns Presolve time: 0.04s Presolved: 2539 rows, 2635 columns, 7511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1954 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 [27, 40, 45, 54, 59, 65, 70, 85, 94, 96] edges [(50, 54), (55, 94), (33, 96), (0, 94), (62, 96), (39, 65), (65, 65), (89, 54), (85, 85), (6, 65), (45, 45), (61, 65), (83, 96), (60, 54), (96, 96), (30, 96), (24, 94), (90, 54), (2, 94), (86, 54), (13, 45), (3, 54), (51, 96), (8, 65), (4, 54), (93, 54), (19, 96), (9, 65), (14, 96), (74, 96), (34, 45), (73, 96), (15, 94), (46, 94), (72, 94), (66, 40), (47, 27), (40, 54), (7, 54), (38, 65), (71, 94), (11, 94), (69, 96), (78, 96), (91, 65), (41, 45), (18, 54), (27, 45), (88, 45), (59, 59), (58, 96), (28, 54), (70, 54), (92, 94), (95, 96), (77, 65), (23, 27), (1, 94), (32, 94), (17, 40), (79, 45), (67, 54), (26, 96), (42, 54), (80, 96), (5, 65), (22, 54), (36, 96), (25, 94), (49, 96), (98, 45), (35, 96), (44, 45), (29, 54), (76, 70), (21, 65), (57, 96), (43, 85), (97, 27), (87, 85), (10, 40), (63, 45), (20, 54), (37, 94), (64, 94), (68, 65), (75, 65), (31, 96), (94, 94), (54, 70), (53, 96), (99, 45), (56, 54), (52, 96), (16, 27), (82, 54), (12, 96), (84, 65), (48, 45), (81, 96)] current theta: 0.159418455234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 9220 rows and 9298 columns Presolve time: 0.01s Presolved: 881 rows, 902 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 1029 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 (1029 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.239127682851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8496 rows and 8510 columns Presolve time: 0.02s Presolved: 1605 rows, 1690 columns, 4698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1690 integer (1690 binary) Root relaxation: objective 0.000000e+00, 1402 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 (2268 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 [8, 26, 48, 50, 55, 85, 90, 93, 94, 96] edges [(21, 55), (86, 50), (89, 90), (33, 96), (3, 50), (62, 96), (13, 48), (85, 85), (83, 96), (96, 96), (30, 96), (65, 8), (66, 50), (63, 48), (24, 94), (4, 90), (2, 94), (6, 55), (47, 48), (51, 96), (55, 8), (76, 50), (34, 8), (0, 55), (77, 55), (17, 50), (14, 48), (27, 48), (26, 26), (74, 96), (54, 93), (9, 8), (1, 50), (73, 96), (46, 94), (60, 93), (72, 94), (71, 94), (50, 93), (29, 93), (93, 50), (97, 55), (11, 94), (69, 96), (90, 90), (5, 55), (40, 93), (78, 96), (88, 8), (25, 85), (7, 50), (48, 48), (41, 48), (15, 55), (19, 48), (61, 8), (22, 50), (58, 96), (95, 96), (44, 48), (32, 94), (43, 94), (82, 90), (67, 93), (18, 94), (10, 93), (80, 96), (28, 93), (98, 8), (64, 55), (56, 93), (38, 8), (36, 96), (49, 96), (70, 94), (12, 50), (35, 96), (68, 8), (42, 50), (57, 96), (87, 85), (92, 85), (39, 55), (31, 96), (59, 50), (94, 94), (75, 8), (84, 8), (91, 55), (53, 96), (8, 8), (52, 96), (99, 48), (16, 48), (20, 50), (37, 55), (45, 48), (79, 55), (23, 48), (81, 96)] current theta: 0.199273069043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8904 rows and 8940 columns Presolve time: 0.02s Presolved: 1197 rows, 1260 columns, 3452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 1391 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 (1391 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.219200375947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8682 rows and 8701 columns Presolve time: 0.02s Presolved: 1419 rows, 1499 columns, 4135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: objective 1.421085e-14, 1528 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 (2619 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, 20, 27, 35, 40, 62, 75, 85, 86, 97] edges [(79, 97), (21, 75), (19, 62), (52, 62), (34, 97), (70, 86), (46, 0), (36, 62), (85, 85), (78, 62), (72, 0), (8, 97), (99, 27), (62, 62), (29, 40), (89, 86), (91, 75), (48, 27), (11, 97), (27, 27), (88, 0), (31, 35), (68, 75), (15, 0), (64, 97), (77, 75), (98, 27), (3, 20), (81, 35), (53, 62), (67, 40), (63, 27), (97, 97), (86, 86), (66, 40), (2, 97), (49, 35), (47, 27), (80, 62), (12, 20), (94, 0), (56, 40), (57, 62), (54, 86), (74, 62), (83, 62), (9, 75), (55, 0), (25, 85), (13, 27), (73, 35), (58, 62), (50, 86), (4, 86), (14, 20), (0, 0), (30, 62), (84, 27), (20, 20), (93, 40), (71, 0), (69, 35), (17, 40), (22, 20), (75, 75), (37, 0), (60, 86), (28, 20), (95, 35), (1, 20), (33, 62), (23, 97), (65, 75), (18, 20), (7, 40), (24, 0), (82, 86), (59, 20), (32, 0), (87, 85), (10, 40), (61, 0), (45, 97), (39, 75), (41, 27), (92, 85), (76, 20), (42, 20), (5, 75), (44, 97), (6, 75), (96, 62), (16, 27), (51, 62), (43, 0), (26, 62), (35, 62), (90, 86), (38, 75), (40, 40)] current theta: 0.209236722495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8786 rows and 8810 columns Presolve time: 0.02s Presolved: 1315 rows, 1390 columns, 3818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 1446 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 (1446 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.214218549221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8736 rows and 8759 columns Presolve time: 0.02s Presolved: 1365 rows, 1441 columns, 3969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: cutoff, 1489 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 (1489 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.216709462584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8710 rows and 8731 columns Presolve time: 0.02s Presolved: 1391 rows, 1469 columns, 4049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1469 integer (1469 binary) Root relaxation: objective 0.000000e+00, 1483 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 (2329 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 [9, 11, 27, 31, 40, 61, 62, 70, 76, 85] edges [(23, 11), (19, 62), (52, 62), (39, 9), (36, 62), (85, 85), (65, 9), (61, 61), (78, 62), (28, 76), (14, 11), (1, 76), (99, 27), (62, 62), (82, 76), (29, 40), (44, 11), (48, 27), (27, 27), (97, 61), (12, 31), (73, 31), (69, 62), (34, 11), (98, 27), (53, 62), (9, 9), (24, 70), (67, 40), (63, 27), (4, 76), (66, 40), (32, 70), (37, 61), (47, 27), (80, 62), (64, 61), (21, 61), (95, 31), (71, 61), (56, 40), (3, 76), (57, 62), (46, 70), (55, 61), (49, 31), (74, 62), (38, 61), (83, 62), (11, 11), (43, 70), (25, 85), (13, 27), (58, 62), (18, 70), (88, 9), (30, 62), (84, 27), (93, 40), (77, 9), (72, 70), (17, 40), (70, 70), (94, 11), (54, 76), (22, 76), (81, 31), (33, 62), (89, 70), (60, 76), (7, 40), (45, 27), (86, 70), (15, 61), (90, 76), (5, 61), (76, 70), (35, 31), (96, 31), (87, 85), (10, 40), (59, 11), (68, 9), (41, 27), (92, 85), (42, 11), (75, 9), (0, 61), (50, 76), (31, 31), (16, 27), (6, 61), (51, 62), (8, 9), (26, 62), (91, 9), (2, 11), (79, 11), (40, 40), (20, 76)] current theta: 0.215464005902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8722 rows and 8745 columns Presolve time: 0.02s Presolved: 1379 rows, 1455 columns, 4011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1455 integer (1455 binary) Root relaxation: cutoff, 121 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 (121 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 [9, 11, 27, 31, 40, 61, 62, 70, 76, 85] edges [(23, 11), (19, 62), (52, 62), (39, 9), (36, 62), (85, 85), (65, 9), (61, 61), (78, 62), (28, 76), (14, 11), (1, 76), (99, 27), (62, 62), (82, 76), (29, 40), (44, 11), (48, 27), (27, 27), (97, 61), (12, 31), (73, 31), (69, 62), (34, 11), (98, 27), (53, 62), (9, 9), (24, 70), (67, 40), (63, 27), (4, 76), (66, 40), (32, 70), (37, 61), (47, 27), (80, 62), (64, 61), (21, 61), (95, 31), (71, 61), (56, 40), (3, 76), (57, 62), (46, 70), (55, 61), (49, 31), (74, 62), (38, 61), (83, 62), (11, 11), (43, 70), (25, 85), (13, 27), (58, 62), (18, 70), (88, 9), (30, 62), (84, 27), (93, 40), (77, 9), (72, 70), (17, 40), (70, 70), (94, 11), (54, 76), (22, 76), (81, 31), (33, 62), (89, 70), (60, 76), (7, 40), (45, 27), (86, 70), (15, 61), (90, 76), (5, 61), (76, 70), (35, 31), (96, 31), (87, 85), (10, 40), (59, 11), (68, 9), (41, 27), (92, 85), (42, 11), (75, 9), (0, 61), (50, 76), (31, 31), (16, 27), (6, 61), (51, 62), (8, 9), (26, 62), (91, 9), (2, 11), (79, 11), (40, 40), (20, 76)] current theta: 0.214841277562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8728 rows and 8751 columns Presolve time: 0.02s Presolved: 1373 rows, 1449 columns, 3993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: objective 0.000000e+00, 1340 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 (2263 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 [11, 12, 27, 38, 62, 85, 86, 88, 93, 94] edges [(3, 11), (23, 11), (9, 88), (75, 88), (19, 62), (52, 62), (37, 88), (36, 62), (85, 85), (78, 62), (14, 11), (18, 11), (93, 93), (99, 27), (62, 62), (24, 94), (49, 12), (2, 94), (89, 86), (44, 11), (48, 27), (27, 27), (69, 62), (34, 11), (76, 86), (8, 88), (97, 11), (38, 38), (98, 27), (53, 62), (66, 93), (55, 38), (68, 38), (63, 27), (20, 12), (86, 86), (15, 94), (46, 94), (65, 38), (60, 93), (72, 94), (47, 27), (80, 62), (0, 88), (22, 93), (71, 94), (91, 38), (81, 12), (29, 93), (61, 88), (57, 62), (5, 88), (40, 93), (39, 38), (31, 12), (54, 86), (74, 62), (83, 62), (11, 11), (25, 85), (13, 27), (58, 62), (1, 11), (50, 86), (4, 86), (30, 62), (84, 27), (43, 94), (32, 11), (64, 88), (67, 93), (10, 93), (12, 12), (33, 62), (21, 88), (6, 38), (56, 93), (7, 12), (45, 27), (70, 94), (88, 88), (82, 86), (28, 12), (87, 85), (59, 11), (41, 27), (92, 85), (42, 11), (77, 38), (94, 94), (73, 12), (17, 12), (96, 62), (95, 12), (16, 27), (51, 62), (26, 62), (79, 11), (35, 62), (90, 86)] current theta: 0.214529913391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:17 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8732 rows and 8755 columns Presolve time: 0.02s Presolved: 1369 rows, 1445 columns, 3981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: cutoff, 121 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 (121 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 [11, 12, 27, 38, 62, 85, 86, 88, 93, 94] edges [(3, 11), (23, 11), (9, 88), (75, 88), (19, 62), (52, 62), (37, 88), (36, 62), (85, 85), (78, 62), (14, 11), (18, 11), (93, 93), (99, 27), (62, 62), (24, 94), (49, 12), (2, 94), (89, 86), (44, 11), (48, 27), (27, 27), (69, 62), (34, 11), (76, 86), (8, 88), (97, 11), (38, 38), (98, 27), (53, 62), (66, 93), (55, 38), (68, 38), (63, 27), (20, 12), (86, 86), (15, 94), (46, 94), (65, 38), (60, 93), (72, 94), (47, 27), (80, 62), (0, 88), (22, 93), (71, 94), (91, 38), (81, 12), (29, 93), (61, 88), (57, 62), (5, 88), (40, 93), (39, 38), (31, 12), (54, 86), (74, 62), (83, 62), (11, 11), (25, 85), (13, 27), (58, 62), (1, 11), (50, 86), (4, 86), (30, 62), (84, 27), (43, 94), (32, 11), (64, 88), (67, 93), (10, 93), (12, 12), (33, 62), (21, 88), (6, 38), (56, 93), (7, 12), (45, 27), (70, 94), (88, 88), (82, 86), (28, 12), (87, 85), (59, 11), (41, 27), (92, 85), (42, 11), (77, 38), (94, 94), (73, 12), (17, 12), (96, 62), (95, 12), (16, 27), (51, 62), (26, 62), (79, 11), (35, 62), (90, 86)] current theta: 0.214374231306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:18 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8732 rows and 8755 columns Presolve time: 0.02s Presolved: 1369 rows, 1445 columns, 3981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: cutoff, 121 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 (121 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 [11, 12, 27, 38, 62, 85, 86, 88, 93, 94] edges [(3, 11), (23, 11), (9, 88), (75, 88), (19, 62), (52, 62), (37, 88), (36, 62), (85, 85), (78, 62), (14, 11), (18, 11), (93, 93), (99, 27), (62, 62), (24, 94), (49, 12), (2, 94), (89, 86), (44, 11), (48, 27), (27, 27), (69, 62), (34, 11), (76, 86), (8, 88), (97, 11), (38, 38), (98, 27), (53, 62), (66, 93), (55, 38), (68, 38), (63, 27), (20, 12), (86, 86), (15, 94), (46, 94), (65, 38), (60, 93), (72, 94), (47, 27), (80, 62), (0, 88), (22, 93), (71, 94), (91, 38), (81, 12), (29, 93), (61, 88), (57, 62), (5, 88), (40, 93), (39, 38), (31, 12), (54, 86), (74, 62), (83, 62), (11, 11), (25, 85), (13, 27), (58, 62), (1, 11), (50, 86), (4, 86), (30, 62), (84, 27), (43, 94), (32, 11), (64, 88), (67, 93), (10, 93), (12, 12), (33, 62), (21, 88), (6, 38), (56, 93), (7, 12), (45, 27), (70, 94), (88, 88), (82, 86), (28, 12), (87, 85), (59, 11), (41, 27), (92, 85), (42, 11), (77, 38), (94, 94), (73, 12), (17, 12), (96, 62), (95, 12), (16, 27), (51, 62), (26, 62), (79, 11), (35, 62), (90, 86)] current theta: 0.214296390263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:18 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8736 rows and 8759 columns Presolve time: 0.02s Presolved: 1365 rows, 1441 columns, 3969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: cutoff, 1489 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 (1489 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 -