current theta: 0.653636378644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:02 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 2958 rows and 2958 columns Presolve time: 0.16s Presolved: 7345 rows, 7445 columns, 21931 nonzeros Variable types: 0 continuous, 7445 integer (7445 binary) Root relaxation: objective 0.000000e+00, 858 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 (1892 simplex iterations) in 0.22 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, 9, 15, 22, 25, 51, 54, 81, 83, 86, 92] edges [(44, 15), (77, 25), (85, 86), (21, 54), (96, 22), (39, 92), (48, 81), (34, 15), (23, 86), (79, 92), (27, 81), (5, 25), (86, 92), (8, 92), (32, 25), (17, 81), (13, 9), (89, 86), (9, 92), (14, 9), (55, 9), (38, 25), (57, 81), (22, 81), (40, 51), (81, 81), (78, 86), (1, 51), (10, 86), (61, 15), (71, 9), (91, 92), (67, 83), (80, 81), (98, 25), (20, 86), (4, 9), (45, 9), (15, 15), (11, 9), (72, 9), (16, 81), (54, 86), (31, 83), (42, 86), (92, 92), (75, 86), (83, 83), (28, 54), (74, 81), (18, 25), (47, 15), (3, 86), (19, 81), (84, 92), (30, 83), (37, 15), (66, 81), (0, 92), (62, 51), (76, 25), (50, 83), (65, 86), (29, 83), (60, 81), (68, 15), (58, 86), (52, 83), (56, 22), (12, 51), (33, 51), (63, 9), (59, 92), (70, 92), (95, 81), (6, 86), (90, 25), (2, 15), (24, 86), (99, 86), (43, 15), (51, 81), (26, 51), (97, 25), (93, 86), (88, 92), (7, 83), (41, 81), (69, 54), (73, 51), (36, 86), (25, 25), (94, 92), (82, 83), (53, 54), (46, 25), (87, 25), (49, 81), (100, 15), (35, 81), (64, 15)] current theta: 0.326818189322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:02 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7516 rows and 7518 columns Presolve time: 0.05s Presolved: 2787 rows, 2885 columns, 8255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective 0.000000e+00, 804 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 (1345 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, 29, 48, 49, 71, 86, 94, 96, 98, 99, 100] edges [(24, 99), (0, 94), (28, 86), (75, 71), (42, 99), (69, 49), (63, 48), (65, 71), (12, 29), (53, 49), (88, 71), (60, 100), (89, 86), (33, 100), (47, 48), (93, 96), (62, 100), (4, 99), (71, 71), (61, 98), (10, 96), (29, 100), (5, 94), (83, 29), (66, 49), (43, 48), (79, 99), (1, 100), (96, 100), (68, 25), (30, 100), (19, 96), (64, 98), (27, 48), (73, 29), (82, 100), (14, 49), (7, 96), (86, 86), (8, 98), (51, 100), (41, 94), (92, 71), (90, 100), (11, 100), (9, 71), (50, 100), (70, 99), (97, 100), (74, 48), (40, 96), (32, 100), (85, 71), (15, 98), (18, 100), (22, 96), (26, 100), (91, 94), (6, 71), (38, 94), (77, 94), (58, 96), (59, 99), (21, 71), (78, 100), (17, 96), (72, 98), (3, 86), (87, 94), (100, 98), (46, 100), (67, 96), (94, 48), (55, 71), (98, 100), (95, 100), (44, 100), (2, 48), (81, 49), (35, 96), (45, 71), (52, 100), (54, 100), (13, 99), (49, 49), (80, 100), (37, 94), (34, 100), (31, 96), (20, 100), (76, 100), (84, 71), (36, 49), (99, 48), (25, 25), (57, 100), (23, 49), (16, 48), (48, 94), (39, 71), (56, 100)] current theta: 0.163409094661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:02 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9352 rows and 9415 columns Presolve time: 0.01s Presolved: 951 rows, 988 columns, 2686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 995 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 (995 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.245113641991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:02 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8596 rows and 8610 columns Presolve time: 0.03s Presolved: 1707 rows, 1793 columns, 5003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1793 integer (1793 binary) Root relaxation: objective 0.000000e+00, 1147 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 (1925 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 [25, 41, 50, 53, 56, 59, 61, 68, 85, 93, 100] edges [(53, 53), (14, 41), (77, 61), (15, 25), (62, 56), (43, 61), (19, 93), (85, 85), (61, 61), (82, 50), (23, 41), (42, 59), (80, 56), (72, 61), (47, 100), (74, 100), (60, 100), (7, 100), (33, 100), (0, 41), (89, 59), (97, 61), (36, 93), (26, 56), (79, 61), (55, 85), (29, 100), (21, 85), (30, 100), (66, 93), (46, 61), (83, 56), (87, 68), (91, 85), (3, 59), (16, 41), (93, 53), (39, 85), (73, 56), (41, 41), (37, 61), (58, 53), (90, 100), (95, 56), (22, 56), (64, 61), (50, 100), (57, 56), (27, 41), (84, 85), (75, 85), (40, 56), (32, 61), (100, 100), (17, 53), (28, 59), (38, 68), (1, 41), (6, 85), (71, 85), (31, 93), (59, 59), (11, 41), (45, 59), (5, 68), (94, 41), (78, 100), (18, 50), (88, 85), (98, 50), (10, 93), (8, 61), (67, 56), (96, 56), (44, 100), (51, 56), (12, 50), (86, 59), (99, 41), (35, 56), (56, 50), (65, 85), (52, 100), (13, 100), (54, 100), (70, 41), (49, 93), (92, 85), (9, 85), (34, 100), (20, 100), (76, 100), (81, 53), (2, 41), (48, 100), (24, 41), (25, 25), (4, 100), (68, 61), (63, 41), (69, 53)] current theta: 0.204261368326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8986 rows and 9015 columns Presolve time: 0.02s Presolved: 1317 rows, 1388 columns, 3818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: objective 0.000000e+00, 1195 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 (1972 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 [15, 33, 41, 46, 49, 53, 55, 59, 62, 77, 90] edges [(21, 55), (54, 33), (14, 41), (35, 33), (80, 33), (92, 55), (7, 62), (34, 90), (47, 90), (76, 90), (42, 59), (62, 62), (53, 49), (77, 77), (6, 55), (56, 33), (0, 41), (89, 59), (78, 33), (100, 90), (38, 77), (4, 41), (82, 46), (66, 49), (52, 33), (3, 59), (16, 41), (33, 33), (8, 46), (17, 49), (13, 41), (84, 55), (12, 62), (41, 41), (20, 33), (27, 41), (15, 15), (24, 55), (90, 90), (93, 49), (25, 15), (37, 77), (96, 33), (57, 33), (28, 59), (85, 55), (61, 46), (1, 41), (74, 62), (58, 49), (83, 62), (19, 49), (29, 62), (59, 59), (31, 49), (97, 46), (11, 41), (45, 59), (94, 41), (46, 46), (95, 33), (9, 55), (40, 62), (60, 33), (98, 46), (50, 62), (43, 46), (23, 59), (72, 46), (86, 59), (79, 41), (99, 41), (71, 55), (73, 90), (18, 90), (64, 46), (55, 55), (44, 46), (48, 41), (5, 77), (51, 33), (70, 41), (30, 33), (22, 90), (39, 55), (65, 55), (88, 55), (32, 46), (36, 49), (81, 53), (2, 41), (91, 55), (67, 62), (87, 77), (75, 55), (63, 41), (69, 53), (49, 53), (26, 62), (10, 49), (68, 77)] current theta: 0.183835231494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9166 rows and 9210 columns Presolve time: 0.02s Presolved: 1137 rows, 1193 columns, 3263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 1186 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 (1186 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.19404829991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9086 rows and 9121 columns Presolve time: 0.02s Presolved: 1217 rows, 1282 columns, 3512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1362 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 (1362 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.199154834118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9050 rows and 9083 columns Presolve time: 0.02s Presolved: 1253 rows, 1320 columns, 3622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1411 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 (1411 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.201708101222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9012 rows and 9042 columns Presolve time: 0.02s Presolved: 1291 rows, 1361 columns, 3739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1361 integer (1361 binary) Root relaxation: objective 0.000000e+00, 1255 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 (2131 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 [19, 25, 41, 50, 66, 67, 68, 71, 80, 89, 97] edges [(66, 66), (22, 80), (34, 97), (15, 25), (96, 67), (75, 71), (82, 50), (43, 97), (74, 67), (8, 97), (45, 89), (65, 71), (60, 19), (88, 71), (50, 50), (0, 41), (29, 67), (78, 80), (69, 19), (52, 67), (71, 71), (37, 68), (76, 50), (4, 41), (64, 97), (16, 19), (57, 80), (61, 97), (47, 50), (58, 19), (80, 80), (87, 68), (90, 50), (32, 97), (13, 41), (97, 97), (24, 71), (41, 41), (92, 71), (30, 19), (51, 67), (27, 41), (17, 19), (100, 50), (14, 19), (19, 19), (85, 71), (33, 80), (38, 68), (1, 41), (77, 68), (81, 66), (10, 80), (91, 71), (7, 67), (93, 19), (6, 71), (46, 97), (11, 41), (5, 68), (94, 41), (21, 71), (72, 97), (28, 66), (49, 19), (18, 50), (35, 67), (40, 67), (3, 89), (68, 68), (54, 19), (55, 71), (95, 67), (26, 67), (12, 50), (79, 41), (99, 41), (56, 67), (31, 19), (36, 19), (48, 41), (59, 89), (84, 89), (70, 41), (62, 67), (89, 89), (20, 19), (67, 67), (98, 97), (23, 19), (2, 41), (44, 97), (25, 25), (63, 41), (73, 50), (39, 71), (83, 67), (9, 89), (86, 89), (42, 19), (53, 66)] current theta: 0.20043146767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9032 rows and 9063 columns Presolve time: 0.02s Presolved: 1271 rows, 1340 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1185 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 (1185 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.201069784446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9022 rows and 9053 columns Presolve time: 0.02s Presolved: 1281 rows, 1350 columns, 3708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 1480 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 (1480 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.201388942834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9018 rows and 9048 columns Presolve time: 0.02s Presolved: 1285 rows, 1355 columns, 3721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: cutoff, 1369 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 (1369 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.201548522028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9014 rows and 9044 columns Presolve time: 0.02s Presolved: 1289 rows, 1359 columns, 3733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: cutoff, 75 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 (75 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 [19, 25, 41, 50, 66, 67, 68, 71, 80, 89, 97] edges [(66, 66), (22, 80), (34, 97), (15, 25), (96, 67), (75, 71), (82, 50), (43, 97), (74, 67), (8, 97), (45, 89), (65, 71), (60, 19), (88, 71), (50, 50), (0, 41), (29, 67), (78, 80), (69, 19), (52, 67), (71, 71), (37, 68), (76, 50), (4, 41), (64, 97), (16, 19), (57, 80), (61, 97), (47, 50), (58, 19), (80, 80), (87, 68), (90, 50), (32, 97), (13, 41), (97, 97), (24, 71), (41, 41), (92, 71), (30, 19), (51, 67), (27, 41), (17, 19), (100, 50), (14, 19), (19, 19), (85, 71), (33, 80), (38, 68), (1, 41), (77, 68), (81, 66), (10, 80), (91, 71), (7, 67), (93, 19), (6, 71), (46, 97), (11, 41), (5, 68), (94, 41), (21, 71), (72, 97), (28, 66), (49, 19), (18, 50), (35, 67), (40, 67), (3, 89), (68, 68), (54, 19), (55, 71), (95, 67), (26, 67), (12, 50), (79, 41), (99, 41), (56, 67), (31, 19), (36, 19), (48, 41), (59, 89), (84, 89), (70, 41), (62, 67), (89, 89), (20, 19), (67, 67), (98, 97), (23, 19), (2, 41), (44, 97), (25, 25), (63, 41), (73, 50), (39, 71), (83, 67), (9, 89), (86, 89), (42, 19), (53, 66)] current theta: 0.201468732431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:03 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9016 rows and 9046 columns Presolve time: 0.02s Presolved: 1287 rows, 1357 columns, 3727 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: cutoff, 73 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 (73 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 [19, 25, 41, 50, 66, 67, 68, 71, 80, 89, 97] edges [(66, 66), (22, 80), (34, 97), (15, 25), (96, 67), (75, 71), (82, 50), (43, 97), (74, 67), (8, 97), (45, 89), (65, 71), (60, 19), (88, 71), (50, 50), (0, 41), (29, 67), (78, 80), (69, 19), (52, 67), (71, 71), (37, 68), (76, 50), (4, 41), (64, 97), (16, 19), (57, 80), (61, 97), (47, 50), (58, 19), (80, 80), (87, 68), (90, 50), (32, 97), (13, 41), (97, 97), (24, 71), (41, 41), (92, 71), (30, 19), (51, 67), (27, 41), (17, 19), (100, 50), (14, 19), (19, 19), (85, 71), (33, 80), (38, 68), (1, 41), (77, 68), (81, 66), (10, 80), (91, 71), (7, 67), (93, 19), (6, 71), (46, 97), (11, 41), (5, 68), (94, 41), (21, 71), (72, 97), (28, 66), (49, 19), (18, 50), (35, 67), (40, 67), (3, 89), (68, 68), (54, 19), (55, 71), (95, 67), (26, 67), (12, 50), (79, 41), (99, 41), (56, 67), (31, 19), (36, 19), (48, 41), (59, 89), (84, 89), (70, 41), (62, 67), (89, 89), (20, 19), (67, 67), (98, 97), (23, 19), (2, 41), (44, 97), (25, 25), (63, 41), (73, 50), (39, 71), (83, 67), (9, 89), (86, 89), (42, 19), (53, 66)]