current theta: 0.623786870364

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 904 rows and 904 columns
Presolve time: 0.02s
Presolved: 1449 rows, 1496 columns, 4296 nonzeros
Variable types: 0 continuous, 1496 integer (1496 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 (593 simplex iterations) in 0.03 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 [26, 28, 29, 46, 47]
edges [(40, 29), (0, 28), (45, 26), (35, 28), (20, 46), (25, 47), (41, 29), (5, 47), (23, 46), (12, 26), (11, 46), (33, 47), (44, 28), (46, 46), (24, 46), (14, 28), (31, 29), (9, 28), (4, 46), (22, 29), (37, 46), (13, 46), (47, 26), (27, 46), (1, 28), (36, 29), (10, 47), (7, 46), (28, 29), (6, 46), (19, 47), (8, 26), (32, 47), (39, 46), (34, 28), (17, 46), (2, 47), (29, 29), (30, 47), (42, 29), (26, 28), (43, 29), (3, 26), (16, 46), (21, 47), (38, 47), (15, 47), (18, 26)]


current theta: 0.311893435182

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1796 rows and 1813 columns
Presolve time: 0.01s
Presolved: 557 rows, 587 columns, 1603 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 587 integer (587 binary)

Root relaxation: objective 0.000000e+00, 529 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 (529 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 [8, 19, 36, 42, 43]
edges [(4, 42), (41, 43), (10, 19), (32, 8), (30, 42), (26, 19), (31, 36), (39, 43), (36, 36), (0, 8), (29, 36), (9, 8), (12, 42), (2, 42), (47, 19), (17, 36), (43, 43), (21, 8), (34, 42), (28, 42), (40, 36), (7, 36), (35, 19), (3, 19), (33, 19), (25, 8), (14, 42), (19, 19), (42, 42), (45, 8), (18, 42), (1, 19), (23, 43), (20, 36), (8, 8), (11, 42), (16, 36), (22, 42), (27, 43), (5, 8), (38, 8), (46, 43), (37, 43), (13, 43), (24, 43), (6, 8), (15, 8), (44, 43)]


current theta: 0.155946717591

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 2134 rows and 2181 columns
Presolve time: 0.00s
Presolved: 219 rows, 219 columns, 563 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 219 integer (218 binary)

Root relaxation: cutoff, 249 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 (249 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.233920076386

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1980 rows and 2022 columns
Presolve time: 0.00s
Presolved: 373 rows, 378 columns, 1026 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 378 integer (378 binary)

Root relaxation: cutoff, 420 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 (420 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.272906755784

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1900 rows and 1932 columns
Presolve time: 0.00s
Presolved: 453 rows, 468 columns, 1276 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 468 integer (468 binary)

Root relaxation: cutoff, 491 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 (491 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.292400095483

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1848 rows and 1872 columns
Presolve time: 0.01s
Presolved: 505 rows, 528 columns, 1440 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 528 integer (528 binary)

Root relaxation: cutoff, 513 iterations, 0.01 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 (513 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.302146765332

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1824 rows and 1845 columns
Presolve time: 0.01s
Presolved: 529 rows, 555 columns, 1515 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 555 integer (555 binary)

Root relaxation: objective 0.000000e+00, 518 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 (518 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 [2, 7, 21, 26, 43]
edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]


current theta: 0.297273430408

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1832 rows and 1853 columns
Presolve time: 0.01s
Presolved: 521 rows, 547 columns, 1491 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 547 integer (547 binary)

Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43]
edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]


current theta: 0.294836762945

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1844 rows and 1867 columns
Presolve time: 0.01s
Presolved: 509 rows, 533 columns, 1453 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 533 integer (533 binary)

Root relaxation: cutoff, 536 iterations, 0.01 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 (536 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.296055096676

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1838 rows and 1860 columns
Presolve time: 0.01s
Presolved: 515 rows, 540 columns, 1472 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 540 integer (540 binary)

Root relaxation: cutoff, 460 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 (460 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.296664263542

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1838 rows and 1860 columns
Presolve time: 0.01s
Presolved: 515 rows, 540 columns, 1472 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 540 integer (540 binary)

Root relaxation: cutoff, 460 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 (460 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.296968846975

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1838 rows and 1860 columns
Presolve time: 0.01s
Presolved: 515 rows, 540 columns, 1472 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 540 integer (540 binary)

Root relaxation: cutoff, 460 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 (460 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.297121138691

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1836 rows and 1857 columns
Presolve time: 0.01s
Presolved: 517 rows, 543 columns, 1479 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 543 integer (543 binary)

Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43]
edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]


current theta: 0.297044992833

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:31:01 2014

Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1836 rows and 1857 columns
Presolve time: 0.01s
Presolved: 517 rows, 543 columns, 1479 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 543 integer (543 binary)

Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43]
edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]