current theta: 0.626377899882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1712 rows and 1712 columns Presolve time: 0.05s Presolved: 2981 rows, 3048 columns, 8872 nonzeros Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: objective 0.000000e+00, 575 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 (1277 simplex iterations) in 0.09 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 [2, 7, 11, 22, 29, 45, 66] edges [(40, 22), (66, 66), (22, 7), (38, 22), (56, 22), (15, 66), (54, 22), (46, 66), (39, 66), (7, 66), (62, 7), (33, 66), (61, 66), (32, 7), (20, 11), (4, 66), (65, 45), (16, 66), (25, 66), (49, 7), (57, 66), (23, 2), (35, 7), (44, 66), (0, 66), (43, 66), (48, 66), (26, 66), (9, 66), (34, 7), (3, 7), (50, 22), (12, 66), (55, 66), (36, 22), (2, 7), (30, 2), (31, 11), (8, 66), (51, 66), (5, 66), (63, 22), (6, 66), (45, 29), (64, 66), (11, 7), (1, 66), (28, 7), (17, 66), (47, 22), (42, 66), (27, 66), (37, 66), (29, 29), (67, 29), (59, 66), (60, 66), (14, 66), (18, 66), (58, 11), (41, 66), (21, 29), (13, 7), (52, 66), (19, 7), (10, 66), (53, 66), (24, 7)] current theta: 0.313188949941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3554 rows and 3554 columns Presolve time: 0.01s Presolved: 1139 rows, 1206 columns, 3346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective 0.000000e+00, 788 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 (1354 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 [34, 37, 43, 62, 63, 64, 67] edges [(61, 63), (29, 62), (41, 43), (26, 63), (27, 34), (31, 63), (7, 63), (67, 67), (32, 34), (13, 67), (57, 67), (58, 63), (63, 63), (43, 43), (10, 64), (52, 63), (19, 67), (36, 43), (9, 34), (55, 43), (59, 37), (38, 43), (23, 63), (39, 37), (0, 37), (40, 43), (12, 63), (20, 62), (8, 34), (37, 37), (14, 37), (21, 67), (34, 43), (15, 37), (28, 67), (1, 43), (46, 34), (49, 67), (62, 63), (65, 67), (17, 67), (47, 43), (3, 63), (48, 62), (53, 37), (25, 64), (33, 43), (45, 63), (51, 43), (54, 67), (56, 34), (64, 34), (35, 63), (11, 63), (66, 64), (24, 67), (16, 37), (5, 64), (42, 63), (30, 67), (6, 64), (18, 63), (22, 34), (2, 62), (50, 34), (4, 64), (60, 37), (44, 43)] current theta: 0.15659447497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4292 rows and 4292 columns Presolve time: 0.00s Presolved: 401 rows, 468 columns, 1132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 472 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 (472 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.234891712456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3966 rows and 3966 columns Presolve time: 0.01s Presolved: 727 rows, 794 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: objective 0.000000e+00, 717 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 (717 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, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (7, 42), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (25, 55), (57, 57), (58, 42), (22, 28), (65, 28), (66, 53), (50, 47), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (52, 57), (16, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (11, 29), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.195743093713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 555 rows, 622 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 702 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 (702 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.215317403084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4060 rows and 4060 columns Presolve time: 0.01s Presolved: 633 rows, 700 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 733 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 (733 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.22510455777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4018 rows and 4018 columns Presolve time: 0.01s Presolved: 675 rows, 742 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 806 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 (806 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.229998135113 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.01s Presolved: 711 rows, 778 columns, 2062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 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.232444923784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3978 rows and 3978 columns Presolve time: 0.01s Presolved: 715 rows, 782 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 799 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 (799 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.23366831812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 721 rows, 788 columns, 2092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 788 integer (788 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (7, 42), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (25, 55), (57, 57), (58, 42), (22, 28), (65, 28), (66, 53), (50, 47), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (52, 57), (16, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (11, 29), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.233056620952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 3974 columns Presolve time: 0.01s Presolved: 719 rows, 786 columns, 2086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (7, 42), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (25, 55), (57, 57), (58, 42), (22, 28), (65, 28), (66, 53), (50, 47), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (52, 57), (16, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (11, 29), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.232750772368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 3974 columns Presolve time: 0.01s Presolved: 719 rows, 786 columns, 2086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 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 [28, 29, 42, 47, 53, 55, 57] edges [(53, 53), (21, 28), (24, 28), (47, 47), (10, 57), (39, 53), (4, 55), (7, 42), (8, 57), (41, 55), (37, 53), (12, 42), (26, 42), (19, 28), (54, 28), (55, 55), (30, 28), (63, 42), (44, 55), (60, 53), (62, 29), (25, 55), (57, 57), (58, 42), (22, 28), (65, 28), (66, 53), (50, 47), (31, 29), (48, 42), (61, 42), (28, 28), (51, 55), (52, 57), (16, 53), (17, 47), (1, 55), (46, 55), (42, 42), (18, 42), (43, 55), (59, 53), (56, 47), (20, 29), (32, 47), (35, 42), (0, 53), (36, 47), (5, 55), (45, 42), (49, 47), (33, 55), (14, 53), (29, 29), (27, 57), (15, 53), (23, 42), (64, 55), (13, 28), (34, 47), (9, 47), (11, 29), (6, 53), (38, 47), (67, 28), (2, 29), (40, 47), (3, 29)] current theta: 0.232597848076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.01s Presolved: 717 rows, 784 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 853 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 (853 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.232674310222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.01s Presolved: 717 rows, 784 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 853 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 (853 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 -