Re: existence of solution to a special optimization problem


In article <1142342471.721454.300470@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"ays" <atezel@xxxxxxxxx> writes:
Thanks for your explanations, I will look at LP theory to convince
myself that your answer is correct. But can we relate this problem to
combinatorial optimization and/or graph theory somehow? Any idea in
this direction would be good. Thanks..


at best as a relaxation of a discrete problem: the one you have posted has
continuous variables where all this nice theory applies. nothing remains valid
in the discrete case
hth
peter
.