[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Modelling Advice Request - Project Tasks
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Modelling Advice Request - Project Tasks |
Date: |
Fri, 22 Jan 2010 10:36:06 +0300 |
> Below is my version of a GMPL implementation that uses the
> transitivity constraints. This works pretty well short of using row
> generation. I used the xij+xji = 1 relation to reduce the number of
> variables and constraints. Would the GMPL/GLPK preprocessor be just
> as efficient as doing this in the modeling step?
It must be, however, currently this feature is disabled. I implemented
preprocessing of row doubletons (ax + by = c) to eliminate one of the
variables, but sometimes this causes excessive round-off errors.
Probably it would be reasonable to distinguish between elimination of
binary complements and a more general lp/mip context.
- [Help-glpk] Modelling Advice Request - Project Tasks, Tawny Owl, 2010/01/20
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Yaron Kretchmer, 2010/01/20
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Yingjie Lan, 2010/01/20
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Yaron Kretchmer, 2010/01/20
- RE: [Help-glpk] Modelling Advice Request - Project Tasks, Tawny Owl, 2010/01/21
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Andrew Makhorin, 2010/01/21
- Message not available
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Andrew Makhorin, 2010/01/21
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Jeffrey Kantor, 2010/01/21
- Re: [Help-glpk] Modelling Advice Request - Project Tasks,
Andrew Makhorin <=
- RE: [Help-glpk] Modelling Advice Request - Project Tasks, Yingjie Lan, 2010/01/22
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Jeffrey Kantor, 2010/01/22
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Yingjie Lan, 2010/01/22
- Re: [Help-glpk] Modelling Advice Request - Project Tasks, Andrew Makhorin, 2010/01/22
Re: [Help-glpk] Modelling Advice Request - Project Tasks, Andrew Makhorin, 2010/01/20
Re: [Help-glpk] Modelling Advice Request - Project Tasks, Andrew Makhorin, 2010/01/20