{"687468":{"#nid":"687468","#data":{"type":"event","title":"ISyE Seminar - Alexandria Schmid","body":[{"value":"\u003Ch3\u003E\u003Cstrong\u003ETitle:\u0026nbsp;\u003C\/strong\u003E\u003C\/h3\u003E\u003Cdiv dir=\u0022ltr\u0022\u003EA double decomposition algorithm for network planning and operations in deviated fixed-route microtransit\u003C\/div\u003E\u003Cdiv dir=\u0022ltr\u0022\u003E\u0026nbsp;\u003C\/div\u003E\u003Ch3\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u0026nbsp;\u003C\/h3\u003E\u003Cdiv\u003EMicrotransit offers opportunities to enhance urban mobility by combining the reliability of public transit and the flexibility of ride-sharing. This paper optimizes the design and operations of a deviated fixed-route microtransit system that relies on reference lines but can deviate on demand in response to passenger requests. We formulate a Microtransit Network Design (MiND) model via two-stage stochastic integer optimization, with a first-stage network design and service scheduling structure and a second-stage vehicle routing structure.\u0026nbsp;We derive a tight second-stage relaxation using a subpath-based representation of microtransit operations in a load-expanded network. We develop a double-decomposition algorithm combining Benders decomposition and subpath-based column generation. We prove that the algorithm maintains a valid optimality gap and converges to an optimal solution in a finite number of iterations. Results obtained with real-world data from Manhattan show that the methodology scales to large and otherwise-intractable instances, with up to 10-100 candidate lines and hundreds of stops. Comparisons with transit and ride-sharing suggest that microtransit can provide win-win outcomes toward efficient mobility (high demand coverage, low costs, high level of service), equitable mobility (broad geographic reach) and sustainable mobility (limited environmental footprint).\u0026nbsp;\u003C\/div\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Ch3\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u0026nbsp;\u003C\/h3\u003E\u003Cp\u003EMicrotransit offers opportunities to enhance urban mobility by combining the reliability of public transit and the flexibility of ride-sharing. This paper optimizes the design and operations of a deviated fixed-route microtransit system that relies on reference lines but can deviate on demand in response to passenger requests. We formulate a Microtransit Network Design (MiND) model via two-stage stochastic integer optimization, with a first-stage network design and service scheduling structure and a second-stage vehicle routing structure.\u0026nbsp;We derive a tight second-stage relaxation using a subpath-based representation of microtransit operations in a load-expanded network. We develop a double-decomposition algorithm combining Benders decomposition and subpath-based column generation. We prove that the algorithm maintains a valid optimality gap and converges to an optimal solution in a finite number of iterations. Results obtained with real-world data from Manhattan show that the methodology scales to large and otherwise-intractable instances, with up to 10-100 candidate lines and hundreds of stops. Comparisons with transit and ride-sharing suggest that microtransit can provide win-win outcomes toward efficient mobility (high demand coverage, low costs, high level of service), equitable mobility (broad geographic reach) and sustainable mobility (limited environmental footprint).\u0026nbsp;\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"A double decomposition algorithm for network planning and operations in deviated fixed-route microtransit"}],"uid":"34977","created_gmt":"2026-01-20 18:01:39","changed_gmt":"2026-02-03 14:07:46","author":"Julie Smith","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2026-02-03T11:00:00-05:00","event_time_end":"2026-02-03T12:00:00-05:00","event_time_end_last":"2026-02-03T12:00:00-05:00","gmt_time_start":"2026-02-03 16:00:00","gmt_time_end":"2026-02-03 17:00:00","gmt_time_end_last":"2026-02-03 17:00:00","rrule":null,"timezone":"America\/New_York"},"location":"ISyE Main 228","extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}