current theta: 0.62418928459 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1314 rows and 1314 columns Presolve time: 0.03s Presolved: 1993 rows, 2049 columns, 5919 nonzeros Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 0.000000e+00, 231 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 (231 simplex iterations) in 0.03 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 [29, 35, 36, 37, 45, 56] edges [(48, 37), (29, 37), (9, 37), (17, 37), (24, 37), (6, 36), (49, 37), (21, 56), (41, 29), (19, 56), (44, 37), (5, 37), (34, 37), (25, 29), (38, 37), (30, 29), (35, 35), (39, 37), (0, 37), (28, 56), (7, 36), (4, 56), (46, 36), (54, 36), (37, 37), (14, 37), (2, 35), (15, 37), (52, 37), (3, 37), (32, 37), (40, 37), (36, 56), (1, 37), (12, 37), (45, 29), (42, 35), (18, 56), (47, 37), (55, 37), (10, 37), (20, 29), (43, 37), (53, 37), (16, 36), (26, 56), (22, 36), (13, 37), (50, 37), (8, 37), (33, 35), (11, 29), (51, 56), (27, 35), (23, 37), (31, 37), (56, 56)] current theta: 0.312094642295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.01s Presolved: 777 rows, 833 columns, 2271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: objective 0.000000e+00, 473 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 (473 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 [11, 24, 28, 36, 40, 55] edges [(21, 28), (0, 55), (39, 24), (11, 28), (43, 40), (52, 55), (36, 36), (25, 11), (13, 55), (1, 11), (50, 55), (5, 40), (23, 24), (47, 55), (55, 55), (42, 24), (30, 28), (10, 40), (44, 55), (15, 24), (8, 40), (16, 24), (22, 28), (41, 28), (37, 40), (32, 24), (51, 11), (7, 36), (24, 24), (28, 28), (9, 55), (19, 11), (2, 40), (14, 55), (18, 36), (3, 55), (20, 28), (27, 24), (38, 24), (49, 40), (34, 40), (54, 24), (35, 55), (6, 24), (12, 11), (53, 55), (46, 24), (29, 11), (45, 28), (17, 24), (4, 11), (26, 28), (33, 24), (56, 28), (31, 55), (40, 40), (48, 55)] current theta: 0.156047321147 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2992 rows and 2992 columns Presolve time: 0.00s Presolved: 315 rows, 371 columns, 887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: cutoff, 363 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 (363 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.234070981721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2760 rows and 2760 columns Presolve time: 0.01s Presolved: 547 rows, 603 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 664 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 (664 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.273082812008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2652 rows and 2652 columns Presolve time: 0.01s Presolved: 655 rows, 711 columns, 1905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 0.000000e+00, 600 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 (600 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 [4, 22, 28, 46, 49, 55] edges [(0, 55), (7, 22), (54, 46), (25, 4), (42, 46), (15, 46), (51, 28), (17, 49), (22, 22), (13, 55), (50, 55), (2, 55), (34, 49), (47, 55), (55, 55), (30, 28), (44, 55), (49, 49), (46, 46), (41, 28), (1, 4), (26, 22), (24, 46), (52, 49), (33, 46), (28, 28), (9, 55), (37, 46), (14, 55), (38, 49), (27, 46), (36, 22), (3, 55), (11, 4), (20, 28), (18, 22), (32, 46), (21, 22), (4, 4), (6, 46), (35, 55), (43, 55), (40, 49), (39, 49), (53, 55), (5, 55), (19, 4), (45, 28), (29, 4), (23, 49), (12, 4), (16, 46), (10, 49), (56, 28), (31, 55), (8, 49), (48, 55)] current theta: 0.253576896865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2716 rows and 2716 columns Presolve time: 0.01s Presolved: 591 rows, 647 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 633 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 (633 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.263329854436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2690 rows and 2690 columns Presolve time: 0.01s Presolved: 617 rows, 673 columns, 1791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 548 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 (548 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (21, 7), (7, 7), (26, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (11, 4), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.25845337565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2706 rows and 2706 columns Presolve time: 0.01s Presolved: 601 rows, 657 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 610 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 (610 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.260891615043 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 607 rows, 663 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 625 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 (625 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.26211073474 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2694 rows and 2694 columns Presolve time: 0.01s Presolved: 613 rows, 669 columns, 1779 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 669 integer (669 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (21, 7), (7, 7), (26, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (11, 4), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.261501174892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 609 rows, 665 columns, 1767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 628 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 (628 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.261805954816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 609 rows, 665 columns, 1767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 628 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 (628 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.261958344778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2696 rows and 2696 columns Presolve time: 0.01s Presolved: 611 rows, 667 columns, 1773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 667 integer (667 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (21, 7), (7, 7), (26, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (11, 4), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)] current theta: 0.261882149797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2696 rows and 2696 columns Presolve time: 0.01s Presolved: 611 rows, 667 columns, 1773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 667 integer (667 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 [4, 7, 8, 30, 46, 50] edges [(34, 8), (54, 46), (22, 7), (9, 50), (25, 4), (41, 30), (42, 46), (32, 8), (17, 8), (3, 50), (21, 7), (7, 7), (26, 7), (56, 30), (35, 50), (43, 50), (48, 50), (0, 50), (46, 46), (1, 4), (39, 8), (24, 46), (51, 30), (53, 50), (33, 46), (5, 50), (37, 46), (45, 30), (27, 46), (11, 4), (52, 50), (4, 4), (10, 8), (50, 50), (2, 50), (6, 46), (31, 50), (8, 8), (44, 50), (28, 30), (19, 4), (14, 50), (29, 4), (40, 50), (20, 30), (12, 4), (16, 46), (38, 8), (23, 8), (13, 50), (47, 50), (30, 30), (55, 50), (36, 7), (18, 7), (15, 8), (49, 8)]