current theta: 0.630520249835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.03s Presolved: 1959 rows, 2013 columns, 5819 nonzeros Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: objective 0.000000e+00, 488 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 (860 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 [10, 11, 18, 27, 29, 54] edges [(50, 27), (37, 54), (45, 54), (29, 27), (19, 29), (31, 54), (42, 27), (22, 10), (21, 54), (30, 54), (39, 27), (34, 54), (2, 27), (20, 54), (41, 54), (44, 27), (14, 54), (32, 10), (47, 54), (36, 27), (40, 54), (7, 54), (12, 54), (15, 27), (28, 27), (4, 27), (46, 54), (54, 54), (25, 27), (1, 27), (6, 54), (9, 54), (17, 54), (11, 27), (38, 54), (51, 54), (3, 54), (23, 54), (8, 54), (33, 18), (16, 27), (49, 54), (26, 54), (35, 54), (43, 18), (48, 54), (53, 54), (5, 54), (24, 27), (0, 27), (10, 54), (18, 54), (52, 54), (27, 29), (13, 27)] current theta: 0.315260124917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2312 rows and 2312 columns Presolve time: 0.01s Presolved: 769 rows, 823 columns, 2249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: objective 0.000000e+00, 582 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 (996 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, 35, 40, 41, 44, 52] edges [(24, 28), (46, 40), (22, 40), (30, 35), (11, 28), (38, 44), (43, 40), (0, 44), (7, 35), (3, 28), (4, 44), (5, 52), (18, 52), (10, 40), (36, 44), (21, 35), (8, 40), (37, 40), (50, 52), (35, 35), (39, 44), (28, 28), (41, 40), (12, 35), (26, 40), (2, 35), (47, 40), (20, 28), (48, 52), (31, 28), (53, 40), (16, 44), (25, 44), (1, 44), (49, 40), (34, 40), (51, 40), (23, 28), (42, 28), (19, 52), (27, 52), (52, 52), (32, 40), (33, 44), (54, 35), (45, 35), (6, 52), (15, 44), (13, 28), (9, 52), (17, 52), (14, 40), (29, 28), (40, 40), (44, 44)] current theta: 0.157630062459 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2782 rows and 2783 columns Presolve time: 0.00s Presolved: 299 rows, 352 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (351 binary) Root relaxation: cutoff, 334 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 (334 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.236445093688 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 495 rows, 549 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 539 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 (539 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.275852609303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2458 rows and 2458 columns Presolve time: 0.01s Presolved: 623 rows, 677 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 501 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 (501 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.29555636711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 709 rows, 763 columns, 2069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: objective 0.000000e+00, 524 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 (524 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 [20, 28, 40, 44, 52, 54] edges [(32, 54), (45, 54), (24, 28), (46, 40), (11, 28), (43, 40), (0, 44), (4, 44), (5, 52), (30, 54), (10, 40), (36, 44), (37, 40), (50, 52), (6, 40), (20, 20), (7, 54), (39, 44), (31, 20), (12, 54), (28, 28), (41, 40), (54, 54), (38, 40), (47, 40), (48, 52), (53, 40), (16, 44), (25, 44), (1, 44), (34, 40), (51, 40), (42, 28), (19, 52), (27, 52), (52, 52), (8, 54), (33, 44), (49, 54), (26, 54), (23, 20), (15, 44), (22, 54), (35, 54), (21, 20), (13, 28), (9, 52), (17, 52), (14, 40), (18, 54), (29, 28), (2, 20), (40, 40), (44, 44), (3, 20)] current theta: 0.285704488206 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2416 rows and 2416 columns Presolve time: 0.01s Presolved: 665 rows, 719 columns, 1937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 0.000000e+00, 577 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 (577 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 [16, 28, 35, 40, 52, 54] edges [(32, 54), (44, 16), (24, 28), (46, 40), (22, 35), (11, 28), (1, 16), (15, 16), (3, 28), (5, 52), (30, 54), (39, 16), (21, 35), (8, 40), (37, 40), (50, 52), (6, 40), (7, 54), (12, 54), (52, 28), (28, 28), (16, 16), (41, 40), (2, 35), (38, 40), (47, 40), (20, 28), (43, 16), (48, 52), (31, 28), (53, 40), (49, 40), (0, 16), (34, 40), (51, 40), (42, 28), (19, 52), (27, 52), (23, 54), (54, 35), (45, 35), (26, 54), (25, 16), (36, 16), (35, 54), (13, 28), (4, 16), (9, 52), (17, 52), (14, 40), (10, 54), (18, 54), (29, 28), (40, 40), (33, 16)] current theta: 0.280778548754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 643 rows, 697 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: objective 0.000000e+00, 538 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 (538 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 [16, 28, 35, 46, 47, 52] edges [(44, 16), (24, 28), (30, 35), (11, 28), (1, 16), (7, 35), (15, 16), (3, 28), (8, 46), (5, 52), (18, 52), (39, 16), (47, 46), (21, 35), (37, 47), (14, 47), (50, 52), (51, 47), (10, 46), (35, 35), (52, 28), (28, 28), (16, 16), (12, 35), (46, 47), (22, 47), (2, 35), (20, 28), (31, 28), (53, 47), (41, 47), (0, 16), (23, 28), (42, 28), (6, 46), (19, 52), (27, 52), (32, 47), (54, 35), (49, 47), (26, 47), (45, 35), (25, 16), (48, 28), (38, 46), (36, 16), (40, 46), (13, 28), (4, 16), (9, 52), (17, 52), (34, 47), (29, 28), (43, 46), (33, 16)] current theta: 0.278315579029 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2452 rows and 2452 columns Presolve time: 0.01s Presolved: 629 rows, 683 columns, 1829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 550 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 (550 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.279547063891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2440 rows and 2440 columns Presolve time: 0.01s Presolved: 641 rows, 695 columns, 1865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 695 integer (695 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 [16, 28, 35, 46, 47, 52] edges [(44, 16), (24, 28), (30, 35), (11, 28), (1, 16), (7, 35), (15, 16), (3, 28), (8, 46), (5, 52), (18, 52), (39, 16), (47, 46), (21, 35), (37, 47), (14, 47), (50, 52), (51, 47), (10, 46), (35, 35), (52, 28), (28, 28), (16, 16), (12, 35), (46, 47), (22, 47), (2, 35), (20, 28), (31, 28), (53, 47), (41, 47), (0, 16), (23, 28), (42, 28), (6, 46), (19, 52), (27, 52), (32, 47), (54, 35), (49, 47), (26, 47), (45, 35), (25, 16), (48, 28), (38, 46), (36, 16), (40, 46), (13, 28), (4, 16), (9, 52), (17, 52), (34, 47), (29, 28), (43, 46), (33, 16)] current theta: 0.27893132146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2450 rows and 2450 columns Presolve time: 0.01s Presolved: 631 rows, 685 columns, 1835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 587 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 (587 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.279239192676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.01s Presolved: 635 rows, 689 columns, 1847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 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.279393128284 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.01s Presolved: 639 rows, 693 columns, 1859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 693 integer (693 binary) Root relaxation: cutoff, 488 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 (488 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.279470096088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2440 rows and 2440 columns Presolve time: 0.01s Presolved: 641 rows, 695 columns, 1865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 695 integer (695 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 [16, 28, 35, 46, 47, 52] edges [(44, 16), (24, 28), (30, 35), (11, 28), (1, 16), (7, 35), (15, 16), (3, 28), (8, 46), (5, 52), (18, 52), (39, 16), (47, 46), (21, 35), (37, 47), (14, 47), (50, 52), (51, 47), (10, 46), (35, 35), (52, 28), (28, 28), (16, 16), (12, 35), (46, 47), (22, 47), (2, 35), (20, 28), (31, 28), (53, 47), (41, 47), (0, 16), (23, 28), (42, 28), (6, 46), (19, 52), (27, 52), (32, 47), (54, 35), (49, 47), (26, 47), (45, 35), (25, 16), (48, 28), (38, 46), (36, 16), (40, 46), (13, 28), (4, 16), (9, 52), (17, 52), (34, 47), (29, 28), (43, 46), (33, 16)]