current theta: 0.652400954537
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 414 rows and 415 columns
Presolve time: 0.01s
Presolved: 1147 rows, 1184 columns, 3398 nonzeros
Variable types: 0 continuous, 1184 integer (1184 binary)
Root relaxation: objective 0.000000e+00, 228 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 (228 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 [4, 24, 37, 38]
edges [(8, 38), (28, 24), (14, 38), (35, 38), (25, 38), (31, 24), (18, 38), (3, 4), (16, 24), (34, 24), (10, 24), (0, 37), (11, 38), (36, 38), (13, 24), (24, 24), (1, 38), (37, 37), (22, 38), (30, 38), (29, 24), (5, 24), (32, 37), (4, 4), (19, 38), (27, 38), (7, 38), (12, 38), (2, 38), (6, 38), (20, 37), (33, 24), (21, 38), (26, 37), (9, 38), (17, 38), (15, 38), (38, 38), (23, 37)]
current theta: 0.326200477268
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1084 rows and 1095 columns
Presolve time: 0.00s
Presolved: 477 rows, 504 columns, 1378 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 504 integer (504 binary)
Root relaxation: cutoff, 428 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 (428 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.489300715903
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 758 rows and 760 columns
Presolve time: 0.01s
Presolved: 803 rows, 839 columns, 2365 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 839 integer (839 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.00% - 0s
Explored 0 nodes (620 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 [3, 22, 36, 37]
edges [(21, 37), (38, 22), (25, 22), (2, 36), (6, 36), (31, 36), (36, 36), (29, 36), (22, 22), (9, 36), (34, 36), (17, 36), (23, 3), (0, 36), (7, 37), (33, 22), (14, 36), (19, 36), (12, 36), (37, 37), (5, 22), (10, 36), (18, 22), (27, 3), (32, 37), (1, 37), (4, 3), (15, 36), (35, 37), (28, 36), (8, 36), (16, 36), (30, 36), (20, 37), (3, 3), (26, 37), (13, 36), (24, 36), (11, 37)]
current theta: 0.407750596585
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 916 rows and 922 columns
Presolve time: 0.01s
Presolved: 645 rows, 677 columns, 1887 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 677 integer (677 binary)
Root relaxation: objective 0.000000e+00, 510 iterations, 0.01 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 (510 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, 21, 22, 28]
edges [(24, 28), (38, 22), (11, 21), (2, 21), (9, 21), (27, 21), (22, 22), (25, 21), (19, 28), (30, 21), (32, 21), (33, 22), (3, 4), (0, 21), (17, 21), (36, 28), (14, 21), (15, 21), (28, 28), (5, 22), (1, 21), (20, 21), (18, 22), (37, 21), (6, 21), (31, 28), (7, 21), (4, 4), (23, 21), (12, 21), (21, 21), (34, 28), (10, 28), (35, 21), (26, 21), (13, 28), (16, 28), (29, 28), (8, 28)]
current theta: 0.366975536927
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1000 rows and 1010 columns
Presolve time: 0.01s
Presolved: 561 rows, 589 columns, 1631 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 589 integer (589 binary)
Root relaxation: objective 0.000000e+00, 383 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 (383 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, 19, 20, 25]
edges [(10, 19), (32, 20), (31, 19), (15, 25), (13, 19), (0, 20), (23, 3), (11, 20), (29, 19), (36, 19), (14, 20), (9, 20), (34, 19), (5, 25), (20, 20), (18, 25), (12, 20), (27, 3), (33, 19), (28, 19), (4, 3), (19, 19), (17, 25), (8, 19), (1, 20), (26, 20), (37, 20), (7, 20), (24, 19), (38, 25), (25, 25), (30, 25), (6, 25), (21, 20), (3, 3), (16, 19), (22, 25), (35, 20), (2, 20)]
current theta: 0.346588007098
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1044 rows and 1054 columns
Presolve time: 0.01s
Presolved: 517 rows, 545 columns, 1499 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 545 integer (545 binary)
Root relaxation: objective 0.000000e+00, 368 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 (368 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, 15, 20, 31]
edges [(32, 20), (2, 3), (6, 31), (12, 15), (0, 15), (23, 3), (11, 20), (17, 15), (14, 20), (9, 20), (16, 31), (38, 15), (19, 31), (20, 20), (8, 31), (30, 15), (13, 31), (24, 31), (29, 31), (27, 3), (15, 15), (34, 31), (10, 31), (4, 3), (1, 20), (26, 20), (33, 15), (37, 20), (31, 31), (7, 20), (25, 15), (36, 31), (5, 15), (18, 15), (21, 20), (3, 3), (22, 15), (28, 31), (35, 20)]
current theta: 0.336394242183
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1060 rows and 1070 columns
Presolve time: 0.01s
Presolved: 501 rows, 529 columns, 1451 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 529 integer (529 binary)
Root relaxation: objective 0.000000e+00, 396 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 (396 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, 20, 25, 31]
edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]
current theta: 0.331297359726
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1074 rows and 1084 columns
Presolve time: 0.00s
Presolved: 487 rows, 515 columns, 1409 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 515 integer (515 binary)
Root relaxation: cutoff, 465 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 (465 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.333845800954
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1066 rows and 1076 columns
Presolve time: 0.01s
Presolved: 495 rows, 523 columns, 1433 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 523 integer (523 binary)
Root relaxation: cutoff, 447 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 (447 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.335120021569
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1064 rows and 1074 columns
Presolve time: 0.01s
Presolved: 497 rows, 525 columns, 1439 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 525 integer (525 binary)
Root relaxation: cutoff, 32 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 (32 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, 20, 25, 31]
edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]
current theta: 0.334482911262
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1064 rows and 1074 columns
Presolve time: 0.01s
Presolved: 497 rows, 525 columns, 1439 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 525 integer (525 binary)
Root relaxation: cutoff, 32 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 (32 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, 20, 25, 31]
edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]
current theta: 0.334164356108
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1064 rows and 1074 columns
Presolve time: 0.00s
Presolved: 497 rows, 525 columns, 1439 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 525 integer (525 binary)
Root relaxation: cutoff, 32 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 (32 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, 20, 25, 31]
edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]
current theta: 0.334005078531
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1066 rows and 1076 columns
Presolve time: 0.00s
Presolved: 495 rows, 523 columns, 1433 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 523 integer (523 binary)
Root relaxation: cutoff, 447 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 (447 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.33408471732
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014
Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros
Presolve removed 1064 rows and 1074 columns
Presolve time: 0.00s
Presolved: 497 rows, 525 columns, 1439 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 525 integer (525 binary)
Root relaxation: cutoff, 32 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 (32 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, 20, 25, 31]
edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]