All Subjects
      All Types

        Info

        Grades

        6-12

        Accessibility

        Caption, Transcript

        Permitted Use

        Stream, Download and Share


        Part of NOVA
        44 Favorites
        11609 Views

        NOVA: Making Stuff Faster | The Math Behind Package Delivery

        Learn how UPS, a global package delivery company, has developed an algorithm to schedule routes for its delivery trucks in this video from NOVA: Making Stuff Faster. Host and technology columnist David Pogue examines how difficult it is to find the most efficient way to visit multiple locations—a mathematical challenge known as the "traveling salesman problem." UPS has developed a system that breaks the problem down into smaller problems so that a computer can approximate the best solution without having to do an astronomical amount of calculations.

        This video is available in both English and Spanish audio, along with corresponding closed captions.

        Visit the program page here.

        Contributor:
        Funder:
        Funder:
        Producer:

        You must be logged in to use this feature

        Need an account?
        Register Now