current theta: 0.616490784835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 406 rows and 406 columns Presolve time: 0.01s Presolved: 927 rows, 962 columns, 2742 nonzeros Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: objective 0.000000e+00, 351 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 (593 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, 23, 25, 35] edges [(3, 35), (30, 35), (32, 25), (25, 25), (26, 25), (13, 25), (28, 23), (29, 22), (35, 23), (20, 23), (6, 25), (12, 22), (2, 23), (24, 25), (19, 35), (5, 23), (15, 22), (0, 25), (11, 23), (7, 23), (1, 22), (34, 35), (17, 25), (18, 25), (33, 23), (23, 35), (27, 23), (21, 25), (22, 22), (16, 25), (9, 25), (14, 25), (10, 25), (8, 23), (4, 23), (31, 25)] current theta: 0.308245392418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 946 rows and 946 columns Presolve time: 0.00s Presolved: 387 rows, 422 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 405 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 (405 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.462368088627 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 700 rows and 700 columns Presolve time: 0.01s Presolved: 633 rows, 668 columns, 1860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: objective 0.000000e+00, 315 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 (539 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 [12, 14, 20, 34] edges [(15, 34), (5, 34), (33, 34), (22, 12), (4, 12), (2, 12), (6, 14), (26, 34), (28, 34), (23, 34), (10, 12), (30, 34), (25, 34), (31, 34), (27, 34), (11, 34), (16, 34), (20, 20), (8, 34), (3, 34), (35, 20), (17, 12), (21, 34), (24, 34), (29, 34), (7, 14), (12, 12), (1, 12), (19, 34), (14, 34), (13, 34), (18, 12), (9, 34), (0, 34), (32, 34), (34, 34)] current theta: 0.385306740522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 830 rows and 830 columns Presolve time: 0.00s Presolved: 503 rows, 538 columns, 1470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 278 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 (278 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 [12, 20, 27, 28] edges [(6, 28), (21, 28), (22, 12), (4, 12), (2, 12), (30, 27), (24, 28), (19, 27), (31, 27), (32, 27), (10, 12), (8, 27), (29, 27), (7, 28), (23, 27), (20, 20), (11, 27), (0, 27), (3, 28), (14, 28), (35, 20), (17, 12), (33, 27), (34, 27), (9, 27), (12, 12), (27, 27), (1, 12), (28, 27), (15, 28), (18, 12), (16, 27), (5, 12), (25, 28), (26, 27), (13, 27)] current theta: 0.34677606647 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 880 rows and 880 columns Presolve time: 0.00s Presolved: 453 rows, 488 columns, 1320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: objective 0.000000e+00, 377 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 (377 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 [3, 7, 12, 27] edges [(33, 3), (22, 12), (4, 12), (2, 12), (30, 27), (35, 3), (19, 27), (31, 27), (32, 27), (10, 12), (28, 3), (8, 27), (6, 7), (20, 3), (29, 7), (23, 27), (3, 3), (11, 27), (0, 27), (15, 7), (17, 12), (34, 27), (9, 27), (24, 3), (7, 7), (21, 3), (12, 12), (27, 27), (1, 12), (14, 3), (18, 7), (16, 27), (25, 27), (5, 12), (26, 27), (13, 27)] current theta: 0.327510729444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.00s Presolved: 409 rows, 444 columns, 1188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: objective 0.000000e+00, 327 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 (327 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 [3, 7, 12, 27] edges [(33, 3), (22, 12), (4, 12), (2, 12), (30, 27), (35, 3), (19, 27), (31, 27), (32, 27), (10, 12), (28, 3), (8, 27), (6, 7), (20, 3), (29, 7), (11, 3), (23, 27), (21, 7), (3, 3), (0, 27), (15, 7), (17, 12), (34, 27), (9, 27), (24, 3), (7, 7), (12, 12), (27, 27), (1, 12), (14, 3), (18, 7), (16, 27), (25, 27), (5, 12), (26, 27), (13, 27)] current theta: 0.317878060931 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 930 columns Presolve time: 0.00s Presolved: 403 rows, 438 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 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 [3, 7, 12, 27] edges [(33, 3), (22, 12), (4, 12), (2, 12), (30, 27), (35, 3), (19, 27), (31, 27), (32, 27), (10, 12), (28, 3), (8, 27), (6, 7), (20, 3), (29, 7), (11, 3), (23, 27), (21, 7), (3, 3), (0, 27), (15, 7), (17, 12), (34, 27), (9, 27), (24, 3), (7, 7), (12, 12), (27, 27), (1, 12), (14, 3), (18, 7), (16, 27), (25, 27), (5, 12), (26, 27), (13, 27)] current theta: 0.313061726674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 936 rows and 936 columns Presolve time: 0.00s Presolved: 397 rows, 432 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: objective 0.000000e+00, 328 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 (328 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 [3, 7, 12, 31] edges [(5, 31), (33, 3), (22, 12), (4, 12), (2, 12), (35, 3), (27, 31), (10, 12), (28, 3), (16, 31), (25, 31), (6, 7), (20, 3), (29, 7), (34, 31), (11, 3), (30, 31), (19, 31), (3, 3), (32, 31), (8, 31), (17, 12), (15, 12), (26, 31), (24, 3), (13, 31), (7, 7), (21, 3), (12, 12), (1, 12), (31, 31), (23, 3), (0, 31), (14, 3), (18, 7), (9, 31)] current theta: 0.310653559546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 942 rows and 942 columns Presolve time: 0.00s Presolved: 391 rows, 426 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 380 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 (380 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.31185764311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 368 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 (368 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.312459684892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 936 rows and 936 columns Presolve time: 0.00s Presolved: 397 rows, 432 columns, 1152 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 432 integer (432 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 [3, 7, 12, 31] edges [(5, 31), (33, 3), (22, 12), (4, 12), (2, 12), (35, 3), (27, 31), (10, 12), (28, 3), (16, 31), (25, 31), (6, 7), (20, 3), (29, 7), (34, 31), (11, 3), (30, 31), (19, 31), (3, 3), (32, 31), (8, 31), (17, 12), (15, 12), (26, 31), (24, 3), (13, 31), (7, 7), (21, 3), (12, 12), (1, 12), (31, 31), (23, 3), (0, 31), (14, 3), (18, 7), (9, 31)] current theta: 0.312158664001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 368 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 (368 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.312309174447 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 368 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 (368 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.312384429669 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 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: cutoff, 365 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 (365 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 -