--- title: An Introduction to Air Travel Network Optimization Using... description: This post provides an introduction to air travel network optimization using mixed integer programming. It discusses the problem of routing passenger demand in... canonical: https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak twitter:card: summary_large_image twitter:site: @dailydotdev og:type: website og:site_name: daily.dev og:title: An Introduction to Air Travel Network Optimization Using Mixed Integer Programming | daily.dev og:description: This post provides an introduction to air travel network optimization using mixed integer programming. It discusses the problem of routing passenger demand in... og:url: https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak og:image: https://api.daily.dev/og/posts/9616znfaK.png og:image:alt: An Introduction to Air Travel Network Optimization Using Mixed Integer Programming og:image:width: 1200 og:image:height: 630 og:locale: en --- > ## Documentation Index > Fetch the complete documentation index at: https://daily.dev/llms.txt > Use this file to discover all available pages before exploring further. # An Introduction to Air Travel Network Optimization Using Mixed Integer Programming **[Towards Data Science](https://daily.dev/sources/tds)** · 7 min read · 0 upvotes · 0 comments ## Summary This post provides an introduction to air travel network optimization using mixed integer programming. It discusses the problem of routing passenger demand in the most cost-effective manner, the use of itinerary choice models in the airline industry, and the formulation of the problem using network flow conservation and edge activation costs. ## Full article daily.dev links to this article rather than hosting it. Read it at the original source: --- Tags: [#graph-theory](https://daily.dev/tags/graph-theory) [View this post on daily.dev](https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak) ```json {"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]} {"@context":"https://schema.org","@type":"TechArticle","headline":"An Introduction to Air Travel Network Optimization Using Mixed Integer Programming","url":"https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak"},"datePublished":"2024-02-20T20:18:37.527Z","dateModified":"2025-09-06T02:38:13.959Z","description":"This post provides an introduction to air travel network optimization using mixed integer programming. It discusses the problem of routing passenger demand in...","image":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/21204e3f33f3e4711a1109866acd39c0?_a=AQAEufR","thumbnailUrl":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/21204e3f33f3e4711a1109866acd39c0?_a=AQAEufR","isAccessibleForFree":true,"articleSection":"Towards Data Science","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Towards Data Science","logo":"https://media.daily.dev/image/upload/t_logo,f_auto/v1/logos/tds","url":"https://daily.dev/sources/tds"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/an-introduction-to-air-travel-network-optimization-using-mixed-integer-programming-9616znfak","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":0},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"graph-theory","timeRequired":"PT7M"} {"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Towards Data Science","item":"https://daily.dev/sources/tds"},{"@type":"ListItem","position":3,"name":"An Introduction to Air Travel Network Optimization Using Mixed Integer Programming"}]} ```