Patents by Inventor John Joseph Forrest

John Joseph Forrest 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).

  • Publication number: 20070282618
    Abstract: A method of scheduling delivery of at least one of goods (e.g., repair parts) and services (e.g., repair services) includes inputting a performance objective (e.g., a plurality of performance objectives), and network data pertaining to a network of mobile points, and generating (e.g., by utilizing the input network data and the performance objective) a delivery schedule for a delivery vehicle (e.g., one or more delivery vehicles) to deliver the at least one of the goods and services.
    Type: Application
    Filed: May 31, 2006
    Publication date: December 6, 2007
    Applicant: International Business Machines Corporation
    Inventors: Francisco Barahona, Stephen John Buckley, Pawan Raghunath Chowdhary, John Joseph Forrest, Tracy Jay Kimbrel, Laszlo Ladanyi, Baruch Menachem Schieber, Maxim Ivanovich Sviridenko, Grzegorz Michal Swirszcz
  • Patent number: 7043446
    Abstract: A method for determining the set of winning bids in a combinatorial auction. Two variants of the method are disclosed. The first method is appropriate when the number of players and the number of combinations of items that are bid on by an individual player are relatively small. The second method is applicable when either of these values becomes large.
    Type: Grant
    Filed: July 27, 2000
    Date of Patent: May 9, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brenda Lynn Dietrich, John Joseph Forrest
  • Patent number: 6694343
    Abstract: A computer-based method and system comprising three data structures: partially ordered data structure (or simply ordered data structure), contiguous list v, and vector p, is used for solving a large sparse triangular system of linear equations which utilizes only the non-zero components of a matrix to solve large sparse triangular linear equations and generates explicitly only the non-zero entries of the solution. A list of the row indices of the known non-zero values of x which require further processing is stored in the ordered data structure. Actual non-zero values of x are stored in the contiguous list v and the corresponding pointers to the location of these values are stored in the vector p. The computer-based method manipulates these three matrices to find a solution to an upper or lower sparse triangular system of linear equations.
    Type: Grant
    Filed: February 8, 2001
    Date of Patent: February 17, 2004
    Assignee: International Business Machines Corporation
    Inventors: John Joseph Forrest, Nimrod Megiddo, John Anthony Tomlin
  • Publication number: 20020138537
    Abstract: A computer-based method and system comprising three data structures: partially ordered data structure (or simply ordered data structure), contiguous list v, and vector p, is used for solving a large sparse triangular system of linear equations which utilizes only the non-zero components of a matrix to solve large sparse triangular linear equations and generates explicitly only the non-zero entries of the solution. A list of the row indices of the known non-zero values of x which require further processing is stored in the ordered data structure. Actual non-zero values of x are stored in the contiguous list v and the corresponding pointers to the location of these values are stored in the vector p. The computer-based method manipulates these three matrices to find a solution to an upper or lower sparse triangular system of linear equations.
    Type: Application
    Filed: February 8, 2001
    Publication date: September 26, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John Joseph Forrest, Nimrod Megiddo, John Anthony Tomlin