Patents by Inventor Jakob Puchinger

Jakob Puchinger has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Automating dynamic programs
    Patent number: 8555268
    Abstract: Solving combinatorial optimisation problems using dynamic programming involves automating the integration of bounds propagation into compilation of a dynamic program. This is done by extracting bounds from partial results obtained during dynamic programming, and tightening the bounds throughout execution of the dynamic program. This dramatically reduces the number of “good” solutions that need to be constructed at each stage, improving speed and scalability of algorithms using such dynamic programming.
    Type: Grant
    Filed: August 15, 2008
    Date of Patent: October 8, 2013
    Assignee: National ICT Australia Limited
    Inventors: Jakob Puchinger, Peter Stuckey
  • AUTOMATING DYNAMIC PROGRAMS
    Publication number: 20100205590
    Abstract: Solving combinatorial optimisation problems using dynamic programming involves automating the integration of bounds propagation into compilation of a dynamic program. This is done by extracting bounds from partial results obtained during dynamic programming, and tightening the bounds throughout execution of the dynamic program. This dramatically reduces the number of “good” solutions that need to be constructed at each stage, improving speed and scalability of algorithms using such dynamic programming.
    Type: Application
    Filed: August 15, 2008
    Publication date: August 12, 2010
    Applicant: National ICT Australia Limited
    Inventors: Jakob Puchinger, Peter Stuckey