current theta: 0.636191479031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.03s Presolved: 2215 rows, 2268 columns, 6588 nonzeros Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 429 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 (692 simplex iterations) in 0.05 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 [17, 29, 30, 32, 49, 53] edges [(53, 53), (5, 53), (12, 32), (18, 32), (49, 29), (39, 32), (20, 53), (28, 53), (37, 53), (26, 53), (1, 30), (3, 53), (21, 53), (0, 30), (35, 30), (42, 30), (43, 53), (6, 29), (24, 53), (31, 29), (41, 53), (10, 30), (33, 49), (51, 32), (45, 30), (13, 53), (50, 53), (19, 30), (2, 53), (36, 29), (16, 53), (25, 53), (30, 53), (29, 30), (34, 53), (22, 49), (11, 53), (48, 53), (9, 53), (14, 53), (17, 17), (27, 32), (15, 53), (40, 32), (4, 53), (32, 53), (38, 30), (46, 53), (23, 30), (47, 53), (52, 32), (7, 53), (44, 53), (8, 49)] current theta: 0.318095739516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2108 rows and 2108 columns Presolve time: 0.01s Presolved: 863 rows, 916 columns, 2532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 386 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 (1043 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 [15, 19, 21, 47, 49, 52] edges [(7, 15), (47, 47), (23, 47), (40, 52), (0, 49), (12, 52), (13, 19), (1, 47), (53, 15), (16, 21), (42, 47), (29, 19), (31, 21), (8, 47), (37, 47), (14, 47), (39, 19), (27, 47), (17, 21), (2, 15), (3, 52), (49, 19), (43, 15), (35, 52), (11, 15), (48, 15), (24, 47), (15, 15), (33, 19), (4, 47), (38, 19), (41, 47), (28, 19), (19, 19), (22, 49), (20, 15), (52, 52), (21, 21), (32, 52), (36, 47), (25, 52), (45, 49), (26, 47), (46, 52), (30, 47), (6, 47), (5, 15), (51, 21), (44, 52), (50, 21), (34, 47), (9, 47), (10, 49), (18, 49)] current theta: 0.159047869758 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2638 rows and 2641 columns Presolve time: 0.00s Presolved: 333 rows, 383 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (382 binary) Root relaxation: cutoff, 357 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 (357 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.238571804637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 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, 611 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 (1030 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 [18, 27, 31, 37, 48, 52] edges [(38, 31), (40, 52), (18, 18), (4, 37), (34, 27), (45, 18), (26, 27), (7, 37), (44, 37), (16, 31), (41, 27), (5, 37), (47, 27), (23, 27), (36, 27), (9, 18), (13, 31), (50, 31), (37, 37), (0, 31), (28, 18), (14, 37), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (6, 27), (3, 37), (49, 18), (21, 31), (12, 37), (22, 18), (52, 52), (27, 27), (31, 31), (33, 18), (32, 52), (53, 48), (25, 52), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (20, 37), (24, 27), (10, 18), (17, 31), (30, 37), (43, 48), (2, 48), (48, 48), (11, 37)] current theta: 0.198809837197 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.00s Presolved: 441 rows, 494 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 506 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 (506 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.218690820917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2452 rows and 2452 columns Presolve time: 0.01s Presolved: 519 rows, 572 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 502 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 (502 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.228631312777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2428 rows and 2428 columns Presolve time: 0.01s Presolved: 543 rows, 596 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 560 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 (560 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.233601558707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: objective 0.000000e+00, 534 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 (1397 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 [18, 27, 31, 37, 48, 52] edges [(38, 31), (9, 37), (40, 52), (18, 18), (4, 37), (34, 27), (26, 27), (7, 37), (44, 37), (16, 31), (41, 27), (5, 37), (45, 31), (47, 27), (23, 27), (36, 27), (33, 27), (13, 31), (50, 31), (37, 37), (0, 31), (28, 18), (14, 37), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (6, 27), (3, 37), (49, 18), (21, 31), (12, 37), (22, 18), (52, 52), (27, 27), (31, 31), (32, 52), (53, 48), (25, 52), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (20, 37), (24, 27), (10, 18), (17, 31), (30, 37), (43, 48), (2, 48), (48, 48), (11, 37)] current theta: 0.231116435742 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2420 rows and 2420 columns Presolve time: 0.01s Presolved: 551 rows, 604 columns, 1596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 500 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 (500 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 [5, 18, 27, 31, 48, 52] edges [(40, 52), (18, 18), (3, 5), (34, 27), (20, 5), (26, 27), (16, 31), (41, 27), (45, 31), (47, 27), (23, 27), (11, 5), (14, 18), (36, 27), (33, 27), (13, 31), (50, 31), (9, 5), (38, 18), (28, 18), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (30, 5), (6, 18), (49, 18), (21, 31), (22, 18), (52, 52), (27, 27), (31, 31), (32, 52), (53, 48), (25, 52), (4, 5), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (37, 5), (24, 27), (10, 18), (7, 5), (44, 5), (0, 18), (17, 31), (43, 48), (2, 48), (5, 5), (48, 48), (12, 5)] current theta: 0.229873874259 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 545 rows, 598 columns, 1578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 620 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 (620 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.230495155001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 547 rows, 600 columns, 1584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 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 [5, 18, 27, 31, 48, 52] edges [(40, 52), (18, 18), (3, 5), (34, 27), (20, 5), (26, 27), (16, 31), (41, 27), (45, 31), (47, 27), (23, 27), (11, 5), (14, 18), (36, 27), (33, 27), (13, 31), (50, 31), (9, 5), (38, 18), (28, 18), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (30, 5), (6, 18), (49, 18), (21, 31), (22, 18), (52, 52), (27, 27), (31, 31), (32, 52), (53, 48), (25, 52), (4, 5), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (37, 5), (24, 27), (10, 18), (7, 5), (44, 5), (0, 18), (17, 31), (43, 48), (2, 48), (5, 5), (48, 48), (12, 5)] current theta: 0.23018451463 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 547 rows, 600 columns, 1584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 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 [5, 18, 27, 31, 48, 52] edges [(40, 52), (18, 18), (3, 5), (34, 27), (20, 5), (26, 27), (16, 31), (41, 27), (45, 31), (47, 27), (23, 27), (11, 5), (14, 18), (36, 27), (33, 27), (13, 31), (50, 31), (9, 5), (38, 18), (28, 18), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (30, 5), (6, 18), (49, 18), (21, 31), (22, 18), (52, 52), (27, 27), (31, 31), (32, 52), (53, 48), (25, 52), (4, 5), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (37, 5), (24, 27), (10, 18), (7, 5), (44, 5), (0, 18), (17, 31), (43, 48), (2, 48), (5, 5), (48, 48), (12, 5)] current theta: 0.230029194445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 547 rows, 600 columns, 1584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 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 [5, 18, 27, 31, 48, 52] edges [(40, 52), (18, 18), (3, 5), (34, 27), (20, 5), (26, 27), (16, 31), (41, 27), (45, 31), (47, 27), (23, 27), (11, 5), (14, 18), (36, 27), (33, 27), (13, 31), (50, 31), (9, 5), (38, 18), (28, 18), (29, 31), (1, 27), (39, 18), (35, 52), (15, 48), (30, 5), (6, 18), (49, 18), (21, 31), (22, 18), (52, 52), (27, 27), (31, 31), (32, 52), (53, 48), (25, 52), (4, 5), (46, 52), (19, 18), (51, 48), (42, 18), (8, 27), (37, 5), (24, 27), (10, 18), (7, 5), (44, 5), (0, 18), (17, 31), (43, 48), (2, 48), (5, 5), (48, 48), (12, 5)] current theta: 0.229951534352 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:33 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 545 rows, 598 columns, 1578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 620 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 (620 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 -