Skip to main content

2 Result(s)

within Andrew V. Goldberg Remove this filter Business and Management Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Implementations of Dijkstra’s Algorithm Based on Multi-Level Buckets

    A 2-level bucket data structure [6] has been shown to perform well in a Dijkstra’s algorithm implementation [4]. In this paper we study how the implementation performance depends on the number of bucket levels...

    Andrew V. Goldberg, Craig Silverstein in Network Optimization (1997)

  2. Article

    Open Access

    New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

    We present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve in part because of their larg...

    Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe… in Operations Research Forum (2021)

    Download PDF (654 KB) View Article