current theta: 0.620262654187
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 662 rows and 662 columns
Presolve time: 0.01s
Presolved: 745 rows, 781 columns, 2195 nonzeros
Variable types: 0 continuous, 781 integer (781 binary)
Root relaxation: objective 0.000000e+00, 298 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.00% - 0s
Explored 0 nodes (298 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, 24, 29, 36]
edges [(13, 20), (16, 29), (2, 36), (30, 20), (23, 36), (34, 36), (17, 29), (18, 24), (0, 36), (9, 20), (27, 20), (4, 20), (25, 29), (32, 24), (20, 20), (26, 24), (6, 29), (31, 20), (12, 36), (22, 20), (14, 29), (3, 24), (33, 20), (21, 24), (10, 20), (19, 24), (15, 36), (28, 36), (7, 20), (1, 36), (29, 29), (5, 20), (8, 20), (35, 36), (11, 29), (36, 24), (24, 36)]
current theta: 0.310131327094
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1106 rows and 1140 columns
Presolve time: 0.00s
Presolved: 301 rows, 303 columns, 829 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 303 integer (303 binary)
Root relaxation: cutoff, 324 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 (324 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.465196990641
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 890 rows and 895 columns
Presolve time: 0.01s
Presolved: 517 rows, 548 columns, 1506 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 548 integer (548 binary)
Root relaxation: objective 0.000000e+00, 399 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.00% - 0s
Explored 0 nodes (642 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, 17, 20, 36]
edges [(19, 15), (30, 20), (23, 36), (36, 36), (7, 17), (0, 15), (14, 20), (12, 17), (21, 15), (34, 15), (27, 20), (4, 20), (2, 15), (20, 20), (32, 36), (31, 20), (13, 17), (22, 20), (11, 17), (35, 15), (29, 17), (18, 17), (9, 17), (33, 20), (3, 15), (16, 17), (25, 17), (15, 36), (28, 36), (26, 36), (1, 15), (5, 20), (17, 17), (8, 20), (10, 15), (24, 36), (6, 17)]
current theta: 0.387664158867
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 986 rows and 998 columns
Presolve time: 0.00s
Presolved: 421 rows, 445 columns, 1211 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 445 integer (445 binary)
Root relaxation: objective 0.000000e+00, 381 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.00% - 0s
Explored 0 nodes (614 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 [17, 19, 20, 23]
edges [(10, 19), (0, 19), (30, 20), (7, 17), (9, 20), (15, 19), (27, 20), (4, 20), (34, 19), (28, 17), (20, 20), (31, 20), (2, 19), (21, 23), (13, 17), (16, 23), (35, 19), (22, 20), (11, 17), (29, 17), (26, 23), (32, 23), (18, 17), (3, 19), (33, 20), (25, 17), (19, 19), (36, 23), (1, 19), (24, 19), (5, 20), (17, 17), (8, 20), (14, 17), (23, 23), (12, 23), (6, 17)]
current theta: 0.34889774298
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1040 rows and 1062 columns
Presolve time: 0.00s
Presolved: 367 rows, 381 columns, 1039 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 381 integer (381 binary)
Root relaxation: objective 0.000000e+00, 333 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.00% - 0s
Explored 0 nodes (333 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, 17, 20, 32]
edges [(12, 32), (30, 20), (2, 3), (7, 17), (15, 32), (14, 20), (9, 20), (27, 20), (4, 20), (26, 32), (19, 3), (28, 17), (10, 3), (1, 3), (24, 32), (20, 20), (31, 20), (13, 17), (22, 20), (11, 17), (29, 17), (18, 17), (33, 20), (16, 17), (25, 17), (23, 32), (36, 32), (21, 32), (0, 3), (34, 32), (35, 3), (5, 20), (17, 17), (8, 20), (32, 32), (3, 3), (6, 17)]
current theta: 0.329514535037
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1074 rows and 1105 columns
Presolve time: 0.00s
Presolved: 333 rows, 338 columns, 928 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 338 integer (338 binary)
Root relaxation: objective 0.000000e+00, 312 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.00% - 0s
Explored 0 nodes (312 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 [1, 17, 21, 31]
edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)]
current theta: 0.319822931065
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1090 rows and 1124 columns
Presolve time: 0.00s
Presolved: 317 rows, 319 columns, 877 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 319 integer (319 binary)
Root relaxation: cutoff, 321 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 (321 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.324668733051
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1086 rows and 1120 columns
Presolve time: 0.00s
Presolved: 321 rows, 323 columns, 889 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 323 integer (323 binary)
Root relaxation: cutoff, 330 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 (330 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.327091634044
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1080 rows and 1112 columns
Presolve time: 0.00s
Presolved: 327 rows, 331 columns, 909 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 331 integer (331 binary)
Root relaxation: cutoff, 312 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 (312 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.328303084541
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1078 rows and 1109 columns
Presolve time: 0.00s
Presolved: 329 rows, 334 columns, 916 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 334 integer (334 binary)
Root relaxation: cutoff, 339 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 (339 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.328908809789
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1076 rows and 1107 columns
Presolve time: 0.00s
Presolved: 331 rows, 336 columns, 922 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 336 integer (336 binary)
Root relaxation: cutoff, 335 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 (335 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.329211672413
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1074 rows and 1105 columns
Presolve time: 0.00s
Presolved: 333 rows, 338 columns, 928 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 338 integer (338 binary)
Root relaxation: cutoff, 30 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 (30 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 [1, 17, 21, 31]
edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)]
current theta: 0.329060241101
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1076 rows and 1107 columns
Presolve time: 0.00s
Presolved: 331 rows, 336 columns, 922 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 336 integer (336 binary)
Root relaxation: cutoff, 335 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 (335 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.329135956757
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1074 rows and 1105 columns
Presolve time: 0.00s
Presolved: 333 rows, 338 columns, 928 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 338 integer (338 binary)
Root relaxation: cutoff, 30 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 (30 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 [1, 17, 21, 31]
edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)]