current theta: 0.647272582455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.04s Presolved: 2303 rows, 2358 columns, 6850 nonzeros Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: objective 0.000000e+00, 416 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.00% - 0s Explored 0 nodes (749 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 [0, 29, 33, 42, 50, 55] edges [(9, 0), (18, 55), (15, 55), (52, 55), (4, 55), (41, 55), (32, 55), (13, 55), (2, 55), (47, 55), (10, 33), (7, 55), (36, 55), (51, 33), (30, 55), (34, 55), (39, 55), (28, 33), (12, 0), (20, 55), (17, 55), (25, 0), (26, 33), (55, 42), (24, 33), (3, 55), (40, 55), (23, 55), (21, 33), (29, 33), (22, 0), (49, 33), (1, 55), (46, 55), (54, 55), (50, 50), (35, 55), (43, 55), (6, 33), (53, 55), (5, 55), (42, 55), (33, 55), (38, 55), (19, 55), (27, 55), (0, 33), (8, 55), (16, 55), (44, 33), (37, 55), (45, 55), (14, 33), (31, 55), (11, 55), (48, 55)] current theta: 0.323636291228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2336 rows and 2343 columns Presolve time: 0.01s Presolved: 857 rows, 905 columns, 2505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 533 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.00% - 0s Explored 0 nodes (533 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 [17, 21, 22, 38, 53, 55] edges [(34, 21), (14, 38), (49, 38), (18, 55), (11, 21), (15, 55), (4, 55), (20, 53), (25, 38), (41, 55), (46, 38), (22, 22), (5, 38), (42, 17), (55, 55), (24, 38), (7, 55), (36, 55), (45, 38), (23, 38), (32, 22), (39, 55), (43, 22), (33, 21), (44, 38), (50, 22), (26, 38), (9, 55), (13, 53), (2, 53), (1, 21), (54, 21), (27, 53), (6, 21), (0, 38), (12, 55), (30, 53), (19, 38), (52, 38), (40, 38), (48, 53), (21, 21), (53, 55), (10, 21), (35, 21), (17, 17), (51, 21), (3, 21), (16, 55), (29, 38), (37, 55), (31, 55), (47, 53), (38, 38), (8, 21), (28, 38)] current theta: 0.161818145614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2862 rows and 2918 columns Presolve time: 0.00s Presolved: 331 rows, 330 columns, 878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 393 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 (393 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242727218421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2632 columns Presolve time: 0.01s Presolved: 591 rows, 616 columns, 1684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 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-01, gap - current theta: 0.283181754824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2485 columns Presolve time: 0.01s Presolved: 723 rows, 763 columns, 2095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 736 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 (736 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.303409023026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2398 rows and 2406 columns Presolve time: 0.01s Presolved: 795 rows, 842 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 600 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.00% - 0s Explored 0 nodes (600 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 [15, 26, 39, 42, 50, 53] edges [(31, 15), (4, 42), (5, 39), (13, 42), (39, 53), (26, 26), (20, 53), (44, 26), (17, 42), (45, 39), (2, 42), (41, 15), (22, 50), (23, 39), (21, 15), (34, 15), (48, 39), (38, 26), (28, 26), (46, 39), (49, 26), (53, 39), (6, 15), (35, 15), (19, 39), (11, 15), (27, 53), (14, 26), (15, 15), (16, 53), (3, 15), (30, 53), (25, 26), (50, 50), (42, 42), (18, 42), (32, 26), (33, 15), (8, 15), (37, 15), (29, 39), (24, 26), (0, 26), (9, 39), (1, 15), (54, 15), (52, 39), (40, 39), (12, 39), (10, 15), (47, 39), (55, 53), (51, 15), (43, 39), (7, 53), (36, 53)] current theta: 0.293295388925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2445 columns Presolve time: 0.01s Presolved: 759 rows, 803 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: objective 0.000000e+00, 770 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.00% - 0s Explored 0 nodes (770 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 [15, 19, 22, 42, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (26, 19), (20, 53), (0, 49), (36, 42), (17, 42), (22, 22), (2, 42), (14, 49), (41, 15), (29, 19), (21, 15), (9, 19), (34, 15), (52, 19), (49, 49), (39, 19), (55, 15), (6, 15), (43, 22), (46, 19), (50, 22), (44, 19), (33, 49), (13, 53), (38, 49), (35, 15), (11, 15), (27, 53), (12, 19), (15, 15), (16, 53), (3, 15), (30, 53), (19, 19), (51, 49), (42, 42), (18, 42), (40, 49), (8, 15), (48, 53), (28, 49), (37, 15), (45, 49), (1, 15), (54, 15), (24, 49), (23, 49), (10, 15), (5, 19), (47, 53), (32, 19), (7, 53)] current theta: 0.288238571875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2452 rows and 2467 columns Presolve time: 0.01s Presolved: 741 rows, 781 columns, 2149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 598 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 (598 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.2907669804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2442 rows and 2456 columns Presolve time: 0.01s Presolved: 751 rows, 792 columns, 2180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 622 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 (622 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.292031184662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2450 columns Presolve time: 0.01s Presolved: 755 rows, 798 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 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-01, gap - current theta: 0.292663286794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2436 rows and 2447 columns Presolve time: 0.01s Presolved: 757 rows, 801 columns, 2201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 64 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.00000 -1.00000 - - 0s Explored 0 nodes (64 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 [15, 19, 22, 42, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (26, 19), (20, 53), (0, 49), (36, 42), (17, 42), (22, 22), (2, 42), (14, 49), (41, 15), (29, 19), (21, 15), (9, 19), (34, 15), (52, 19), (49, 49), (39, 19), (55, 15), (6, 15), (43, 22), (46, 19), (50, 22), (44, 19), (33, 49), (13, 53), (38, 49), (35, 15), (11, 15), (27, 53), (12, 19), (15, 15), (16, 53), (3, 15), (30, 53), (19, 19), (51, 49), (42, 42), (18, 42), (40, 49), (8, 15), (48, 53), (28, 49), (37, 15), (45, 49), (1, 15), (54, 15), (24, 49), (23, 49), (10, 15), (5, 19), (47, 53), (32, 19), (7, 53)] current theta: 0.292347235728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2436 rows and 2447 columns Presolve time: 0.01s Presolved: 757 rows, 801 columns, 2201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 64 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.00000 -1.00000 - - 0s Explored 0 nodes (64 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 [15, 19, 22, 42, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (26, 19), (20, 53), (0, 49), (36, 42), (17, 42), (22, 22), (2, 42), (14, 49), (41, 15), (29, 19), (21, 15), (9, 19), (34, 15), (52, 19), (49, 49), (39, 19), (55, 15), (6, 15), (43, 22), (46, 19), (50, 22), (44, 19), (33, 49), (13, 53), (38, 49), (35, 15), (11, 15), (27, 53), (12, 19), (15, 15), (16, 53), (3, 15), (30, 53), (19, 19), (51, 49), (42, 42), (18, 42), (40, 49), (8, 15), (48, 53), (28, 49), (37, 15), (45, 49), (1, 15), (54, 15), (24, 49), (23, 49), (10, 15), (5, 19), (47, 53), (32, 19), (7, 53)] current theta: 0.292189210195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2450 columns Presolve time: 0.01s Presolved: 755 rows, 798 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 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-01, gap - current theta: 0.292268222962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:04 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2450 columns Presolve time: 0.01s Presolved: 755 rows, 798 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 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-01, gap -