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$
  • 1
    $\begingroup$ Are your variables continuous or integer ? $\endgroup$ – Kuifje Feb 12 '20 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 '20 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 '20 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 '20 at 20:44

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.