current theta: 0.604965653778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:52 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1038 rows and 1038 columns Presolve time: 0.04s Presolved: 2269 rows, 2325 columns, 6747 nonzeros Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: objective 0.000000e+00, 366 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 (627 simplex iterations) in 0.05 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 [30, 32, 35, 40, 54, 55] edges [(32, 54), (0, 55), (4, 35), (37, 54), (10, 55), (18, 55), (31, 54), (52, 40), (11, 54), (39, 32), (48, 40), (1, 32), (16, 30), (21, 54), (30, 54), (13, 55), (50, 55), (34, 54), (55, 55), (15, 54), (20, 54), (24, 32), (35, 40), (7, 54), (25, 35), (28, 55), (17, 55), (51, 32), (2, 35), (47, 40), (6, 32), (53, 40), (9, 54), (42, 54), (29, 30), (38, 54), (3, 54), (8, 54), (36, 32), (44, 32), (54, 35), (14, 32), (26, 54), (27, 32), (22, 54), (43, 54), (41, 35), (45, 55), (5, 54), (12, 40), (46, 32), (33, 54), (23, 30), (56, 35), (19, 54), (49, 30), (40, 40)] current theta: 0.302482826889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:52 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 873 rows, 929 columns, 2559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: objective 0.000000e+00, 659 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 (659 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, 30, 32, 40, 49, 53] edges [(53, 53), (0, 28), (48, 40), (9, 30), (8, 32), (26, 53), (15, 32), (31, 49), (35, 32), (43, 32), (20, 32), (12, 53), (41, 32), (49, 49), (24, 30), (1, 49), (17, 28), (6, 49), (27, 30), (3, 30), (34, 30), (28, 28), (33, 49), (51, 32), (38, 49), (56, 32), (55, 28), (36, 49), (37, 30), (11, 32), (50, 28), (4, 32), (44, 30), (2, 32), (5, 30), (22, 49), (42, 28), (18, 28), (10, 28), (45, 28), (39, 30), (14, 53), (52, 53), (32, 32), (25, 32), (13, 28), (46, 32), (21, 49), (29, 49), (23, 30), (54, 30), (47, 53), (19, 49), (30, 30), (40, 40), (16, 49), (7, 32)] current theta: 0.151241413445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:52 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2964 rows and 2964 columns Presolve time: 0.00s Presolved: 343 rows, 399 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 389 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 (389 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.226862120167 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:52 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 555 rows, 611 columns, 1605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 558 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 (558 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.264672473528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2606 rows and 2606 columns Presolve time: 0.01s Presolved: 701 rows, 757 columns, 2043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 758 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 (758 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.283577650208 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2514 rows and 2514 columns Presolve time: 0.01s Presolved: 793 rows, 849 columns, 2319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 532 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 (532 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 [18, 30, 32, 48, 49, 50] edges [(17, 50), (18, 18), (9, 30), (8, 32), (42, 50), (45, 18), (15, 32), (31, 49), (35, 32), (43, 32), (52, 48), (0, 50), (13, 18), (41, 32), (49, 49), (24, 30), (26, 32), (1, 49), (47, 18), (51, 30), (27, 30), (3, 30), (34, 30), (33, 49), (10, 50), (38, 49), (56, 32), (40, 48), (36, 49), (37, 30), (11, 32), (55, 18), (4, 32), (50, 50), (2, 32), (5, 30), (22, 49), (21, 30), (44, 32), (53, 48), (12, 48), (14, 50), (39, 30), (20, 30), (32, 32), (25, 32), (28, 50), (46, 32), (54, 32), (29, 49), (23, 30), (6, 50), (19, 49), (30, 30), (48, 48), (16, 49), (7, 32)] current theta: 0.274125061868 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2562 rows and 2562 columns Presolve time: 0.01s Presolved: 745 rows, 801 columns, 2175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 659 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 (659 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.278851356038 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2540 rows and 2540 columns Presolve time: 0.01s Presolved: 767 rows, 823 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 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.281214503123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2528 rows and 2528 columns Presolve time: 0.01s Presolved: 779 rows, 835 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 615 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 (615 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.282396076666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2522 rows and 2522 columns Presolve time: 0.01s Presolved: 785 rows, 841 columns, 2295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 593 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 (593 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.282986863437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2520 rows and 2520 columns Presolve time: 0.01s Presolved: 787 rows, 843 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 616 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 (616 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.283282256823 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.01s Presolved: 789 rows, 845 columns, 2307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 845 integer (845 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 [18, 30, 32, 48, 49, 50] edges [(17, 50), (18, 18), (9, 30), (8, 32), (42, 50), (45, 18), (15, 32), (31, 49), (35, 32), (43, 32), (52, 48), (0, 50), (13, 18), (41, 32), (49, 49), (24, 30), (26, 32), (1, 49), (47, 18), (51, 30), (27, 30), (3, 30), (34, 30), (33, 49), (10, 50), (38, 49), (56, 32), (40, 48), (36, 49), (37, 30), (11, 32), (55, 18), (4, 32), (50, 50), (2, 32), (5, 30), (22, 49), (21, 30), (44, 32), (53, 48), (12, 48), (14, 50), (39, 30), (20, 30), (32, 32), (25, 32), (28, 50), (46, 32), (54, 32), (29, 49), (23, 30), (6, 50), (19, 49), (30, 30), (48, 48), (16, 49), (7, 32)] current theta: 0.28313456013 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.01s Presolved: 789 rows, 845 columns, 2307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 845 integer (845 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 [18, 30, 32, 48, 49, 50] edges [(17, 50), (18, 18), (9, 30), (8, 32), (42, 50), (45, 18), (15, 32), (31, 49), (35, 32), (43, 32), (52, 48), (0, 50), (13, 18), (41, 32), (49, 49), (24, 30), (26, 32), (1, 49), (47, 18), (51, 30), (27, 30), (3, 30), (34, 30), (33, 49), (10, 50), (38, 49), (56, 32), (40, 48), (36, 49), (37, 30), (11, 32), (55, 18), (4, 32), (50, 50), (2, 32), (5, 30), (22, 49), (21, 30), (44, 32), (53, 48), (12, 48), (14, 50), (39, 30), (20, 30), (32, 32), (25, 32), (28, 50), (46, 32), (54, 32), (29, 49), (23, 30), (6, 50), (19, 49), (30, 30), (48, 48), (16, 49), (7, 32)] current theta: 0.283060711784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2520 rows and 2520 columns Presolve time: 0.01s Presolved: 787 rows, 843 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 616 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 (616 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 -