[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] variable object and deletions
From: |
Yingjie Lan |
Subject: |
[Help-glpk] variable object and deletions |
Date: |
Mon, 18 Jan 2010 23:36:41 -0800 (PST) |
Hi,
Suppose you would like to use a variable object (a C structure, or C++ class,
or Python class, etc) to represent a column in GLPK, it is probably natural to
let the variable object have an integer field called 'index', which is the
index of this variable in the GLPK model (the API of GLPK use this index very
often). But there is a problem: when you delete a variable, you must update all
this field for all variables behind the deleted variable. I am also aware of
another index, which is the name of each variable, but it is less efficient
(probably OK if doing Python). I wonder if there is a more elegant way to
implement a variable object that would significantly brings down the overhead
involved with variable deletions. Similar problem can be proposed for
constraints, of course, and I suspect the solution is similar too.
Regards,
Yingjie
- Re: [Help-glpk] glpk 4.42 release information, (continued)
- Re: [Help-glpk] glpk 4.42 release information, Noli Sicad, 2010/01/14
- Re: [Help-glpk] glpk 4.42 release information, Andrew Makhorin, 2010/01/14
- Re: [Help-glpk] glpk 4.42 release information, Yingjie Lan, 2010/01/14
- [Help-glpk] sensitivity analysis, Andrew Makhorin, 2010/01/15
- Message not available
- [Help-glpk] Re: sensitivity analysis, Andrew Makhorin, 2010/01/15
- [Help-glpk] Re: sensitivity analysis, Yingjie Lan, 2010/01/15
- [Help-glpk] Re: sensitivity analysis, Andrew Makhorin, 2010/01/16
- [Help-glpk] Re: sensitivity analysis, Yingjie Lan, 2010/01/16
- [Help-glpk] API friendliness Re: sensitivity analysis, Yingjie Lan, 2010/01/19
- [Help-glpk] variable object and deletions,
Yingjie Lan <=
- Re: [Help-glpk] variable object and deletions, Daniel Gustafson, 2010/01/20
- Re: [Help-glpk] variable object and deletions, Yingjie Lan, 2010/01/20
- [Help-glpk] Re: API friendliness Re: sensitivity analysis, Andrew Makhorin, 2010/01/23
- [Help-glpk] Re: API friendliness Re: sensitivity analysis, Yingjie Lan, 2010/01/23
- [Help-glpk] Re: API friendliness Re: sensitivity analysis, Andrew Makhorin, 2010/01/24
- [Help-glpk] Re: API friendliness Re: sensitivity analysis, Yingjie Lan, 2010/01/24
Re: [Help-glpk] glpk 4.42 release information, Andrew Makhorin, 2010/01/14