This invention relates to a system, method and computer program product for determining which anytime technique is the most efficient at solving an anytime problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively. Determining a set of delta value ordinates and computation time ordinates. Determining a representative value ordinate and representative computation time ordinate. Determining an efficient anytime technique.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A method of determining between two anytime techniques for solving an anytime problem, wherein the problem includes constraints and a value to be minimized, comprising: solving, by a computer, an anytime problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively; determining, by the computer, a set of delta value ordinates and computation time ordinates where each delta value ordinate is the difference between a value from the first plurality of solutions and a value from the second plurality of solutions and where each delta computation time ordinate is the difference between an associated computation time from the first plurality of solutions and an associated computation time from the second plurality of solutions; determining, by the computer, a representative value ordinate and representative computation time ordinate from a summation of the respective delta value ordinates and a summation of the computation time ordinates; and determining, by the computer, a more efficient anytime technique from the sign of the representative value ordinate and the computation time ordinate. 2. The method according to claim 1 wherein when the representative value ordinate and the representative computation time ordinate are both positive or both negative then the technique responsible for the positive or negative result is taken to be the most efficient. 3. The method according to claim 1 wherein when the representative value ordinate and the representative computation time ordinate are mixed positive and negative then the technique responsible for the largest magnitude of a normalized representative value ordinate and the representative computation time ordinate is determined to be the most efficient. 4. The method according to claim 1 further comprises: displaying, by the computer, a scatter plot of the first and second runs of values and computation time and displaying the representative value ordinate and representative computation time ordinate and/or an indication of the determined more efficient anytime technique. 5. The method according to claim 4 further comprises: accepting, by the computer, an user input as to which anytime technique is the most efficient. 6. The method according to claim 1 wherein the representative value ordinate and the representative computation time ordinate comprises a centroid calculation in value and computation time space. 7. A computer system for determining which anytime technique is the most efficient at solving a problem, the computer system comprising: one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising: an anytime time engine for solving a anytime problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively; a centroid engine for determining a set of delta value ordinates and computation time ordinates where each delta value ordinate is the difference between a value from the first plurality of solutions and a value from the second plurality of solutions and where each delta computation time ordinate is the difference between an associated computation time from the first plurality of solutions and an associated computation time from the second plurality of solutions and for determining a representative value ordinate and computation time ordinate from a summation of the respective delta value ordinates and respective computation time ordinates; and a technique decision engine for determining a more efficient anytime technique from the sign of the representative value ordinate and representative computation time ordinate. 8. The system according to claim 7 wherein when the representative value ordinate and the representative computation time ordinate are both positive or both negative then the technique responsible for the positive or negative result is taken to be the most efficient. 9. The system according to claim 7 wherein when the representative value ordinate and the representative computation time ordinate are mixed positive and negative then the technique responsible for the largest magnitude of the normalized representative value ordinate and the normalized representative computation time ordinate is determined to be the most efficient. 10. The system according to claim 7 further comprising further comprising displaying a scatter plot of the first and second runs of values and computation time and optionally displaying the representative value and associated representative computation time and/or an indication of the determined more efficient anytime algorithm. 11. The system according to claim 10 further comprising accepting user input as to which anytime technique is the most efficient. 12. The system according to claim 7 wherein the representative value and the representative computation time comprises a centroid calculation in value and computation time space. 13. A computer program product for determining which anytime technique is the most efficient at solving a problem, wherein the problem includes constraints and a value to be minimized, the computer program product comprising: one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising: solving a problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively; determining a set of delta value ordinates and computation time ordinates where each delta value ordinate is the difference between a value from the first plurality of solutions and a value from the second plurality of solutions and where each delta computation time ordinate is the difference between an associated computation time from the first plurality of solutions and an associated computation time from the second plurality of solutions; determining a representative value ordinate and representative computation time ordinate from a summation of the respective delta value ordinates and computation time ordinates; and determining a more efficient anytime technique from the sign of the representative value ordinate and representative computation time ordinate.