Assignment Reading Model-based Diagnosis-Lecture notes Propositional Logic AIMA Chapter 6 Problem set Model-based Diagnosis implementation Propositional Logic 16.413: Hello World implementation Due Monday, November 17th

WORLD observations Plant actions P(S sense act Diagnostic Agent Monitors diagnoses AGENT Repairs avoids Probes and tests

Integer Programs LP: Maximize 3x1+ 4x2 IP: Maximize 3x1+ 4x2 Subiect to: Subject te

Assignment problem Persons and tasks connected by links Objective: Minimize total task time minutes Carburetor Manny 4 minutes Valves

Robot Localization using SIR Take sample set X+_11 ll. iterate For each sample xt-1 1) Sample from p(X,1 X+1, a) 2) Attach importance weights

1.206J/16.77J/ESD. 215] Airline Schedule planning Outline Sign-up Sheet syllabus The Schedule planning process Flight Networks Time-line networks · Connection networks

1.206J/16.77J/ESD215 Multi-commodity network Flows A Keypath Formulation utline Path formulation for multi-commodity flow problems revisited Keypath formulation Example Keypath solution algorithm Column generation Row generation

1.206J/16.77J/FSD215J The Crew Scheduling problem Outline Problem definition Sequential Solution Approach Crew pairing optimization model Branch-and-Price solution Branching strategies

1.206J/16.77J/ESD.215J The Passenger Mix Problem Outline -Definitions Formulations Column and Row Generation -Solution Approach Results Applications and Extensions

Summary Lecture #1 Airline schedules (Aircraft, crew, passengers) are optimized leading to: Little slacksidle time) Schedule dependencies Delay chain effects Causes of schedule disruptions Shortages of airline resources Shortages of airport resources Complex airline resource regulations Aircraft maintenance