current theta: 0.663061146885 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 972 rows and 972 columns Presolve time: 0.04s Presolved: 2451 rows, 2508 columns, 7292 nonzeros Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective 0.000000e+00, 395 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 (981 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 [25, 28, 31, 37, 49, 55] edges [(21, 37), (30, 49), (9, 37), (35, 28), (23, 25), (54, 31), (3, 28), (4, 25), (13, 55), (45, 25), (50, 55), (2, 37), (31, 49), (55, 55), (51, 31), (37, 25), (25, 37), (44, 37), (40, 31), (22, 28), (42, 37), (11, 25), (17, 28), (19, 31), (36, 28), (38, 37), (39, 55), (52, 49), (14, 28), (57, 28), (0, 37), (33, 28), (28, 28), (29, 31), (15, 37), (32, 37), (24, 25), (1, 37), (46, 37), (6, 55), (18, 37), (43, 37), (20, 49), (7, 31), (41, 37), (5, 55), (34, 28), (10, 28), (47, 31), (26, 28), (12, 31), (27, 55), (49, 31), (8, 37), (16, 37), (53, 28), (56, 28), (48, 55)] current theta: 0.331530573442 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2474 rows and 2474 columns Presolve time: 0.01s Presolved: 949 rows, 1006 columns, 2786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: objective 0.000000e+00, 843 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 (1511 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 [15, 20, 21, 27, 31, 50] edges [(12, 50), (17, 50), (16, 20), (51, 50), (32, 15), (3, 50), (24, 15), (0, 15), (34, 27), (41, 20), (57, 20), (14, 31), (55, 27), (52, 20), (40, 31), (9, 15), (4, 20), (33, 50), (38, 15), (26, 50), (56, 31), (2, 15), (20, 20), (49, 20), (43, 15), (50, 31), (44, 20), (22, 20), (53, 31), (39, 21), (42, 20), (11, 15), (6, 21), (15, 15), (10, 31), (28, 20), (30, 50), (45, 15), (31, 50), (1, 20), (8, 15), (36, 50), (27, 27), (21, 21), (37, 15), (29, 50), (25, 15), (19, 27), (23, 20), (5, 15), (18, 20), (46, 15), (35, 20), (54, 50), (13, 50), (48, 20), (47, 50), (7, 50)] current theta: 0.165765286721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3052 rows and 3053 columns Presolve time: 0.01s Presolved: 371 rows, 427 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (426 binary) Root relaxation: cutoff, 412 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 (412 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.248647930082 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 607 rows, 664 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 614 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 (614 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.290089251762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2660 rows and 2660 columns Presolve time: 0.01s Presolved: 763 rows, 820 columns, 2228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: objective 0.000000e+00, 794 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 (794 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 [8, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (12, 33), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (22, 28), (51, 33), (30, 33), (50, 33), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 33), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (28, 22), (14, 33), (53, 28), (56, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.269368590922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 677 rows, 734 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 698 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 (698 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.279728921342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2706 rows and 2706 columns Presolve time: 0.01s Presolved: 717 rows, 774 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 711 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 (711 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.284909086552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2682 rows and 2682 columns Presolve time: 0.01s Presolved: 741 rows, 798 columns, 2162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 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 [8, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (12, 33), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (22, 28), (51, 33), (30, 33), (50, 33), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 33), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (28, 22), (14, 33), (53, 28), (56, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.282319003947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 723 rows, 780 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 710 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 (710 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.28361404525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: objective 0.000000e+00, 804 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 (804 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 [8, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (49, 22), (0, 8), (33, 33), (9, 8), (12, 33), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (24, 39), (57, 28), (46, 8), (41, 39), (28, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 28), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (56, 33), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (6, 39), (3, 33), (43, 39), (15, 8)] current theta: 0.282966524598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2696 rows and 2696 columns Presolve time: 0.01s Presolved: 727 rows, 784 columns, 2122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 723 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 (723 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.283290284924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2690 rows and 2690 columns Presolve time: 0.01s Presolved: 733 rows, 790 columns, 2138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: cutoff, 775 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 (775 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.283452165087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 794 integer (794 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 [8, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (49, 22), (0, 8), (33, 33), (9, 8), (12, 33), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (24, 39), (57, 28), (46, 8), (41, 39), (28, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 28), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (56, 33), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (6, 39), (3, 33), (43, 39), (15, 8)] current theta: 0.283371225005 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 794 integer (794 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 [8, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (49, 22), (0, 8), (33, 33), (9, 8), (12, 33), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (24, 39), (57, 28), (46, 8), (41, 39), (28, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 28), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (56, 33), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (6, 39), (3, 33), (43, 39), (15, 8)]