Library

Permanent URI for this communityhttps://scholarworks.montana.edu/handle/1/318

Montana State University Library (MSU Library) is the academic library of Montana State University, Montana's land-grant university, in Bozeman, Montana, United States. It is the flagship library for all of Montana State University System's campuses. In 1978, the library was named the Roland R. Renne Library to honor the sixth president of the university. The library supports the research and information needs of Montana's students, faculty, and the Montana Extension Service.

Browse

Filters

20161

Settings

Author: search.filters.author.Qingge, Letusearch.filters.applied.f.department: search.filters.department.Computer Science.

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Optimizing Cyclist Parking in a Closed System
    (Montana State University, 2016-10) Qingge, Letu; Smith, Killian
    In this paper, we consider the two different aspects of the bike parking problem; namely the assignment of bike racks to locations, and the selection of the minimal number of bike rack locations satisfying some maximum walking distanced. The first sub-problem considered was the assignment of bike racks to individual buildings in the attempt to satisfy the needs of the total number of cyclists expected to reside within a building during the course of an average day. We show that the case of assigning a finite number of bike racks to all buildings on a campus is NP-Hard, and propose a greedy algorithm to obtain a solution. The case of allowing for additional bike racks to be purchased is shown to bePolynomial-Time solvable. The second sub-problem, finding the minimal number of bike rack locations, is shown to be NP-Hard, and a method to use approximation algorithms for the Maximum Independent Set to find solutions is demonstrated.
Copyright (c) 2002-2022, LYRASIS. All rights reserved.