0

What is the technical term for describing an algorithm that "exposes trade-off between locally and globally optimal decisions"?

It's gonna be part of a name, so I would appreciate replacing the above-mentioned description with a shorter yet appropriate term.

Thank you very much in advance.

Farzam
  • 131
  • 2
  • 13
  • Sounds like a heuristic to me. – ggorlen May 27 '20 at 23:57
  • "exposes trade-off between locally and globally optimal decisions" - what does it mean? I know what are locally and globally optimal solutions of optimization problem. What is "trade-off" between them, and how to "expose" it? – user31264 May 28 '20 at 00:03
  • 1
    Actually it is a heuristic. I want to emphasize on its ability for making local sacrifices for global benefits, based on some newly defined attributes. It is an algorithm for solving a scheduling problem where local optimization would be trying to minimize the execution time of the current job, while global optimization would be trying to develop some lookahead features in order to minimize the overal execution time of all jobs. – Farzam May 28 '20 at 00:12
  • Looks like that the technical term would be a "relaxation" of the subproblem in benefit of the main problem. Look at the "lagrangian relaxation" (https://en.wikipedia.org/wiki/Lagrangian_relaxation) – William Prigol Lopes May 28 '20 at 00:42
  • 1
    @WilliamPrigolLopes I truly appreciate your suggestion. "Relaxation" sounds fine to me. – Farzam May 28 '20 at 00:49

0 Answers0