-
Linear Model Estimators and Consistency under an Infill Asymptotic Domain
Authors:
Cory W. Natoli,
Edward D. White,
Beau A. Nunnally,
Alex J. Gutman,
Raymond R. Hill
Abstract:
Functional data present as functions or curves possessing a spatial or temporal component. These components by nature have a fixed observational domain. Consequently, any asymptotic investigation requires modelling the increased correlation among observations as density increases due to this fixed domain constraint. One such appropriate stochastic process is the Ornstein-Uhlenbeck process. Utilizi…
▽ More
Functional data present as functions or curves possessing a spatial or temporal component. These components by nature have a fixed observational domain. Consequently, any asymptotic investigation requires modelling the increased correlation among observations as density increases due to this fixed domain constraint. One such appropriate stochastic process is the Ornstein-Uhlenbeck process. Utilizing this spatial autoregressive process, we demonstrate that parameter estimators for a simple linear regression model display inconsistency in an infill asymptotic domain. Such results are contrary to those expected under the customary increasing domain asymptotics. Although none of these estimator variances approach zero, they do display a pattern of diminishing return regarding decreasing estimator variance as sample size increases. This may prove invaluable to a practitioner as this indicates perhaps an optimal sample size to cease data collection. This in turn reduces time and data collection cost because little information is gained in sampling beyond a certain sample size.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Comparing Greedy Constructive Heuristic Subtour Elimination Methods for the Traveling Salesman Problem
Authors:
Petar D. Jackovich,
Bruce A. Cox,
Raymond R. Hill
Abstract:
This paper further defines the class of fragment constructive heuristics used to compute feasible solutions for the Traveling Salesman Problem into arc-greedy and node-greedy subclasses. Since these subclasses of heuristics can create subtours, two known methodologies for subtour elimination on symmetric instances are reviewed and are expanded to cover asymmetric problem instances. This paper intr…
▽ More
This paper further defines the class of fragment constructive heuristics used to compute feasible solutions for the Traveling Salesman Problem into arc-greedy and node-greedy subclasses. Since these subclasses of heuristics can create subtours, two known methodologies for subtour elimination on symmetric instances are reviewed and are expanded to cover asymmetric problem instances. This paper introduces a third novel methodology, the Greedy Tracker, and compares it to both known methodologies. Computational results are generated across multiple symmetric and asymmetric instances. The results demonstrate the Greedy Tracker is the fastest method for preventing subtours for instances below 400 nodes. A distinction between fragment constructive heuristics and the subtour elimination methodology used to ensure the feasibility of resulting solutions enables the introduction of a new node-greedy fragment heuristic called Ordered Greedy.
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
Effects of Aggregation Methodology on Uncertain Spatiotemporal Data
Authors:
Zachary T. Hornberger,
Bruce A. Cox,
Raymond R. Hill
Abstract:
Large spatiotemporal demand datasets can prove intractable for location optimization problems, motivating the need to aggregate such data. However, demand aggregation introduces error which impacts the results of the location study. We introduce and apply a framework for comparing both deterministic and stochastic aggregation methods using distance-based and volume-based aggregation error metrics.…
▽ More
Large spatiotemporal demand datasets can prove intractable for location optimization problems, motivating the need to aggregate such data. However, demand aggregation introduces error which impacts the results of the location study. We introduce and apply a framework for comparing both deterministic and stochastic aggregation methods using distance-based and volume-based aggregation error metrics. In addition we introduce and apply weighted versions of these metrics to account for the reality that demand events are non-homogeneous. These metrics are applied to a large, highly variable, spatiotemporal demand dataset of search and rescue events in the Pacific ocean. Comparisons with these metrics between six quadrat aggregations of varying scales and two zonal distribution models using hierarchical clustering is conducted. We show that as quadrat fidelity increases the distance-based aggregation error decreases, while the two deliberate zonal approaches further reduce this error while utilizing fewer zones. However, the higher fidelity aggregations have a detrimental effect on volume error. In addition, by splitting the search and rescue dataset into a training and test set we show that stochastic aggregation of this highly variable spatiotemporal demand appears to be effective at simulating actual future demands.
△ Less
Submitted 9 October, 2019;
originally announced October 2019.
