Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How to find an optimal min/max combination in arbitrary set of 2-tuples

  1. Sep 20, 2012 #1
    I've looked at min/max and critical points. Either I am not understanding them, or they don't apply to the general category of problems I am trying to solve, which come in this form:

    Let there be a sequence X of ordered pairs (x, y).

    Find a best term within X that satisfies the following conditions:

    - The term's 1st index is minimized out of all possible 1st index elements in X.
    - The term's 2st index is maximized out of all possible 2nd index elements in X.

    Thanks in advance for any help. I am hoping to find a non-heuristic solution, if any exist.
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted