current theta: 0.616134433862 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 412 rows and 412 columns Presolve time: 0.01s Presolved: 921 rows, 956 columns, 2724 nonzeros Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective 0.000000e+00, 318 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 (554 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 [16, 18, 31, 35] edges [(3, 35), (11, 35), (30, 35), (32, 16), (28, 35), (21, 35), (24, 35), (22, 35), (7, 35), (1, 16), (8, 35), (19, 35), (14, 35), (0, 16), (17, 35), (5, 35), (6, 35), (34, 35), (35, 35), (4, 16), (15, 16), (23, 18), (9, 18), (20, 35), (26, 35), (18, 35), (13, 35), (2, 31), (27, 35), (10, 35), (16, 16), (12, 35), (31, 35), (25, 18), (29, 31), (33, 16)] current theta: 0.308067216931 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 962 rows and 962 columns Presolve time: 0.00s Presolved: 371 rows, 406 columns, 1074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 359 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 (359 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.462100825396 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 694 rows and 694 columns Presolve time: 0.01s Presolved: 639 rows, 674 columns, 1878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: objective 0.000000e+00, 339 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 (628 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, 33, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (31, 18), (28, 35), (21, 35), (13, 18), (10, 34), (16, 33), (22, 35), (32, 35), (7, 35), (9, 33), (29, 18), (4, 34), (1, 34), (35, 35), (8, 34), (14, 33), (33, 33), (23, 35), (24, 34), (20, 35), (6, 33), (18, 35), (26, 18), (25, 33), (19, 34), (12, 35), (0, 34), (17, 34), (34, 34), (2, 35), (27, 18)] current theta: 0.385084021164 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 842 rows and 842 columns Presolve time: 0.00s Presolved: 491 rows, 526 columns, 1434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective 0.000000e+00, 293 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 (293 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 [14, 21, 23, 34] edges [(35, 21), (15, 34), (31, 21), (5, 34), (6, 14), (32, 23), (24, 23), (14, 14), (20, 23), (17, 23), (33, 14), (11, 21), (22, 23), (13, 21), (27, 14), (4, 34), (7, 23), (2, 21), (1, 34), (3, 23), (8, 34), (25, 14), (29, 21), (18, 14), (23, 23), (30, 23), (9, 14), (10, 23), (19, 23), (21, 21), (26, 14), (16, 14), (12, 14), (0, 34), (34, 23), (28, 21)] current theta: 0.346575619047 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 910 rows and 910 columns Presolve time: 0.00s Presolved: 423 rows, 458 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: objective 0.000000e+00, 307 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 (307 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 [6, 31, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (27, 6), (28, 35), (21, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (35, 35), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (13, 35), (31, 31), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (29, 31), (2, 35), (25, 6)] current theta: 0.327321417989 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, 294 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 (294 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.336948518518 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 918 rows and 918 columns Presolve time: 0.00s Presolved: 415 rows, 450 columns, 1206 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 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 [6, 31, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (27, 6), (28, 35), (21, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (35, 35), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (13, 35), (31, 31), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (29, 31), (2, 35), (25, 6)] current theta: 0.332134968254 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 926 rows and 926 columns Presolve time: 0.00s Presolved: 407 rows, 442 columns, 1182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 442 integer (442 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 [6, 31, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (27, 6), (28, 35), (21, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (35, 35), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (13, 35), (31, 31), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (29, 31), (2, 35), (25, 6)] current theta: 0.329728193121 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 319 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 (319 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.330931580687 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 319 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 (319 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.33153327447 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 319 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 (319 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.331834121362 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 319 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 (319 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.331984544808 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 926 rows and 926 columns Presolve time: 0.00s Presolved: 407 rows, 442 columns, 1182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 442 integer (442 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 [6, 31, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (27, 6), (28, 35), (21, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (35, 35), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (13, 35), (31, 31), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (29, 31), (2, 35), (25, 6)] current theta: 0.331909333085 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 319 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 (319 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 -