current theta: 0.653471579204 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.03s Presolved: 1927 rows, 1983 columns, 5721 nonzeros Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: objective 0.000000e+00, 535 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 (883 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 [26, 28, 30, 40, 55, 56] edges [(29, 55), (37, 56), (54, 56), (13, 56), (45, 26), (11, 56), (52, 55), (4, 55), (17, 56), (21, 56), (38, 56), (14, 56), (55, 55), (44, 55), (49, 56), (25, 56), (30, 55), (41, 28), (46, 56), (15, 40), (28, 56), (20, 55), (9, 56), (3, 55), (40, 55), (7, 56), (23, 55), (36, 56), (12, 55), (1, 55), (42, 56), (18, 56), (6, 55), (35, 55), (43, 55), (39, 56), (32, 40), (24, 55), (33, 55), (50, 56), (48, 28), (2, 56), (19, 55), (47, 56), (0, 56), (8, 55), (16, 55), (53, 56), (5, 56), (26, 55), (34, 56), (51, 56), (10, 56), (31, 55), (22, 55), (27, 56), (56, 56)] current theta: 0.326735789602 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2532 rows and 2532 columns Presolve time: 0.01s Presolved: 775 rows, 831 columns, 2265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: objective 0.000000e+00, 632 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 (1029 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 [10, 17, 22, 32, 34, 36] edges [(40, 22), (12, 32), (51, 36), (8, 22), (49, 22), (11, 36), (16, 32), (21, 36), (24, 22), (44, 17), (22, 22), (17, 36), (42, 36), (13, 34), (15, 32), (43, 32), (3, 22), (7, 34), (33, 22), (48, 32), (26, 32), (28, 17), (10, 10), (19, 22), (55, 32), (1, 22), (37, 10), (0, 10), (41, 17), (6, 32), (5, 10), (35, 34), (27, 10), (18, 17), (52, 22), (4, 22), (46, 34), (38, 10), (34, 17), (45, 36), (25, 17), (20, 22), (23, 32), (31, 10), (29, 32), (47, 22), (30, 22), (56, 34), (2, 10), (32, 32), (53, 36), (9, 10), (39, 22), (50, 34), (36, 17), (54, 17), (14, 22)] current theta: 0.163367894801 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2994 rows and 2994 columns Presolve time: 0.00s Presolved: 313 rows, 369 columns, 881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 362 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 (362 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.245051842202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2782 rows and 2782 columns Presolve time: 0.01s Presolved: 525 rows, 581 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 595 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 (595 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.285893815902 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2650 rows and 2650 columns Presolve time: 0.01s Presolved: 657 rows, 713 columns, 1911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 496 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 (496 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 [7, 22, 23, 24, 36, 56] edges [(40, 22), (37, 56), (4, 24), (51, 36), (8, 22), (20, 24), (55, 24), (11, 36), (36, 36), (21, 36), (24, 22), (7, 7), (17, 36), (42, 36), (38, 56), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (15, 24), (19, 22), (35, 7), (1, 22), (48, 23), (25, 36), (46, 36), (16, 23), (9, 56), (18, 36), (26, 23), (31, 56), (32, 23), (52, 22), (45, 36), (29, 23), (50, 36), (28, 36), (22, 24), (47, 22), (2, 56), (30, 22), (0, 56), (53, 56), (41, 36), (44, 23), (13, 7), (5, 56), (39, 22), (34, 56), (54, 7), (23, 23), (10, 56), (27, 56), (14, 22), (12, 24), (56, 56)] current theta: 0.265472829052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2716 rows and 2716 columns Presolve time: 0.01s Presolved: 591 rows, 647 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 660 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 (660 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.275683322477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2674 rows and 2674 columns Presolve time: 0.01s Presolved: 633 rows, 689 columns, 1839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: objective 0.000000e+00, 581 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 (581 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 [7, 22, 23, 36, 55, 56] edges [(40, 22), (37, 56), (51, 36), (35, 56), (8, 22), (15, 55), (4, 55), (11, 36), (36, 36), (32, 55), (21, 36), (7, 7), (22, 22), (17, 36), (42, 36), (38, 56), (55, 55), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (19, 22), (1, 22), (48, 23), (25, 36), (16, 23), (9, 56), (14, 55), (18, 36), (26, 23), (31, 56), (52, 22), (12, 55), (45, 36), (29, 23), (20, 22), (28, 36), (24, 55), (46, 7), (47, 22), (2, 56), (30, 22), (0, 56), (53, 56), (41, 36), (44, 23), (50, 7), (5, 56), (39, 22), (34, 56), (13, 36), (54, 7), (23, 23), (10, 56), (27, 56), (56, 56)] current theta: 0.270578075764 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2692 rows and 2692 columns Presolve time: 0.01s Presolved: 615 rows, 671 columns, 1785 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 671 integer (671 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 [7, 22, 23, 36, 55, 56] edges [(40, 22), (37, 56), (51, 36), (35, 56), (8, 22), (15, 55), (4, 55), (11, 36), (36, 36), (32, 55), (21, 36), (7, 7), (22, 22), (17, 36), (42, 36), (38, 56), (55, 55), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (19, 22), (1, 22), (48, 23), (25, 36), (16, 23), (9, 56), (14, 55), (18, 36), (26, 23), (31, 56), (52, 22), (12, 55), (45, 36), (29, 23), (20, 22), (28, 36), (24, 55), (46, 7), (47, 22), (2, 56), (30, 22), (0, 56), (53, 56), (41, 36), (44, 23), (50, 7), (5, 56), (39, 22), (34, 56), (13, 36), (54, 7), (23, 23), (10, 56), (27, 56), (56, 56)] current theta: 0.268025452408 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 609 rows, 665 columns, 1767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 670 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 (670 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 [7, 15, 22, 23, 36, 38] edges [(40, 22), (51, 36), (8, 22), (35, 38), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (7, 7), (22, 22), (5, 38), (17, 36), (42, 36), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (37, 38), (19, 22), (1, 22), (48, 23), (56, 38), (55, 15), (31, 38), (25, 36), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (15, 15), (0, 38), (52, 22), (4, 22), (45, 36), (29, 23), (27, 38), (20, 22), (28, 7), (47, 22), (2, 38), (30, 22), (41, 36), (44, 23), (50, 7), (9, 38), (34, 38), (39, 22), (13, 36), (54, 7), (23, 23), (38, 38), (14, 22)] current theta: 0.26674914073 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 607 rows, 663 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 695 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 (695 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.267387296569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 607 rows, 663 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 695 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 (695 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.267706374489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 607 rows, 663 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 695 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 (695 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.267865913448 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 609 rows, 665 columns, 1767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 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 [7, 15, 22, 23, 36, 38] edges [(40, 22), (51, 36), (8, 22), (35, 38), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (7, 7), (22, 22), (5, 38), (17, 36), (42, 36), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (37, 38), (19, 22), (1, 22), (48, 23), (56, 38), (55, 15), (31, 38), (25, 36), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (15, 15), (0, 38), (52, 22), (4, 22), (45, 36), (29, 23), (27, 38), (20, 22), (28, 7), (47, 22), (2, 38), (30, 22), (41, 36), (44, 23), (50, 7), (9, 38), (34, 38), (39, 22), (13, 36), (54, 7), (23, 23), (38, 38), (14, 22)] current theta: 0.267786143968 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:55 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 609 rows, 665 columns, 1767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 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 [7, 15, 22, 23, 36, 38] edges [(40, 22), (51, 36), (8, 22), (35, 38), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (7, 7), (22, 22), (5, 38), (17, 36), (42, 36), (10, 38), (6, 23), (43, 23), (3, 22), (33, 22), (49, 7), (37, 38), (19, 22), (1, 22), (48, 23), (56, 38), (55, 15), (31, 38), (25, 36), (46, 36), (16, 23), (18, 36), (26, 23), (32, 23), (53, 38), (15, 15), (0, 38), (52, 22), (4, 22), (45, 36), (29, 23), (27, 38), (20, 22), (28, 7), (47, 22), (2, 38), (30, 22), (41, 36), (44, 23), (50, 7), (9, 38), (34, 38), (39, 22), (13, 36), (54, 7), (23, 23), (38, 38), (14, 22)]