current theta: 0.594593436582 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1638 rows and 1638 columns Presolve time: 0.04s Presolved: 2653 rows, 2717 columns, 7891 nonzeros Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: objective 0.000000e+00, 397 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 (691 simplex iterations) in 0.06 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 [6, 39, 41, 42, 44, 61, 63] edges [(29, 44), (12, 41), (58, 44), (13, 63), (17, 44), (30, 42), (22, 61), (31, 63), (38, 39), (40, 41), (8, 39), (36, 42), (49, 44), (21, 63), (37, 41), (51, 44), (50, 41), (7, 44), (28, 63), (4, 63), (20, 61), (41, 63), (61, 61), (47, 41), (52, 42), (1, 63), (27, 41), (43, 63), (19, 44), (64, 39), (60, 42), (48, 61), (0, 61), (33, 63), (59, 41), (42, 42), (62, 41), (14, 63), (15, 42), (10, 44), (35, 42), (16, 63), (39, 39), (9, 39), (34, 41), (46, 63), (6, 61), (63, 41), (11, 63), (3, 44), (24, 63), (57, 42), (44, 42), (53, 63), (54, 41), (5, 63), (45, 41), (26, 44), (18, 63), (2, 39), (55, 39), (23, 44), (56, 42), (25, 39), (32, 63)] current theta: 0.297296718291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.01s Presolved: 935 rows, 999 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 728 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 (1644 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 [35, 38, 47, 60, 61, 62, 64] edges [(1, 64), (57, 60), (29, 62), (2, 64), (45, 64), (42, 60), (55, 38), (10, 62), (47, 47), (19, 62), (11, 47), (25, 38), (5, 38), (43, 61), (24, 38), (7, 62), (40, 35), (16, 60), (12, 62), (33, 47), (53, 60), (61, 61), (8, 64), (58, 35), (37, 38), (49, 35), (54, 62), (14, 47), (64, 64), (50, 47), (15, 64), (27, 61), (44, 47), (20, 62), (13, 60), (46, 47), (62, 62), (59, 47), (63, 47), (23, 62), (0, 61), (41, 47), (17, 47), (30, 60), (22, 62), (35, 60), (56, 47), (32, 47), (48, 62), (39, 64), (9, 64), (6, 61), (51, 62), (3, 62), (52, 60), (28, 60), (4, 60), (21, 38), (34, 47), (26, 62), (18, 64), (31, 60), (38, 38), (60, 60), (36, 60)] current theta: 0.148648359146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3934 rows and 3937 columns Presolve time: 0.01s Presolved: 357 rows, 418 columns, 1008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (417 binary) Root relaxation: cutoff, 392 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 (392 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.222972538718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3690 rows and 3690 columns Presolve time: 0.01s Presolved: 601 rows, 665 columns, 1737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 724 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 (724 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.260134628505 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3538 rows and 3538 columns Presolve time: 0.01s Presolved: 753 rows, 817 columns, 2191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective 0.000000e+00, 733 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 (733 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 [0, 22, 28, 47, 55, 56, 64] edges [(2, 64), (45, 64), (21, 55), (59, 28), (47, 47), (23, 22), (35, 56), (15, 55), (54, 22), (60, 47), (11, 47), (6, 0), (17, 56), (22, 22), (42, 47), (48, 22), (55, 55), (30, 28), (19, 56), (61, 0), (51, 22), (3, 22), (33, 47), (49, 56), (25, 55), (10, 22), (0, 0), (8, 64), (14, 47), (13, 47), (64, 64), (50, 47), (26, 22), (27, 0), (52, 56), (44, 47), (57, 56), (28, 28), (9, 55), (1, 28), (7, 56), (63, 47), (31, 28), (36, 56), (4, 47), (41, 47), (46, 55), (20, 22), (40, 56), (32, 47), (24, 55), (62, 22), (5, 55), (39, 64), (38, 55), (12, 22), (43, 0), (37, 55), (53, 56), (16, 28), (29, 56), (34, 47), (58, 56), (18, 64), (56, 56)] current theta: 0.241553583611 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3616 rows and 3616 columns Presolve time: 0.01s Presolved: 675 rows, 739 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 705 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 (705 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.250844106058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3586 rows and 3586 columns Presolve time: 0.01s Presolved: 705 rows, 769 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: objective 0.000000e+00, 782 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 (782 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 [0, 8, 17, 22, 25, 28, 41] edges [(52, 17), (59, 28), (14, 41), (23, 22), (54, 22), (2, 8), (6, 0), (7, 17), (9, 8), (35, 17), (46, 41), (22, 22), (53, 17), (48, 22), (30, 28), (61, 0), (51, 22), (11, 41), (37, 25), (3, 22), (40, 17), (58, 17), (10, 22), (0, 0), (41, 41), (19, 17), (56, 17), (60, 28), (39, 8), (5, 25), (47, 41), (26, 22), (27, 0), (21, 25), (28, 28), (50, 17), (4, 28), (63, 28), (1, 28), (29, 17), (57, 17), (31, 28), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (8, 8), (49, 17), (44, 41), (62, 22), (38, 25), (13, 8), (34, 41), (25, 25), (17, 17), (32, 41), (12, 22), (33, 17), (16, 28), (36, 17), (43, 41), (64, 8), (55, 25), (15, 8)] current theta: 0.246198844835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3602 rows and 3602 columns Presolve time: 0.01s Presolved: 689 rows, 753 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 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.248521475446 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3596 rows and 3596 columns Presolve time: 0.01s Presolved: 695 rows, 759 columns, 2017 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 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 [0, 8, 17, 22, 25, 28, 41] edges [(52, 17), (59, 28), (14, 41), (23, 22), (54, 22), (2, 8), (6, 0), (7, 17), (9, 8), (35, 17), (46, 41), (22, 22), (53, 17), (48, 22), (30, 28), (61, 0), (51, 22), (11, 41), (37, 25), (3, 22), (40, 17), (58, 17), (10, 22), (0, 0), (41, 41), (19, 17), (56, 17), (60, 28), (39, 8), (5, 25), (47, 41), (26, 22), (27, 0), (21, 25), (28, 28), (50, 17), (4, 28), (63, 28), (1, 28), (29, 17), (57, 17), (31, 28), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (8, 8), (49, 17), (44, 41), (62, 22), (38, 25), (13, 8), (34, 41), (25, 25), (17, 17), (32, 41), (12, 22), (33, 17), (16, 28), (36, 17), (43, 41), (64, 8), (55, 25), (15, 8)] current theta: 0.247360160141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3600 rows and 3600 columns Presolve time: 0.01s Presolved: 691 rows, 755 columns, 2005 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 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 [0, 8, 17, 22, 25, 28, 41] edges [(52, 17), (59, 28), (14, 41), (23, 22), (54, 22), (2, 8), (6, 0), (7, 17), (9, 8), (35, 17), (46, 41), (22, 22), (53, 17), (48, 22), (30, 28), (61, 0), (51, 22), (11, 41), (37, 25), (3, 22), (40, 17), (58, 17), (10, 22), (0, 0), (41, 41), (19, 17), (56, 17), (60, 28), (39, 8), (5, 25), (47, 41), (26, 22), (27, 0), (21, 25), (28, 28), (50, 17), (4, 28), (63, 28), (1, 28), (29, 17), (57, 17), (31, 28), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (8, 8), (49, 17), (44, 41), (62, 22), (38, 25), (13, 8), (34, 41), (25, 25), (17, 17), (32, 41), (12, 22), (33, 17), (16, 28), (36, 17), (43, 41), (64, 8), (55, 25), (15, 8)] current theta: 0.246779502488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3602 rows and 3602 columns Presolve time: 0.01s Presolved: 689 rows, 753 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 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.247069831314 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3602 rows and 3602 columns Presolve time: 0.01s Presolved: 689 rows, 753 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 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.247214995727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3600 rows and 3600 columns Presolve time: 0.01s Presolved: 691 rows, 755 columns, 2005 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 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 [0, 8, 17, 22, 25, 28, 41] edges [(52, 17), (59, 28), (14, 41), (23, 22), (54, 22), (2, 8), (6, 0), (7, 17), (9, 8), (35, 17), (46, 41), (22, 22), (53, 17), (48, 22), (30, 28), (61, 0), (51, 22), (11, 41), (37, 25), (3, 22), (40, 17), (58, 17), (10, 22), (0, 0), (41, 41), (19, 17), (56, 17), (60, 28), (39, 8), (5, 25), (47, 41), (26, 22), (27, 0), (21, 25), (28, 28), (50, 17), (4, 28), (63, 28), (1, 28), (29, 17), (57, 17), (31, 28), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (8, 8), (49, 17), (44, 41), (62, 22), (38, 25), (13, 8), (34, 41), (25, 25), (17, 17), (32, 41), (12, 22), (33, 17), (16, 28), (36, 17), (43, 41), (64, 8), (55, 25), (15, 8)] current theta: 0.247142413521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3602 rows and 3602 columns Presolve time: 0.01s Presolved: 689 rows, 753 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 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 -