W3_L3.2: Single dimension - single facility problem

Welcome to Week 3 Lecture 3 Part 2 of the course "Industry 4.0" by Prof. Rahul R Marathe. Full Course: https://study.iitm.ac.in/ds/course_pages/BSMS4001.html Video Overview The lecture explains how distance is measured in location problems starting with euclidean distance which assumes straight line travel and metropolitan or manhattan distance which separates movement along x and y components making it more suitable for grid based cities. The lecture then discusses key dimensions of location problems including the number of facilities single facility problems being simpler and multiple facility problems being harder the type of facilities where non identical facilities add complexity and the objective function which varies depending on whether the solver prioritizes profit social welfare or travel time. A detailed discussion is provided on the single dimension single facility problem illustrated using a vendor on a long beach deciding where to place a stall to minimize weighted travel distance for customers across different zones. The objective is to choose a location that minimizes the sum of weighted distances and the optimal solution is the point where the total customer weight on the left equals the total customer weight on the right showing that the solution depends on weights rather than actual distances. About IIT Madras' online Bachelor of Science programme IIT Madras offers four year BS programmes that aim to provide quality education to all irrespective of age educational background or location. The BS programme has multiple levels which provide flexibility to students to exit at any of these levels. Depending on the courses completed and credits earned the learner can receive a Foundation Certificate from IITM (CODE Centre for Outreach and Digital Education) Diploma(s) from IIT Madras or BSc BS Degrees from IIT Madras. For more details Visit: https://www.iitm.ac.in/academics/study-at-iitm/non-campus-bs-programmes #facilitylocation #operationsmanagement #manhattandistance #singlefacility #industrialengineering #locationanalysis #industry4 #iitm