Essays about: "Greedy heuristic"

Showing result 21 - 21 of 21 essays containing the words Greedy heuristic.

  1. 21. A Heuristic Method for Routing Snowplows After Snowfall

    University essay from Matematiska institutionen

    Author : Jana Sochor; Cecilia Yu; [2004]
    Keywords : Mathematical optimization; systems theory; Optimization; Lagrangian Relaxation; Subgradient; Heuristics; Routing; Snow Removal; Optimeringslära; systemteori;

    Abstract : Sweden experiences heavy snowfall during the winter season and cost effective road maintenance is significantly affected by the routing of snowplows. The routing problem becomes more complex as the SwedishNational Road Administration (Vägverket) sets operational requirements such as satisfying a time window for each road segment. READ MORE