current theta: 0.670673108647 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 514 rows and 514 columns Presolve time: 0.01s Presolved: 819 rows, 854 columns, 2418 nonzeros Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 266 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 (584 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 [21, 22, 34, 35] edges [(5, 34), (3, 22), (33, 22), (34, 21), (6, 21), (10, 34), (30, 34), (26, 21), (24, 35), (22, 35), (31, 34), (11, 21), (27, 22), (7, 21), (0, 21), (8, 35), (4, 22), (17, 21), (1, 22), (9, 21), (14, 21), (23, 21), (25, 35), (20, 35), (15, 21), (12, 21), (29, 21), (35, 22), (2, 22), (21, 21), (19, 34), (18, 21), (13, 22), (16, 35), (32, 21), (28, 21)] current theta: 0.335336554324 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (6, 32), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (35, 20), (1, 20), (11, 29), (0, 32), (32, 32), (31, 31), (17, 29), (7, 32), (13, 29), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)] current theta: 0.167668277162 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 1180 rows and 1181 columns Presolve time: 0.00s Presolved: 153 rows, 187 columns, 423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (186 binary) Root relaxation: cutoff, 174 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 (174 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251502415743 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 1092 rows and 1092 columns Presolve time: 0.00s Presolved: 241 rows, 276 columns, 684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 268 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 (268 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.293419485033 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 1048 rows and 1048 columns Presolve time: 0.00s Presolved: 285 rows, 320 columns, 816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 299 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 (299 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.314378019678 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 1014 rows and 1014 columns Presolve time: 0.00s Presolved: 319 rows, 354 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 316 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 (316 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.324857287001 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 1004 rows and 1004 columns Presolve time: 0.00s Presolved: 329 rows, 364 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 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.330096920662 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 996 rows and 996 columns Presolve time: 0.00s Presolved: 337 rows, 372 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 309 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 (309 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.332716737493 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: objective 0.000000e+00, 275 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 (275 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (17, 32), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (6, 29), (35, 20), (1, 20), (11, 29), (32, 32), (31, 31), (7, 32), (13, 29), (0, 31), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)] current theta: 0.331406829078 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 378 integer (378 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (17, 32), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (6, 29), (35, 20), (1, 20), (11, 29), (32, 32), (31, 31), (7, 32), (13, 29), (0, 31), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)] current theta: 0.33075187487 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 994 rows and 994 columns Presolve time: 0.00s Presolved: 339 rows, 374 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (17, 32), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (6, 29), (35, 20), (1, 20), (11, 29), (32, 32), (31, 31), (7, 32), (13, 29), (0, 31), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)] current theta: 0.330424397766 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 996 rows and 996 columns Presolve time: 0.00s Presolved: 337 rows, 372 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 309 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 (309 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.330588136318 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 994 rows and 994 columns Presolve time: 0.00s Presolved: 339 rows, 374 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (17, 32), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (6, 29), (35, 20), (1, 20), (11, 29), (32, 32), (31, 31), (7, 32), (13, 29), (0, 31), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)] current theta: 0.330506267042 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 994 rows and 994 columns Presolve time: 0.00s Presolved: 339 rows, 374 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [20, 29, 31, 32] edges [(5, 31), (16, 29), (34, 32), (29, 29), (12, 32), (27, 20), (23, 32), (4, 20), (19, 20), (18, 29), (26, 32), (33, 20), (28, 29), (17, 32), (30, 31), (10, 31), (25, 29), (24, 20), (20, 20), (21, 32), (8, 31), (6, 29), (35, 20), (1, 20), (11, 29), (32, 32), (31, 31), (7, 32), (13, 29), (0, 31), (15, 32), (22, 20), (2, 20), (3, 20), (9, 31), (14, 32)]