current theta: 0.632983689081 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1384 rows and 1384 columns Presolve time: 0.04s Presolved: 2523 rows, 2584 columns, 7504 nonzeros Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 444 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.0% - 0s Explored 0 nodes (1007 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 [3, 16, 29, 31, 40, 43, 61] edges [(1, 40), (46, 40), (54, 31), (32, 29), (60, 16), (8, 29), (39, 43), (36, 61), (15, 16), (33, 40), (24, 29), (5, 40), (55, 40), (11, 31), (6, 43), (27, 31), (3, 31), (28, 3), (19, 3), (10, 3), (53, 16), (61, 31), (13, 31), (16, 43), (50, 31), (34, 16), (47, 40), (42, 31), (43, 16), (18, 3), (48, 43), (0, 61), (58, 31), (41, 16), (59, 16), (45, 29), (51, 40), (26, 31), (30, 3), (56, 61), (31, 31), (49, 3), (7, 3), (25, 16), (29, 29), (23, 31), (12, 31), (44, 61), (21, 29), (52, 31), (4, 16), (22, 16), (37, 43), (35, 29), (38, 61), (17, 16), (14, 61), (20, 31), (2, 29), (57, 31), (40, 40), (9, 31)] current theta: 0.316491844541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2912 rows and 2912 columns Presolve time: 0.01s Presolved: 995 rows, 1056 columns, 2920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 442 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.0% - 0s Explored 0 nodes (793 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 [24, 28, 29, 37, 40, 42, 61] edges [(1, 40), (58, 37), (46, 40), (11, 28), (47, 61), (4, 37), (33, 40), (5, 61), (42, 61), (18, 61), (55, 40), (48, 24), (19, 28), (6, 37), (60, 40), (36, 37), (61, 61), (13, 61), (50, 61), (45, 24), (59, 37), (32, 24), (15, 40), (28, 42), (24, 24), (37, 37), (34, 61), (38, 40), (0, 40), (3, 42), (31, 28), (44, 40), (53, 40), (54, 24), (10, 37), (56, 40), (20, 29), (43, 37), (49, 61), (41, 37), (22, 24), (30, 61), (17, 24), (29, 29), (23, 42), (7, 61), (57, 42), (9, 24), (21, 29), (8, 37), (16, 37), (26, 37), (51, 37), (35, 29), (27, 42), (14, 61), (12, 24), (2, 29), (52, 61), (39, 40), (40, 40), (25, 40)] current theta: 0.15824592227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3534 rows and 3534 columns Presolve time: 0.00s Presolved: 373 rows, 434 columns, 1056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 409 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 (409 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237368883405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3250 rows and 3250 columns Presolve time: 0.01s Presolved: 657 rows, 718 columns, 1906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 643 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.0% - 0s Explored 0 nodes (1129 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 [14, 23, 25, 45, 48, 58, 59] edges [(44, 25), (28, 23), (2, 45), (39, 14), (51, 59), (31, 45), (27, 14), (16, 59), (3, 23), (32, 48), (34, 14), (15, 25), (21, 45), (9, 58), (54, 48), (19, 23), (6, 48), (59, 59), (17, 48), (45, 45), (60, 14), (53, 25), (42, 23), (52, 14), (40, 14), (56, 25), (22, 48), (61, 23), (50, 23), (37, 59), (0, 25), (47, 14), (26, 48), (10, 58), (24, 48), (33, 25), (41, 59), (38, 25), (13, 58), (58, 48), (25, 25), (18, 48), (14, 14), (57, 23), (35, 45), (8, 48), (11, 45), (4, 59), (29, 45), (12, 58), (7, 23), (46, 25), (1, 14), (43, 59), (23, 23), (30, 23), (5, 14), (36, 14), (48, 48), (49, 23), (55, 25), (20, 45)] current theta: 0.197807402838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3416 rows and 3416 columns Presolve time: 0.01s Presolved: 491 rows, 552 columns, 1408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 545 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 (545 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217588143122 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3344 rows and 3344 columns Presolve time: 0.01s Presolved: 563 rows, 624 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 648 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 (648 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.227478513264 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3304 rows and 3304 columns Presolve time: 0.01s Presolved: 603 rows, 664 columns, 1744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 659 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 (659 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232423698335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3272 rows and 3272 columns Presolve time: 0.01s Presolved: 635 rows, 696 columns, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: objective 0.000000e+00, 648 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.0% - 0s Explored 0 nodes (1102 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 [5, 28, 44, 45, 48, 52, 59] edges [(47, 5), (49, 52), (2, 45), (51, 59), (38, 44), (14, 5), (31, 45), (7, 52), (0, 44), (16, 59), (32, 48), (3, 28), (40, 5), (21, 45), (54, 48), (10, 52), (1, 5), (19, 28), (6, 48), (59, 59), (30, 28), (56, 44), (24, 45), (55, 5), (9, 48), (17, 48), (45, 45), (50, 52), (60, 5), (28, 28), (22, 48), (25, 44), (61, 52), (37, 59), (46, 44), (13, 52), (26, 48), (23, 28), (42, 28), (36, 5), (52, 52), (41, 59), (33, 44), (12, 48), (34, 5), (58, 48), (18, 48), (39, 5), (15, 44), (35, 45), (27, 5), (8, 48), (11, 45), (4, 59), (29, 45), (57, 52), (43, 59), (5, 5), (48, 48), (20, 45), (44, 44), (53, 44)] current theta: 0.229951105799 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3292 rows and 3292 columns Presolve time: 0.01s Presolved: 615 rows, 676 columns, 1780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 675 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 (675 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231187402067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 625 rows, 686 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: objective 0.000000e+00, 626 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.0% - 0s Explored 0 nodes (1034 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 [28, 39, 45, 48, 52, 55, 59] edges [(49, 52), (2, 45), (51, 59), (15, 55), (31, 45), (32, 48), (3, 28), (16, 39), (21, 45), (14, 39), (54, 48), (10, 52), (19, 28), (6, 48), (59, 59), (55, 55), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (45, 45), (50, 52), (34, 55), (28, 28), (22, 48), (40, 55), (60, 55), (7, 28), (36, 39), (61, 52), (37, 59), (1, 55), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (39, 39), (0, 39), (53, 55), (41, 59), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (56, 55), (35, 45), (8, 48), (11, 45), (4, 59), (29, 45), (57, 52), (47, 39), (43, 59), (48, 48), (20, 45)] current theta: 0.230569253933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3286 columns Presolve time: 0.01s Presolved: 621 rows, 682 columns, 1798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [28, 39, 45, 48, 52, 55, 59] edges [(49, 52), (2, 45), (51, 59), (15, 55), (31, 45), (32, 48), (3, 28), (16, 39), (21, 45), (14, 39), (54, 48), (10, 52), (19, 28), (6, 48), (59, 59), (55, 55), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (45, 45), (50, 52), (34, 55), (28, 28), (22, 48), (40, 55), (60, 55), (7, 28), (36, 39), (61, 52), (37, 59), (1, 55), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (39, 39), (0, 39), (53, 55), (41, 59), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (56, 55), (35, 45), (8, 48), (11, 45), (4, 59), (29, 45), (57, 52), (47, 39), (43, 59), (48, 48), (20, 45)] current theta: 0.230260179866 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3288 rows and 3288 columns Presolve time: 0.01s Presolved: 619 rows, 680 columns, 1792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 711 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 (711 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230414716899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3286 columns Presolve time: 0.01s Presolved: 621 rows, 682 columns, 1798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [28, 39, 45, 48, 52, 55, 59] edges [(49, 52), (2, 45), (51, 59), (15, 55), (31, 45), (32, 48), (3, 28), (16, 39), (21, 45), (14, 39), (54, 48), (10, 52), (19, 28), (6, 48), (59, 59), (55, 55), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (45, 45), (50, 52), (34, 55), (28, 28), (22, 48), (40, 55), (60, 55), (7, 28), (36, 39), (61, 52), (37, 59), (1, 55), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (39, 39), (0, 39), (53, 55), (41, 59), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (56, 55), (35, 45), (8, 48), (11, 45), (4, 59), (29, 45), (57, 52), (47, 39), (43, 59), (48, 48), (20, 45)] current theta: 0.230337448383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3288 rows and 3288 columns Presolve time: 0.01s Presolved: 619 rows, 680 columns, 1792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 711 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 (711 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -