Constraint-based schedule generation for transportation resources

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8700438
SERIAL NO

11117154

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Methods and systems, including systems for implementing computer software, use constraint programming to generate a schedule for transportation resources. A constraint propagation algorithm is used to eliminate invalid schedule options based on a first set of constraints in a network of transportation resources. Execution of the constraint propagation algorithm generates a reduced set of schedule options. A backtracking constraint programming algorithm and the reduced set of schedule options are then used to generate at least one proposed schedule. The backtracking algorithm is operable to select particular schedule options from the reduced set of schedule options based on a second set of constraints.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SOUTHWEST AIRLINES CO2702 LOVE FIELD DALLAS TX 75235

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Heinold, Alex Michael Carrollton, US 3 19

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation