Rounded Dynamic Programming for Tree-Structured Stochastic Network Design
Authors: Xiaojian Wu, Daniel Sheldon, Shlomo Zilberstein
AAAI 2014 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | Our experiments show that the algorithm is able to produce near-optimal solutions much faster than an existing technique. |
| Researcher Affiliation | Academia | Xiaojian Wu and Daniel Sheldon and Shlomo Zilberstein School of Computer Science University of Massachusetts Amherst {xiaojian,sheldon,shlomo}@cs.umass.edu |
| Pseudocode | No | The paper describes the algorithm using mathematical recurrences and prose, but does not include a formal pseudocode block or algorithm box. |
| Open Source Code | No | The paper does not provide any statement or link indicating that the source code for the described methodology is publicly available. |
| Open Datasets | Yes | In our experiments, we use data from the CAPS project (Mc Garigal et al. 2011) for the Connecticut River watershed in Massachusetts (shown in red in Fig. 1), which has 18550 vertices including 596 dams and 7566 crossings that include different types of small barriers. |
| Dataset Splits | No | The paper mentions using a dataset for experiments but does not provide specific train/validation/test split percentages or sample counts. |
| Hardware Specification | No | The paper does not provide any specific details about the hardware used to run the experiments (e.g., GPU/CPU models, memory). |
| Software Dependencies | No | The paper does not list any specific software dependencies with version numbers (e.g., programming languages, libraries, solvers). |
| Experiment Setup | Yes | In these experiments, we set all Ku to be a constant = 450. [...] For example, we use Au = {a1} with (pu|a1 = 1.0, cu|a1 = 20). In contrast, it is relatively difficult and expensive to remove dams completely, so multiple strategies must be considered to improve the passability of dams. For example, we may have Au = {a1, a2, a3} with (pu|a1 = 0.2, cu|a1 = 20), (pu|a2 = 0.5, cu|a2 =40) and (pu|a3 =1.0, cu|a3 =100). |