Patents Assigned to Navitaire, Inc.
  • Integrated decision support system for optimizing the training and transition of airline pilots
    Patent number: 7346528
    Abstract: An automated optimization system for generating training plans for airline pilots covering both pilot transitions and assignment to training classes for pilots who have received a system bid award, wherein such training plans are generated in less than one hour by first solving a MIP Model of the training/transition problem with an LP relaxation to determine a first level of feasibility, and then solving the MIP Model for an optimized feasible solution from which the training plan is derived.
    Type: Grant
    Filed: November 13, 2001
    Date of Patent: March 18, 2008
    Assignee: Navitaire, Inc.
    Inventors: Benjamin Glover Thengvall, Julian Enrique Pachon
  • Employee transfer and leave optimization processor
    Patent number: 7249047
    Abstract: An optimization processor which is parameter driven for generating plural solutions for employee transfer requests and leave requests for an entire enterprise in near real time from which an optimal solution avoiding compromises to future staffing requirements may be selected.
    Type: Grant
    Filed: January 10, 2002
    Date of Patent: July 24, 2007
    Assignee: Navitaire, Inc.
    Inventors: Michael Francis Arguello, Niem-Trung Luong Tra
  • SYSTEM AND METHOD FOR RAPID GENERATION OF MINIMUM LENGTH PILOT TRAINING SCHEDULES
    Publication number: 20070166692
    Abstract: A system for rapidly generating minimum length pilot training schedules which uses a branch and bound, and a mixed integer programming model with constraints to produce student and resource schedules at a device period level for all pilots of an airline.
    Type: Application
    Filed: March 30, 2007
    Publication date: July 19, 2007
    Applicant: Navitaire, Inc.
    Inventors: Benjamin Thengvall, Xiangtong Qi
  • Rapid generation of minimum length pilot training schedules
    Patent number: 7240018
    Abstract: The present disclosure provides for a system for rapidly generating minimum length pilot training schedules which uses a branch and bound, and a mixed integer programming model with constraints to produce student and resource schedules at a device period level for all pilots of an airline.
    Type: Grant
    Filed: January 11, 2002
    Date of Patent: July 3, 2007
    Assignee: Navitaire, Inc.
    Inventors: Benjamin Glover Thengvall, Xiangtong Qi
  • Method and system for generating optimal solutions for open pairings through one-way fixes and matching transformations
    Patent number: 7191140
    Abstract: Open Pairings occurring during airline operations are repaired n at a time (where n is an integer) in near real time through use of two solution paths, one involving one-way fixes, and the other matching transformations. From the resulting multiple solutions, one is selected which is of least cost to the airline.
    Type: Grant
    Filed: May 29, 2001
    Date of Patent: March 13, 2007
    Assignee: Navitaire, Inc.
    Inventors: Gang Yu, Gao Song