current theta: 0.588251586219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1082 rows and 1082 columns Presolve time: 0.03s Presolved: 1889 rows, 1942 columns, 5610 nonzeros Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective 0.000000e+00, 334 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 (587 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 [4, 24, 42, 44, 52, 53] edges [(53, 53), (5, 53), (42, 53), (33, 53), (38, 53), (39, 53), (20, 53), (28, 53), (37, 53), (26, 53), (10, 52), (51, 53), (22, 53), (3, 53), (40, 53), (23, 53), (36, 44), (12, 53), (21, 53), (29, 53), (18, 53), (35, 53), (43, 53), (8, 52), (41, 53), (24, 24), (45, 44), (13, 53), (50, 53), (2, 53), (19, 53), (27, 24), (16, 53), (25, 53), (30, 53), (34, 53), (11, 53), (4, 52), (48, 53), (0, 53), (1, 42), (9, 53), (17, 53), (14, 53), (31, 52), (15, 53), (52, 53), (44, 52), (32, 53), (49, 53), (46, 53), (6, 53), (47, 53), (7, 53)] current theta: 0.29412579311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2258 rows and 2258 columns Presolve time: 0.01s Presolved: 713 rows, 766 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: objective 0.000000e+00, 615 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 (1069 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 [2, 29, 30, 32, 35, 52] edges [(49, 52), (22, 30), (12, 32), (17, 30), (14, 2), (15, 2), (33, 30), (7, 35), (24, 29), (9, 35), (37, 32), (10, 52), (25, 30), (43, 32), (8, 30), (40, 35), (50, 30), (45, 52), (26, 32), (11, 30), (51, 2), (3, 52), (35, 35), (23, 52), (53, 32), (16, 52), (27, 30), (47, 29), (34, 52), (36, 29), (31, 2), (13, 2), (42, 35), (5, 30), (38, 32), (19, 52), (52, 52), (0, 32), (4, 52), (1, 35), (21, 32), (39, 30), (29, 29), (20, 30), (32, 32), (44, 52), (6, 2), (41, 35), (18, 35), (30, 30), (48, 2), (2, 2), (46, 2), (28, 52)] current theta: 0.147062896555 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2694 rows and 2695 columns Presolve time: 0.00s Presolved: 277 rows, 329 columns, 777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (328 binary) Root relaxation: cutoff, 315 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 (315 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.220594344832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2488 rows and 2488 columns Presolve time: 0.00s Presolved: 483 rows, 536 columns, 1392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 497 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 (497 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.257360068971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 599 rows, 652 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: objective 0.000000e+00, 572 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 (572 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 [2, 5, 29, 32, 35, 52] edges [(49, 52), (14, 2), (8, 29), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (37, 32), (10, 52), (20, 5), (43, 32), (40, 35), (45, 52), (22, 5), (26, 32), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (47, 29), (34, 52), (36, 29), (30, 5), (31, 2), (13, 2), (42, 35), (38, 32), (17, 5), (19, 52), (52, 52), (0, 32), (4, 52), (48, 35), (1, 35), (53, 2), (29, 29), (39, 5), (32, 32), (21, 2), (44, 52), (6, 5), (41, 35), (25, 5), (5, 5), (18, 35), (2, 2), (46, 2), (12, 5), (27, 29), (28, 52)] current theta: 0.238977206901 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 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.248168637936 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.01s Presolved: 573 rows, 626 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 520 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 (520 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (33, 2), (23, 52), (16, 52), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (44, 52), (27, 5), (6, 2), (21, 38), (41, 35), (25, 5), (15, 38), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.243572922419 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2416 rows and 2416 columns Presolve time: 0.01s Presolved: 555 rows, 608 columns, 1608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 579 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 (579 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.245870780177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2408 rows and 2408 columns Presolve time: 0.01s Presolved: 563 rows, 616 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 559 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 (559 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (19, 2), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (21, 2), (44, 52), (27, 5), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244721851298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2414 rows and 2414 columns Presolve time: 0.01s Presolved: 557 rows, 610 columns, 1614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 603 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 (603 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.245296315738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2408 rows and 2408 columns Presolve time: 0.01s Presolved: 563 rows, 616 columns, 1632 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 616 integer (616 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (19, 2), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (21, 2), (44, 52), (27, 5), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.245009083518 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2410 rows and 2410 columns Presolve time: 0.01s Presolved: 561 rows, 614 columns, 1626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (19, 2), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (21, 2), (44, 52), (27, 5), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244865467408 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2412 rows and 2412 columns Presolve time: 0.01s Presolved: 559 rows, 612 columns, 1620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 612 integer (612 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (19, 2), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (21, 2), (44, 52), (27, 5), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244793659353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2414 rows and 2414 columns Presolve time: 0.01s Presolved: 557 rows, 610 columns, 1614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 603 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 (603 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 -