current theta: 0.609490846448 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1308 rows and 1308 columns Presolve time: 0.03s Presolved: 1885 rows, 1940 columns, 5596 nonzeros Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: objective 0.000000e+00, 269 iterations, 0.00 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 (530 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 [11, 23, 34, 46, 54, 55] edges [(32, 54), (36, 34), (0, 55), (29, 55), (52, 55), (4, 55), (41, 55), (8, 46), (13, 55), (2, 55), (23, 46), (15, 54), (7, 55), (44, 55), (25, 55), (50, 11), (22, 23), (30, 55), (34, 55), (20, 55), (28, 55), (21, 34), (9, 55), (54, 54), (14, 55), (51, 55), (6, 54), (26, 23), (3, 55), (40, 55), (39, 54), (24, 54), (12, 55), (46, 34), (1, 55), (38, 54), (47, 34), (55, 34), (35, 55), (43, 55), (16, 54), (53, 55), (5, 55), (49, 54), (42, 55), (17, 46), (19, 55), (27, 55), (37, 55), (45, 55), (33, 54), (10, 54), (18, 54), (31, 34), (11, 55), (48, 55)] current theta: 0.304745423224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 763 rows, 818 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: objective 0.000000e+00, 511 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 (1011 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 [13, 17, 27, 31, 33, 53] edges [(53, 53), (13, 13), (54, 33), (15, 33), (5, 27), (42, 27), (55, 13), (21, 27), (7, 17), (33, 33), (45, 53), (47, 13), (51, 53), (3, 53), (18, 33), (40, 53), (26, 27), (28, 17), (10, 53), (19, 31), (23, 27), (35, 53), (43, 53), (41, 53), (52, 27), (50, 53), (29, 31), (24, 33), (30, 27), (25, 53), (46, 27), (16, 17), (22, 27), (34, 17), (49, 33), (2, 13), (6, 33), (32, 17), (11, 53), (48, 53), (27, 27), (31, 31), (9, 53), (14, 53), (17, 17), (8, 27), (12, 31), (36, 33), (0, 13), (38, 17), (1, 53), (4, 13), (20, 31), (44, 53), (39, 33), (37, 27)] current theta: 0.152372711612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2886 rows and 2886 columns Presolve time: 0.00s Presolved: 307 rows, 362 columns, 862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 332 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 (332 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.228559067418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2684 rows and 2684 columns Presolve time: 0.01s Presolved: 509 rows, 564 columns, 1468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 540 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 (540 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.266652245321 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2564 rows and 2564 columns Presolve time: 0.01s Presolved: 629 rows, 684 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 515 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 (1187 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (29, 19), (18, 33), (26, 27), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (9, 14), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (30, 27), (55, 14), (12, 19), (28, 34), (43, 14), (46, 27), (50, 14), (22, 27), (47, 14), (19, 19), (35, 14), (11, 14), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.247605656369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2628 rows and 2628 columns Presolve time: 0.01s Presolved: 565 rows, 620 columns, 1636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: cutoff, 536 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 (536 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.257128950845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2598 columns Presolve time: 0.01s Presolved: 595 rows, 650 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 607 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 (607 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.261890598083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2580 rows and 2580 columns Presolve time: 0.01s Presolved: 613 rows, 668 columns, 1780 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 668 integer (668 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 [14, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (29, 19), (18, 33), (26, 27), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (9, 14), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (30, 27), (55, 14), (12, 19), (28, 34), (43, 14), (46, 27), (50, 14), (22, 27), (47, 14), (19, 19), (35, 14), (11, 14), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259509774464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2594 rows and 2594 columns Presolve time: 0.01s Presolved: 599 rows, 654 columns, 1738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 570 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 (570 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.260700186274 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2584 rows and 2584 columns Presolve time: 0.01s Presolved: 609 rows, 664 columns, 1768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 664 integer (664 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 [14, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (29, 19), (18, 33), (26, 27), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (9, 14), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (30, 27), (55, 14), (12, 19), (28, 34), (43, 14), (46, 27), (50, 14), (22, 27), (47, 14), (19, 19), (35, 14), (11, 14), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.260104980369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2588 rows and 2588 columns Presolve time: 0.01s Presolved: 605 rows, 660 columns, 1756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 660 integer (660 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 [14, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (29, 19), (18, 33), (26, 27), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (9, 14), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (30, 27), (55, 14), (12, 19), (28, 34), (43, 14), (46, 27), (50, 14), (22, 27), (47, 14), (19, 19), (35, 14), (11, 14), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259807377416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2590 rows and 2590 columns Presolve time: 0.01s Presolved: 603 rows, 658 columns, 1750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 601 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 (601 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.259956178893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2588 rows and 2588 columns Presolve time: 0.01s Presolved: 605 rows, 660 columns, 1756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 660 integer (660 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 [14, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (29, 19), (18, 33), (26, 27), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (9, 14), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (30, 27), (55, 14), (12, 19), (28, 34), (43, 14), (46, 27), (50, 14), (22, 27), (47, 14), (19, 19), (35, 14), (11, 14), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259881778155 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2590 rows and 2590 columns Presolve time: 0.01s Presolved: 603 rows, 658 columns, 1750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 601 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 (601 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 -