current theta: 0.629163669374 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.05s Presolved: 2815 rows, 2880 columns, 8376 nonzeros Variable types: 0 continuous, 2880 integer (2880 binary) Root relaxation: objective 0.000000e+00, 487 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 (901 simplex iterations) in 0.07 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 [31, 37, 38, 41, 42, 48, 64] edges [(33, 41), (21, 48), (29, 48), (27, 64), (62, 37), (30, 42), (34, 48), (0, 64), (28, 64), (32, 48), (14, 64), (61, 37), (36, 42), (46, 41), (12, 64), (22, 41), (37, 41), (13, 41), (38, 42), (65, 64), (40, 42), (53, 42), (44, 37), (8, 64), (49, 42), (50, 64), (45, 38), (47, 41), (31, 64), (60, 41), (48, 42), (11, 38), (9, 42), (64, 41), (63, 48), (15, 48), (58, 38), (54, 37), (26, 48), (59, 41), (42, 42), (19, 38), (52, 38), (55, 48), (43, 37), (2, 31), (24, 48), (39, 64), (3, 48), (56, 41), (7, 64), (57, 42), (25, 41), (1, 41), (16, 37), (4, 41), (5, 64), (6, 64), (51, 42), (17, 64), (18, 64), (35, 48), (23, 37), (10, 42), (20, 31), (41, 48)] current theta: 0.314581834687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.01s Presolved: 1069 rows, 1134 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 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 [7, 43, 45, 58, 60, 64, 65] edges [(49, 58), (33, 60), (9, 64), (18, 60), (46, 58), (0, 64), (56, 43), (24, 58), (27, 7), (14, 64), (53, 43), (41, 64), (63, 65), (21, 45), (2, 65), (13, 64), (55, 64), (32, 7), (43, 43), (28, 65), (12, 7), (36, 43), (8, 64), (45, 45), (5, 60), (50, 64), (42, 58), (64, 64), (19, 45), (61, 60), (26, 58), (22, 65), (31, 65), (57, 7), (54, 65), (47, 64), (15, 43), (60, 64), (20, 65), (1, 43), (44, 64), (58, 58), (34, 58), (6, 60), (62, 65), (10, 58), (48, 7), (7, 65), (52, 58), (3, 45), (25, 64), (39, 64), (65, 7), (37, 64), (30, 58), (51, 43), (23, 45), (35, 45), (11, 45), (4, 60), (29, 45), (38, 58), (59, 43), (17, 64), (40, 58), (16, 64)] current theta: 0.157290917343 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4042 rows and 4042 columns Presolve time: 0.01s Presolved: 381 rows, 446 columns, 1076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 445 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 (445 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.235936376015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3714 rows and 3714 columns Presolve time: 0.01s Presolved: 709 rows, 774 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: objective 0.000000e+00, 557 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 (557 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, 25, 27, 45, 49, 50, 65] edges [(44, 25), (56, 1), (30, 45), (60, 25), (63, 65), (21, 45), (2, 65), (59, 1), (10, 27), (4, 25), (34, 49), (28, 65), (36, 1), (24, 45), (37, 25), (49, 49), (45, 45), (17, 27), (47, 27), (65, 65), (5, 25), (19, 45), (12, 27), (52, 49), (57, 27), (46, 1), (9, 27), (64, 25), (16, 25), (42, 45), (18, 50), (38, 49), (31, 65), (54, 27), (6, 27), (20, 65), (22, 27), (0, 25), (41, 25), (50, 50), (1, 1), (48, 27), (62, 65), (40, 49), (14, 27), (7, 65), (15, 1), (3, 45), (33, 25), (27, 27), (43, 1), (26, 49), (25, 25), (23, 45), (32, 27), (8, 27), (35, 45), (11, 45), (29, 45), (53, 1), (58, 49), (13, 50), (39, 25), (51, 1), (61, 27), (55, 25)] current theta: 0.196613646679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3872 rows and 3872 columns Presolve time: 0.01s Presolved: 551 rows, 616 columns, 1584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 577 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 (577 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.216275011347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3788 rows and 3788 columns Presolve time: 0.01s Presolved: 635 rows, 700 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 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.226105693681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3754 rows and 3754 columns Presolve time: 0.01s Presolved: 669 rows, 734 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 670 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 (670 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.231021034848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3736 rows and 3736 columns Presolve time: 0.01s Presolved: 687 rows, 752 columns, 1992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 734 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 (734 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.233478705432 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3726 rows and 3726 columns Presolve time: 0.01s Presolved: 697 rows, 762 columns, 2022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 746 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 (746 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.234707540723 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.01s Presolved: 701 rows, 766 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 714 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 (714 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.235321958369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 705 rows, 770 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 745 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 (745 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, 27, 45, 50, 55, 58, 65] edges [(49, 58), (0, 55), (56, 1), (30, 45), (4, 55), (41, 55), (63, 65), (21, 45), (2, 65), (59, 1), (10, 27), (47, 55), (55, 55), (28, 65), (36, 1), (24, 45), (44, 55), (25, 55), (45, 45), (42, 58), (17, 27), (65, 65), (19, 45), (39, 55), (12, 27), (57, 27), (46, 1), (9, 27), (26, 58), (18, 50), (31, 65), (54, 27), (6, 27), (60, 55), (20, 65), (22, 27), (58, 58), (50, 50), (1, 1), (34, 58), (48, 27), (62, 65), (14, 27), (7, 65), (15, 1), (52, 58), (3, 45), (27, 27), (43, 1), (5, 55), (33, 55), (23, 45), (32, 27), (8, 27), (64, 55), (35, 45), (11, 45), (16, 55), (29, 45), (37, 55), (53, 1), (13, 50), (38, 58), (51, 1), (40, 58), (61, 27)] current theta: 0.235014749546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 703 rows, 768 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 689 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 (689 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.235168353958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 703 rows, 768 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 689 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 (689 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.235245156164 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:48 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 703 rows, 768 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 689 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 (689 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 -