current theta: 0.565821584633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1262 rows and 1262 columns Presolve time: 0.03s Presolved: 1931 rows, 1986 columns, 5734 nonzeros Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: objective 0.000000e+00, 388 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 (705 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 [31, 35, 37, 48, 54, 55] edges [(52, 55), (0, 35), (4, 55), (7, 35), (25, 48), (21, 54), (29, 54), (13, 55), (2, 55), (32, 35), (36, 55), (44, 55), (41, 54), (9, 48), (30, 55), (45, 31), (42, 37), (14, 54), (34, 55), (43, 35), (39, 55), (12, 54), (17, 55), (51, 55), (47, 35), (55, 35), (6, 54), (22, 48), (38, 35), (18, 31), (15, 48), (40, 55), (20, 48), (28, 48), (46, 55), (54, 55), (35, 55), (3, 54), (24, 55), (16, 54), (53, 55), (5, 55), (49, 54), (33, 55), (1, 54), (26, 54), (23, 31), (50, 37), (8, 55), (37, 48), (10, 54), (31, 55), (19, 54), (27, 54), (48, 48), (11, 37)] current theta: 0.282910792316 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 761 rows, 816 columns, 2224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: objective 0.000000e+00, 432 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 (695 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 [12, 22, 29, 34, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (25, 22), (38, 53), (27, 34), (39, 53), (52, 55), (49, 29), (24, 29), (22, 22), (13, 55), (48, 22), (47, 55), (55, 55), (6, 34), (40, 53), (36, 55), (44, 55), (43, 12), (12, 53), (21, 53), (35, 53), (3, 34), (37, 22), (31, 29), (34, 34), (50, 53), (26, 12), (2, 53), (18, 22), (30, 12), (28, 34), (4, 29), (54, 55), (32, 12), (41, 12), (17, 12), (20, 22), (11, 53), (0, 12), (14, 53), (10, 34), (51, 12), (19, 55), (8, 55), (16, 55), (15, 22), (45, 34), (1, 53), (46, 53), (23, 34), (7, 53), (9, 22)] current theta: 0.141455396158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2902 rows and 2904 columns Presolve time: 0.00s Presolved: 291 rows, 344 columns, 818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (343 binary) Root relaxation: cutoff, 330 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 (330 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.212183094237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 517 rows, 572 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 553 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 (553 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.247546943277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2556 rows and 2556 columns Presolve time: 0.01s Presolved: 637 rows, 692 columns, 1854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 656 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 (656 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.265228867797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.01s Presolved: 697 rows, 752 columns, 2032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 638 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 (638 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.274069830057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2464 rows and 2464 columns Presolve time: 0.01s Presolved: 729 rows, 784 columns, 2128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 542 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 (542 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 [22, 32, 34, 51, 53, 55] edges [(53, 53), (5, 53), (29, 55), (12, 32), (42, 53), (33, 53), (54, 51), (25, 22), (38, 53), (27, 34), (39, 53), (52, 55), (22, 22), (13, 55), (48, 22), (47, 55), (55, 55), (6, 34), (40, 53), (43, 32), (36, 55), (44, 55), (21, 53), (26, 32), (35, 53), (3, 34), (37, 22), (49, 34), (34, 34), (50, 53), (18, 22), (28, 34), (41, 51), (24, 34), (20, 22), (11, 53), (0, 32), (30, 51), (14, 53), (2, 51), (10, 34), (19, 55), (32, 32), (8, 55), (16, 55), (15, 22), (4, 34), (17, 51), (45, 34), (1, 53), (46, 53), (51, 51), (23, 34), (31, 34), (7, 53), (9, 22)] current theta: 0.269649348927 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2484 rows and 2484 columns Presolve time: 0.01s Presolved: 709 rows, 764 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 636 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 (636 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.271859589492 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 723 rows, 778 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: objective 0.000000e+00, 476 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 (476 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 [20, 30, 34, 50, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (41, 30), (17, 30), (38, 53), (27, 34), (39, 53), (52, 55), (13, 55), (35, 50), (43, 50), (47, 55), (55, 55), (6, 34), (40, 53), (36, 55), (44, 55), (9, 20), (12, 53), (21, 53), (0, 30), (26, 50), (25, 20), (20, 20), (3, 34), (51, 30), (32, 50), (49, 34), (22, 20), (34, 34), (50, 53), (2, 53), (28, 34), (15, 20), (54, 55), (24, 34), (11, 53), (37, 20), (14, 53), (10, 34), (19, 55), (18, 20), (8, 55), (16, 55), (4, 34), (45, 34), (1, 53), (46, 53), (48, 20), (30, 30), (23, 34), (31, 34), (7, 53)] current theta: 0.270754469209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2480 rows and 2480 columns Presolve time: 0.01s Presolved: 713 rows, 768 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 581 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 (581 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.27130702935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 723 rows, 778 columns, 2110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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 [20, 30, 34, 50, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (41, 30), (17, 30), (38, 53), (27, 34), (39, 53), (52, 55), (13, 55), (35, 50), (43, 50), (47, 55), (55, 55), (6, 34), (40, 53), (36, 55), (44, 55), (9, 20), (12, 53), (21, 53), (0, 30), (26, 50), (25, 20), (20, 20), (3, 34), (51, 30), (32, 50), (49, 34), (22, 20), (34, 34), (50, 53), (2, 53), (28, 34), (15, 20), (54, 55), (24, 34), (11, 53), (37, 20), (14, 53), (10, 34), (19, 55), (18, 20), (8, 55), (16, 55), (4, 34), (45, 34), (1, 53), (46, 53), (48, 20), (30, 30), (23, 34), (31, 34), (7, 53)] current theta: 0.27103074928 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2474 rows and 2474 columns Presolve time: 0.01s Presolved: 719 rows, 774 columns, 2098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 636 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 (636 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.271168889315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.01s Presolved: 721 rows, 776 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 647 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 (647 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.271237959333 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 723 rows, 778 columns, 2110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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 [20, 30, 34, 50, 53, 55] edges [(53, 53), (5, 53), (29, 55), (42, 53), (33, 53), (41, 30), (17, 30), (38, 53), (27, 34), (39, 53), (52, 55), (13, 55), (35, 50), (43, 50), (47, 55), (55, 55), (6, 34), (40, 53), (36, 55), (44, 55), (9, 20), (12, 53), (21, 53), (0, 30), (26, 50), (25, 20), (20, 20), (3, 34), (51, 30), (32, 50), (49, 34), (22, 20), (34, 34), (50, 53), (2, 53), (28, 34), (15, 20), (54, 55), (24, 34), (11, 53), (37, 20), (14, 53), (10, 34), (19, 55), (18, 20), (8, 55), (16, 55), (4, 34), (45, 34), (1, 53), (46, 53), (48, 20), (30, 30), (23, 34), (31, 34), (7, 53)]