current theta: 0.595717325724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1170 rows and 1170 columns Presolve time: 0.03s Presolved: 2023 rows, 2078 columns, 6010 nonzeros Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: objective 0.000000e+00, 371 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 (616 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 [32, 34, 35, 36, 37, 54] edges [(32, 54), (48, 37), (29, 37), (45, 54), (12, 32), (51, 36), (24, 37), (44, 36), (16, 32), (36, 35), (21, 54), (2, 37), (34, 54), (13, 34), (15, 32), (3, 35), (39, 35), (25, 37), (7, 34), (17, 34), (35, 35), (53, 32), (14, 34), (37, 37), (49, 34), (47, 35), (55, 35), (6, 54), (52, 37), (38, 35), (28, 34), (46, 34), (9, 32), (42, 35), (31, 32), (43, 37), (20, 35), (11, 35), (8, 36), (1, 36), (54, 35), (26, 54), (50, 37), (40, 32), (0, 54), (33, 35), (41, 35), (5, 54), (22, 34), (30, 34), (10, 54), (18, 54), (19, 35), (27, 35), (23, 34), (4, 54)] current theta: 0.297858662862 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 759 rows, 814 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 581 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 (965 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 [34, 37, 44, 46, 54, 55] edges [(32, 54), (29, 37), (21, 55), (11, 54), (53, 34), (49, 37), (14, 46), (47, 55), (55, 55), (36, 55), (25, 37), (28, 54), (7, 34), (41, 54), (46, 46), (17, 34), (22, 46), (2, 34), (16, 34), (12, 54), (37, 37), (54, 54), (34, 34), (13, 46), (15, 37), (27, 46), (52, 37), (3, 55), (43, 34), (39, 54), (23, 55), (40, 37), (48, 34), (9, 54), (38, 54), (51, 54), (6, 55), (35, 55), (24, 34), (33, 44), (42, 55), (1, 54), (10, 34), (19, 55), (20, 44), (0, 54), (4, 34), (8, 44), (5, 54), (45, 34), (26, 55), (18, 54), (30, 37), (50, 34), (31, 34), (44, 44)] current theta: 0.148929331431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2904 rows and 2906 columns Presolve time: 0.00s Presolved: 289 rows, 342 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (341 binary) Root relaxation: cutoff, 313 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 (313 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.223393997147 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2714 rows and 2714 columns Presolve time: 0.01s Presolved: 479 rows, 534 columns, 1380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 513 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 (513 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.260626330004 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 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, 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.279242496433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2510 columns Presolve time: 0.01s Presolved: 683 rows, 738 columns, 1990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: objective 0.000000e+00, 514 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 (933 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 [12, 23, 37, 46, 50, 54] edges [(32, 54), (46, 23), (29, 37), (17, 50), (33, 12), (11, 54), (16, 50), (30, 54), (49, 37), (14, 46), (19, 23), (20, 12), (43, 50), (6, 23), (8, 12), (48, 50), (25, 37), (28, 54), (41, 54), (22, 46), (35, 12), (21, 23), (27, 23), (53, 50), (12, 54), (3, 12), (37, 37), (54, 54), (13, 46), (10, 50), (15, 37), (52, 37), (26, 23), (39, 54), (40, 37), (4, 50), (45, 50), (44, 12), (47, 23), (50, 50), (38, 54), (51, 54), (36, 23), (2, 50), (31, 50), (1, 54), (34, 50), (9, 23), (55, 23), (0, 54), (5, 54), (18, 54), (23, 23), (42, 12), (24, 50), (7, 50)] current theta: 0.269934413219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2552 columns Presolve time: 0.01s Presolved: 641 rows, 696 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: objective 0.000000e+00, 586 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 (586 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 [1, 33, 36, 37, 43, 46] edges [(29, 37), (28, 1), (17, 43), (9, 46), (23, 36), (6, 36), (10, 43), (32, 43), (53, 43), (36, 36), (21, 36), (33, 33), (4, 43), (49, 37), (38, 1), (14, 46), (43, 43), (25, 37), (8, 33), (46, 46), (2, 43), (22, 46), (19, 36), (39, 1), (20, 33), (16, 43), (0, 1), (12, 36), (37, 37), (34, 43), (13, 46), (15, 37), (27, 46), (52, 37), (5, 1), (40, 37), (48, 43), (45, 43), (1, 1), (54, 1), (26, 36), (41, 1), (47, 36), (55, 36), (11, 1), (35, 36), (18, 1), (44, 33), (42, 33), (50, 43), (51, 1), (24, 43), (30, 1), (3, 33), (31, 43), (7, 43)] current theta: 0.265280371612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2570 rows and 2570 columns Presolve time: 0.01s Presolved: 623 rows, 678 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 635 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 (635 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.267607392415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 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: cutoff, 729 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 (729 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.268770902817 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2558 rows and 2558 columns Presolve time: 0.01s Presolved: 635 rows, 690 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: objective 0.000000e+00, 679 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 (679 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 [1, 24, 33, 36, 37, 46] edges [(29, 37), (28, 1), (4, 24), (9, 46), (23, 36), (6, 36), (31, 24), (36, 36), (7, 24), (50, 24), (21, 36), (33, 33), (49, 37), (38, 1), (14, 46), (48, 24), (25, 37), (8, 33), (16, 24), (34, 24), (10, 24), (46, 46), (22, 46), (45, 24), (32, 1), (19, 36), (39, 1), (43, 24), (2, 24), (20, 33), (24, 24), (0, 1), (12, 36), (37, 37), (13, 46), (53, 24), (15, 37), (27, 46), (52, 37), (5, 1), (40, 37), (1, 1), (54, 1), (26, 36), (41, 46), (17, 24), (47, 36), (55, 36), (11, 1), (35, 36), (18, 1), (44, 33), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268189147616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2562 rows and 2562 columns Presolve time: 0.01s Presolved: 631 rows, 686 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 725 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 (725 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.268480025217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2560 columns Presolve time: 0.01s Presolved: 633 rows, 688 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 688 integer (688 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 [1, 24, 33, 36, 37, 46] edges [(29, 37), (28, 1), (4, 24), (9, 46), (23, 36), (6, 36), (31, 24), (36, 36), (7, 24), (50, 24), (21, 36), (33, 33), (49, 37), (38, 1), (14, 46), (48, 24), (25, 37), (8, 33), (16, 24), (34, 24), (10, 24), (46, 46), (22, 46), (45, 24), (32, 1), (19, 36), (39, 1), (43, 24), (2, 24), (20, 33), (24, 24), (0, 1), (12, 36), (37, 37), (13, 46), (53, 24), (15, 37), (27, 46), (52, 37), (5, 1), (40, 37), (1, 1), (54, 1), (26, 36), (41, 46), (17, 24), (47, 36), (55, 36), (11, 1), (35, 36), (18, 1), (44, 33), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268334586416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2560 columns Presolve time: 0.01s Presolved: 633 rows, 688 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 688 integer (688 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 [1, 24, 33, 36, 37, 46] edges [(29, 37), (28, 1), (4, 24), (9, 46), (23, 36), (6, 36), (31, 24), (36, 36), (7, 24), (50, 24), (21, 36), (33, 33), (49, 37), (38, 1), (14, 46), (48, 24), (25, 37), (8, 33), (16, 24), (34, 24), (10, 24), (46, 46), (22, 46), (45, 24), (32, 1), (19, 36), (39, 1), (43, 24), (2, 24), (20, 33), (24, 24), (0, 1), (12, 36), (37, 37), (13, 46), (53, 24), (15, 37), (27, 46), (52, 37), (5, 1), (40, 37), (1, 1), (54, 1), (26, 36), (41, 46), (17, 24), (47, 36), (55, 36), (11, 1), (35, 36), (18, 1), (44, 33), (42, 33), (51, 1), (30, 1), (3, 33)] current theta: 0.268261867016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2560 rows and 2560 columns Presolve time: 0.01s Presolved: 633 rows, 688 columns, 1840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 688 integer (688 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 [1, 24, 33, 36, 37, 46] edges [(29, 37), (28, 1), (4, 24), (9, 46), (23, 36), (6, 36), (31, 24), (36, 36), (7, 24), (50, 24), (21, 36), (33, 33), (49, 37), (38, 1), (14, 46), (48, 24), (25, 37), (8, 33), (16, 24), (34, 24), (10, 24), (46, 46), (22, 46), (45, 24), (32, 1), (19, 36), (39, 1), (43, 24), (2, 24), (20, 33), (24, 24), (0, 1), (12, 36), (37, 37), (13, 46), (53, 24), (15, 37), (27, 46), (52, 37), (5, 1), (40, 37), (1, 1), (54, 1), (26, 36), (41, 46), (17, 24), (47, 36), (55, 36), (11, 1), (35, 36), (18, 1), (44, 33), (42, 33), (51, 1), (30, 1), (3, 33)]