5
$\begingroup$

I have a following problem:

If I have some function $aX+bY+cZ+mD+nF$ and I want to maximize it and have some constraints, how can I find ALL solutions for this maximum value of the function?

To sum up: I have a function value (e.g. $100$) and I have one optimal solution ($a,b,c,m,n$ - in my case calculated by Excel solver) but I need the rest of the combination of coefficients that results in the function value ($100$).

Can I calculate that somehow?

Improve this question
$\endgroup$
4
  • 1
    $\begingroup$ Are your variables continuous or integer ? $\endgroup$
    – Kuifje
    Feb 12, 2020 at 8:43
  • 1
    $\begingroup$ Hi and welcome. Before I answer, did you google "enumerate all optimal solutions" and found links like this one? $\endgroup$
    – Marco Lübbecke
    Feb 12, 2020 at 9:08
  • 1
    $\begingroup$ To add @Marco Lübbecke mentioned, if you are interested to enumerate all (optimal) feasible solutions, you would like to see this by SCIP or this in OR.SE. $\endgroup$
    – A.Omidi
    Feb 12, 2020 at 9:44
  • 2
    $\begingroup$ You mentioned the solution being the lower case letters but also said "the rest of the combination[s] of coefficients". Are the lower case letters coefficients and the upper case letters variables, or vice versa? $\endgroup$
    – prubin ♦
    Feb 12, 2020 at 20:44

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.