Patents by Inventor Ari K. Jonsson

Ari K. Jonsson 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).

  • System and process for job scheduling using limited discrepancy search
    Patent number: 6236976
    Abstract: Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing partial proposed assignments, a pruning processor for determining violations of discrepancy limits by a partial proposed assignment, and a bound selector for relaxing discrepancy limits as needed. The non-systematic engine includes a schedule packer for modifying assignments proposed by the systematic engine and an evaluator for comparing the modified assignments with the constraints.
    Type: Grant
    Filed: May 25, 2000
    Date of Patent: May 22, 2001
    Assignee: State of Oregon Acting by and Through the State Board of Higher Education on Behalf of the University of Oregon
    Inventors: Matthew L. Ginsberg, William D. Harvey, James M. Crawford, Ari K. Jonsson, Joseph C. Pemberton
  • System and process for job scheduling using limited discrepancy search
    Patent number: 6070144
    Abstract: Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing partial proposed assignments, a pruning processor for determining violations of discrepancy limits by a partial proposed assignment, and a bound selector for relaxing discrepancy limits as needed. The non-systematic engine includes a schedule packer for modifying assignments proposed by the systematic engine and an evaluator for comparing the modified assignments with the constraints.
    Type: Grant
    Filed: August 27, 1998
    Date of Patent: May 30, 2000
    Assignee: The State of Oregon
    Inventors: Matthew L. Ginsberg, William D. Harvey, James M. Crawford, Ari K. Jonsson, Joseph C. Pemberton