[Help-glpk] branch-and-cut

[andre camatta]

I need to implement the following algorithm in the
branch-and-cut:

start:
additional constraints should be generated for the
current subproblem (event BCS_V_GCON);
if (some constraints have been included)
begin
     then 
          re-optimize;
          delete all constraints (or some) constraints
   have been included;
          go to start;
     else  
          continue in the branch-and-cut framework;
end if;

(GLPK 4.0)
glpbcs2.c:
#define BCS_OUT 0x40

bcs_add_con: line 293: if (bcs->event == BCS_V_GENCON)
con->attr |= BCS_OUT;

glpbcs1.c:
bcs_driver: line 873: 
{
    BCSCON *con;
    IESITEM *row;
    int k;

    for (k = bcs->tree->lp->m; k > 0; k--)
    {
        row = bcs->tree->item[k];
        con = ies_get_item_link(bcs->tree, row);
        if (con->attr & BCS_OUT)
        {  
            lpx_mark_row(bcs->tree->lp, k, ANY_MARK);
        }
    }
    ies_del_items (bcs->tree);
    bcs->tree->lp->d_stat = LPX_D_FEAS;
    bcs->tree->lp->p_stat = LPX_P_FEAS;
}
      
The message is:
Assertion failed: 1 <= t && t <= m; file
source/glplpx2.c; line 824

Somebody can help me?

André Camatta





_______________________________________________________________________
Conheça o novo Cadê? - Mais rápido, mais fácil e mais preciso.
Toda a web, 42 milhões de páginas brasileiras e nova busca por imagens!
http://www.cade.com.br