AirlineAn airline is a company that provides air transport services for traveling passengers and/or freight. Airlines use aircraft to supply these services and may form partnerships or alliances with other airlines for codeshare agreements, in which they both offer and operate the same flight. Generally, airline companies are recognized with an air operating certificate or license issued by a governmental aviation body. Airlines may be scheduled or charter operators. The first airline was the German airship company DELAG, founded on November 16, 1909.
Linear programmingLinear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization). More formally, linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints.
Integer programmingAn integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. Integer programming is NP-complete. In particular, the special case of 0-1 integer linear programming, in which unknowns are binary, and only the restrictions must be satisfied, is one of Karp's 21 NP-complete problems.
Assignment problemThe assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows: The problem instance has a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost that may vary depending on the agent-task assignment. It is required to perform as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, in such a way that the total cost of the assignment is minimized.
Regional airlineA regional airline is a general classification of airline which typically operates scheduled passenger air service, using regional aircraft, between communities lacking sufficient demand or infrastructure to attract mainline flights. In North America, most regional airlines are classified as "fee-for-departure" carriers, operating their revenue flights as codeshare services contracted by one or more major airline partners. A number of regional airlines, particularly during the 1960s and 1970s, were classified as commuter airlines in the Official Airline Guide (OAG).
Malaysia AirlinesMalaysia Airlines Berhad (MAB; Penerbangan Malaysia Berhad), formerly known as Malaysian Airline System (MAS; Sistem Penerbangan Malaysia), and branded as Malaysia Airlines, is the flag carrier of Malaysia and a member of the Oneworld airline alliance. (The MAS initials are still being kept by subsidiaries MASkargo and MASwings.) The company headquarters are at Kuala Lumpur International Airport. In August 2014, the Malaysian government's sovereign wealth fund Khazanah Nasional—which then owned 69.
Flight lengthIn aviation, the flight length or flight distance refers to the distance of a flight. Aircraft do not necessarily follow the great-circle distance, but may opt for a longer route due to weather, traffic, to utilise a jet stream, or to refuel. Commercial flights are often categorized into long-, medium- or short-haul by commercial airlines based on flight length, although there is no international standard definition.
Transatlantic flightA transatlantic flight is the flight of an aircraft across the Atlantic Ocean from Europe, Africa, South Asia, or the Middle East to North America, Latin America, or vice versa. Such flights have been made by fixed-wing aircraft, airships, balloons and other aircraft. Early aircraft engines did not have the reliability nor the power to lift the required fuel to make a transatlantic flight. There were difficulties navigating over the featureless expanse of water for thousands of miles, and the weather, especially in the North Atlantic, is unpredictable.
Northwest AirlinesNorthwest Airlines Corp. (NWA) was a major American airline founded in 1926 and absorbed into Delta Air Lines by a merger that was approved in 2008. Northwest continued to operate under its own name and brand until the integration of the carriers was completed in 2010. The merger made Delta the largest airline in the world until the American Airlines–US Airways merger in 2013. Northwest was headquartered in Eagan, Minnesota, near Minneapolis–Saint Paul International Airport.
Linear programming relaxationIn mathematics, the relaxation of a (mixed) integer linear program is the problem that arises by removing the integrality constraint of each variable. For example, in a 0–1 integer program, all constraints are of the form The relaxation of the original integer program instead uses a collection of linear constraints The resulting relaxation is a linear program, hence the name.
