[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] Re: sensitivity analysis
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] Re: sensitivity analysis |
Date: |
Sat, 16 Jan 2010 17:55:23 +0300 |
> I'm looking forward to it. In the example you have given, the
> params are linearly dependent on t -- what if the dependence is
> non-linear?
Non-linear dependence leads to a non-linear program, so in this case
the simplex method cannot be applied.
> When the params (not just rhs, coefs, but also any entry in the
> contraint matrix) depends nonlinearly on scaler t, I wonder if there
> are some efficient algorithms. This problem seems extremely hard,
Harder, but not extremely, because you have only one parameter, so
some one-dimensional methods can be used, even a brute force technique.
> as
> the set of t that shares the same optimal basis might be many disjoint
> intervals. We might just be satisfied with identifying one particular
> interval of t that contains some initial t_0.
Could you provide an example of the dependence?
- [Help-glpk] glpk 4.42 release information, Andrew Makhorin, 2010/01/13
- Re: [Help-glpk] glpk 4.42 release information, Yingjie Lan, 2010/01/14
- 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 <=
- [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, 2010/01/19
- 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