current theta: 0.538346354546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.01s Presolved: 719 rows, 754 columns, 2118 nonzeros Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: objective 0.000000e+00, 193 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 (193 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 [4, 17, 20, 34] edges [(17, 20), (0, 17), (29, 17), (33, 34), (5, 20), (12, 20), (28, 34), (10, 34), (9, 17), (15, 20), (24, 4), (31, 34), (18, 20), (27, 34), (30, 20), (25, 20), (32, 20), (16, 34), (4, 4), (20, 20), (8, 34), (3, 34), (6, 20), (7, 17), (21, 34), (26, 20), (35, 17), (1, 17), (19, 34), (13, 34), (22, 20), (23, 17), (2, 20), (34, 34), (14, 20), (11, 17)] current theta: 0.269173177273 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 293 rows, 328 columns, 840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 328 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 (328 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.403759765909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 824 rows and 824 columns Presolve time: 0.00s Presolved: 509 rows, 544 columns, 1488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 348 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 (348 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 [19, 21, 23, 30] edges [(6, 23), (26, 30), (35, 23), (24, 23), (17, 30), (20, 30), (34, 19), (11, 21), (0, 30), (2, 23), (5, 23), (7, 30), (14, 30), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (9, 30), (27, 21), (29, 23), (13, 19), (15, 21), (12, 30), (33, 21), (3, 30), (23, 23), (8, 21), (10, 23), (25, 21), (30, 30), (21, 21), (18, 21), (1, 30), (4, 23), (32, 21)] current theta: 0.336466471591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 938 rows and 938 columns Presolve time: 0.00s Presolved: 395 rows, 430 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 346 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 (346 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 [5, 10, 18, 19] edges [(30, 5), (17, 10), (3, 19), (32, 18), (35, 5), (2, 5), (34, 19), (14, 5), (10, 10), (27, 19), (22, 18), (18, 18), (28, 19), (19, 19), (31, 19), (4, 10), (7, 5), (16, 19), (21, 18), (0, 18), (12, 18), (13, 19), (29, 10), (8, 19), (9, 18), (15, 18), (11, 18), (24, 10), (5, 5), (6, 10), (23, 10), (33, 18), (1, 5), (25, 18), (20, 18), (26, 5)] current theta: 0.302819824432 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 974 rows and 974 columns Presolve time: 0.00s Presolved: 359 rows, 394 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: objective 0.000000e+00, 356 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 (356 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 [11, 14, 24, 34] edges [(30, 14), (6, 14), (4, 24), (22, 11), (28, 34), (14, 14), (31, 34), (3, 24), (10, 24), (27, 34), (0, 11), (21, 11), (33, 11), (16, 34), (17, 14), (23, 14), (15, 11), (8, 34), (35, 14), (18, 11), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (19, 34), (13, 34), (26, 14), (9, 11), (2, 14), (20, 11), (34, 34), (32, 11), (29, 24)] current theta: 0.285996500852 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1008 rows and 1008 columns Presolve time: 0.00s Presolved: 325 rows, 360 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 341 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 (341 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.294408162642 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 986 rows and 986 columns Presolve time: 0.00s Presolved: 347 rows, 382 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [11, 14, 24, 34] edges [(30, 14), (6, 14), (4, 24), (22, 11), (28, 34), (14, 14), (31, 34), (3, 24), (10, 24), (27, 34), (0, 11), (21, 11), (33, 11), (16, 34), (17, 14), (23, 14), (15, 11), (8, 34), (35, 14), (18, 11), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (19, 34), (13, 34), (26, 14), (9, 11), (2, 14), (20, 11), (34, 34), (32, 11), (29, 24)] current theta: 0.290202331747 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 998 rows and 998 columns Presolve time: 0.00s Presolved: 335 rows, 370 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 307 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 (307 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.292305247195 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 343 rows, 378 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 303 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 (303 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.293356704918 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 343 rows, 378 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 303 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 (303 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.29388243378 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 988 rows and 988 columns Presolve time: 0.00s Presolved: 345 rows, 380 columns, 996 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [11, 14, 24, 34] edges [(30, 14), (6, 14), (4, 24), (22, 11), (28, 34), (14, 14), (31, 34), (3, 24), (10, 24), (27, 34), (0, 11), (21, 11), (33, 11), (16, 34), (17, 14), (23, 14), (15, 11), (8, 34), (35, 14), (18, 11), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (19, 34), (13, 34), (26, 14), (9, 11), (2, 14), (20, 11), (34, 34), (32, 11), (29, 24)] current theta: 0.293619569349 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 343 rows, 378 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 303 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 (303 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.293751001565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 990 columns Presolve time: 0.00s Presolved: 343 rows, 378 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 303 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 (303 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.293816717673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 988 rows and 988 columns Presolve time: 0.00s Presolved: 345 rows, 380 columns, 996 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [11, 14, 24, 34] edges [(30, 14), (6, 14), (4, 24), (22, 11), (28, 34), (14, 14), (31, 34), (3, 24), (10, 24), (27, 34), (0, 11), (21, 11), (33, 11), (16, 34), (17, 14), (23, 14), (15, 11), (8, 34), (35, 14), (18, 11), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (19, 34), (13, 34), (26, 14), (9, 11), (2, 14), (20, 11), (34, 34), (32, 11), (29, 24)]