Open Access. Powered by Scholars. Published by Universities.®

Series

Discipline
Institution
Keyword
Publication Year
Publication
File Type

Articles 1 - 30 of 366

Full-Text Articles in Operational Research

Spatial Markov Equilibrium Models For Taxi Services: Driver Decision, Search Friction, And Locational Pricing, Yanchao Liu Sep 2026

Spatial Markov Equilibrium Models For Taxi Services: Driver Decision, Search Friction, And Locational Pricing, Yanchao Liu

Industrial and Systems Engineering Faculty Research Publications

This paper develops a modeling framework for stochastic multi-agent systems and applies it to equilibrium and pricing analysis in urban taxi markets. Travel demand is represented as a trip network and embedded in a Markov chain that captures both locational and in transit taxi states, with transition dynamics reflecting trip durations, search frictions, spatial competition, and drivers’ perceptions of long-term value. The framework features a parametric Markov chain with endogenous transition probabilities and a behavioral model in which agents’ decisions depend on anticipated long-term rewards. We establish equilibrium existence and examine two locational pricing schemes that align individual incentives with …


C.S.A. Assessment - Tamp Family Health Center Portal, Delante Clark Aug 2026

C.S.A. Assessment - Tamp Family Health Center Portal, Delante Clark

Graduate Scholarship and Creative Works

This C.A.S. assessment evaluates how the Tampa Family Health Centers website influences userattention, cognitive processing, information accessibility, navigation efficiency, and digital user experience.The assessment examines whether the platform supports intentional engagement and informed decision-making while minimizing cognitive overload, distraction, confusion, and unnecessary attentional demands.

TFHC serves as a healthcare access portal providing appointment scheduling, patient resources, providerinformation, healthcare services, MyChart access, payment services, and community health resources.These functions make attention management and information clarity critical to successful user outcomes.


Can Generative Ai Make Farming Decisions? Current Status And Future Pathways: A Case Study In Row Crop Production With Chatgpt, Nipuna Chamara, Yufeng Ge, Joe Luck, Yu Pan, Saleh Taghvaeian, Cory Walters, Christopher Proctor, Daran Rudnick, Daren Redfearn Jun 2026

Can Generative Ai Make Farming Decisions? Current Status And Future Pathways: A Case Study In Row Crop Production With Chatgpt, Nipuna Chamara, Yufeng Ge, Joe Luck, Yu Pan, Saleh Taghvaeian, Cory Walters, Christopher Proctor, Daran Rudnick, Daren Redfearn

Department of Agricultural and Biological Systems Engineering: Faculty Publications

The agricultural decision-making process is experience-based, knowledge-dependent, time-sensitive, complex, and driven by historical data. Planting, fertilization, irrigation, and chemigation are key categories in farm decision-making, and currently there is no one-shot decision-support tool that covers all these activities. Generative Artificial Intelligence (AI) models are more advanced than traditional machine learning and deep learning models. These models have been trained on vast amounts of data from the internet, allowing them to accept unstructured data in various forms and generate human-like text, solutions to problems, and scenario predictions. Given this capability, we became interested in exploring the potential of generative AI in …


Analogy2kg: An Automatic Pipeline For Deriving Knowledge Graphs From Long-Text Analogies, Kara Combs, Lance E. Champagne, Bruce A. Cox, Christine M. Schubert Kabban, Trevor Bihl, Grace Lemming Mar 2026

Analogy2kg: An Automatic Pipeline For Deriving Knowledge Graphs From Long-Text Analogies, Kara Combs, Lance E. Champagne, Bruce A. Cox, Christine M. Schubert Kabban, Trevor Bihl, Grace Lemming

Faculty Publications

Analogical reasoning is an increasingly popular, lightweight solution to enable large language model (LLM)-level reasoning without computational complexity. Still, it has yet to be adopted due to its reliance on strictly hand-formatted data. Therefore, we propose Analogy2KG (“Analogy to Knowledge Graph”), as an automatic pipeline that transforms text into a KG format via a fine-tuned version of information extraction (IE) algorithms for long-text analogies. The need to verify that the complex underlying analogical structure of the data is maintained was done via paired samples tests in the creation and validation of this pipeline. Graph density was used to evaluate the …


Optimal Placement Of Electric Vehicle Chargers: A Mixed-Integer Linear Programming Model, Joubin Zahiri Khameneh, Emmanuel Fagbenle Jan 2026

Optimal Placement Of Electric Vehicle Chargers: A Mixed-Integer Linear Programming Model, Joubin Zahiri Khameneh, Emmanuel Fagbenle

Faculty Publications

Electric vehicle adoption is growing, but New Hampshire lags in public charging infrastructure, especially in rural areas. This gap increases range anxiety and economic inefficiencies. In this study, we developed a mixed-integer linear programming (MILP) model to optimally locate new electric vehicle chargers statewide, maximizing coverage and equity under budget constraints. The model includes geographic coverage requirements, population-weighted equity, capacity limits, and a $28 million budget. Moreover, the model recommends 855 Level 2 chargers and 149 Direct Current Fast Chargers (DCFCs) across 247 ZIP Codes, nearly doubling public charging capacity and achieving 98.8% coverage within defined service radii. The plan …


Fasttree-Guided Genetic Algorithm For Credit Scoring Feature Selection, Rashed Bahlool, Nabil Hewahi Prof., Youssef Harrath Dr. Dec 2025

Fasttree-Guided Genetic Algorithm For Credit Scoring Feature Selection, Rashed Bahlool, Nabil Hewahi Prof., Youssef Harrath Dr.

Research & Publications

Feature selection is pivotal in enhancing the efficiency of credit scoring predictions, where misclassifications are critical because they can result in financial losses for lenders and exclusion of eligible borrowers. While traditional feature selection methods can improve accuracy and class separation, they often struggle to maintain consistent performance aligned with institutional preferences across datasets of varying size and imbalance. This study introduces a FastTree-Guided Genetic Algorithm (FT-GA) that combines gradient-boosted learning with evolutionary optimization to prioritize class separability and minimize falserisk exposure. In contrast to traditional approaches, FT-GA provides fine-grained search guidance by acknowledging that false positives and false negatives …


User Interface And Watchstation Improvements Required For Multi-Vehicle Usv Operations, Val Schmidt, Joshua Bergeron Nov 2025

User Interface And Watchstation Improvements Required For Multi-Vehicle Usv Operations, Val Schmidt, Joshua Bergeron

Faculty Publications

In October 2024, the University of New Hampshire and NOAA’s Uncrewed Systems Office embarked on a mapping mission in the Gulf of Maine, simultaneously operating two DriX Un-crewed Surface Vehicles. Goals of the project were focused on testing hypotheses related to concepts of operation, including the safety of operations, cognitive loading of operators, management of vehicle endurance, vehicle logistics, maintenance and field support, refueling and a host of others.


Utilizing Ensemble Learning Techniques To Enhance Corn Price Prediction: A Case Study On South Dakota, Youssef Harrath, Jihene Kaabi, Ethan Price Oct 2025

Utilizing Ensemble Learning Techniques To Enhance Corn Price Prediction: A Case Study On South Dakota, Youssef Harrath, Jihene Kaabi, Ethan Price

Research & Publications

Predicting crop prices is a complex challenge that farmers must navigate each year, but machine learning algorithms can provide valuable insights to support more informed decision making. In recent years, agricultural price prediction models have made significant advances, with architectures achieving varying degrees of success. However, ensuring the accuracy and reliability of these models remains an ongoing challenge. This research explores the use of stacking, an ensemble learning technique, to enhance the performance of base models in predicting corn prices in many regions of the state of South Dakota in the USA. We propose a hybrid architecture that combines Long …


Optimized Hiv/Aids Resource Allocation In Ohio: A Linear Programming Approach, Godfred Ahenkroa Kesse Feb 2025

Optimized Hiv/Aids Resource Allocation In Ohio: A Linear Programming Approach, Godfred Ahenkroa Kesse

Data Science and Data Mining

This study employs a linear and integer programming approach to optimize HIV resource allocation in Ohio, aiming to minimize new infections and enhance the impact of limited resources. With the advances in HIV prevention and treatment, Ohio faces challenges in addressing disparities in access to healthcare, particularly among high-risk populations. The proposed model integrates data on infection rates, transmission patterns, demographic factors, and cost-effectiveness to provide a decision-support framework for policymakers. Using epidemiological data and equity constraints, the model prioritizes high-risk regions and populations while ensuring fair resource distribution. Results indicate that increased funding allocations significantly enhance the potential to …


Optimal Control Of Queueing Systems With Error-Prone Servers, Junqi Hu, Sigrún Andradóttir, Hayriye Ayhan Jan 2025

Optimal Control Of Queueing Systems With Error-Prone Servers, Junqi Hu, Sigrún Andradóttir, Hayriye Ayhan

Information Technology & Decision Sciences Faculty Publications

Consider a Markovian tandem line with finite intermediate buffers and an equal number of stations and servers. Servers are flexible but noncollaborative, so that a job can be processed by at most one server at any time. When a job is being processed, it can be damaged and wasted depending on the proficiency of the server. We identify the dynamic server assignment policy that maximizes the long-run average throughput of the system with two stations and two servers. We find that the optimal policy is either a single or a double threshold policy on the number of jobs in the …


An Operational Field Study: A Comparison Of Piloting Uncrewed Underwater Vehicles And Uncrewed Aircraft Systems, David Thirtyacre, Joseph Cerreta, Pete Miller, Kimberly Luthi, Jolee Thirtyacre Jan 2025

An Operational Field Study: A Comparison Of Piloting Uncrewed Underwater Vehicles And Uncrewed Aircraft Systems, David Thirtyacre, Joseph Cerreta, Pete Miller, Kimberly Luthi, Jolee Thirtyacre

Publications

and operations, the ability to cross-train personnel in both Uncrewed Underwater Vehicles and Small Uncrewed Aircraft System operations has become a focal point for efficiency and workforce optimization. This study presents a comparative analysis of the operational and human factor considerations involved in piloting mini UUV and sUASs, highlighting the key similarities and differences in control methods, environmental influences, navigation, emergency procedures, and situational awareness. A qualitative experimental field study was conducted between July 2024 and October 2024, involving real-world deployments of both systems in maritime and aerial environments. Findings indicated that while UUV and sUAS operators relied on remote …


An Integrated Space Test Lexicon: A Taxonomy For The Integrated Test And Evaluation Of Space Systems, Stephen K. Tullino, Andrew S. Keys, Robert A. Bettinger, Amy M. Cox, David R. Jacques Jul 2024

An Integrated Space Test Lexicon: A Taxonomy For The Integrated Test And Evaluation Of Space Systems, Stephen K. Tullino, Andrew S. Keys, Robert A. Bettinger, Amy M. Cox, David R. Jacques

Faculty Publications

The proposed Integrated Space Test Lexicon is intended to amalgamate the numerous definitions of integrated (IT or IT&E), development test (DT or DT&E), and operational test (OT or OT&E) into unified, service-wide definitions, aligned with the Space Test Enterprise Vision. Refining such definitions will help distill the core characteristics of these fundamental test types to first identify space system activities composing what is traditionally known as DT and OT, then to provide a means of how these activities fit into the IT paradigm and support space system development. In forging a common understanding of how DT and OT support space …


Design Of Small-Scale Milk Processing Facility, Luke Bond, Robert Stenzel, Ry Steffen, John Van Nieuwenhuyse, Rossana Villa-Rojas, Terry Howell Jr., Tami M. Brown-Brandl, Forrest Kievit May 2024

Design Of Small-Scale Milk Processing Facility, Luke Bond, Robert Stenzel, Ry Steffen, John Van Nieuwenhuyse, Rossana Villa-Rojas, Terry Howell Jr., Tami M. Brown-Brandl, Forrest Kievit

Department of Agricultural and Biological Systems Engineering: Masters Project Reports

This project was intended to investigate the feasibility of a proposed modular dairy processing facility collocated with a small dairy on the University of Nebraska–Lincoln’s Innovation Campus. Priority was placed upon cost savings for equipment to be used in processing. Process flow diagrams, floor plans, production schedules, risk assessments, and plans for wastewater treatment were all developed to address the needs of the plant should it be built. A Monte Carlo simulation was conducted to evaluate the timeline for breaking even financially, resulting in the potential for a payback period of 4.5 years. The 4.5-year payback period was based on …


Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams Feb 2024

Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams

Faculty Journal Articles

The quadratic assignment problem (QAP) is an extremely challenging NP-hard combinatorial optimization program. Due to its difficulty, a research emphasis has been to identify special cases that are polynomially solvable. Included within this emphasis are instances which are linearizable; that is, which can be rewritten as a linear assignment problem having the property that the objective function value is preserved at all feasible solutions. Various known sufficient conditions for identifying linearizable instances have been explained in terms of the continuous relaxation of a weakened version of the level-1 reformulation-linearization-technique (RLT) form that does not enforce nonnegativity on a subset …


Natural Language Processing Analysis Of Online Reviews For Small Business: Extracting Insight From Small Corpora, Benjamin J. Mccloskey, Phillip M. Lacasse, Bruce A. Cox Jan 2024

Natural Language Processing Analysis Of Online Reviews For Small Business: Extracting Insight From Small Corpora, Benjamin J. Mccloskey, Phillip M. Lacasse, Bruce A. Cox

Faculty Publications

Receiving and acting on customer input is essential to sustaining and growing any service organization, particularly a small family business whose livelihood depends on strong relationships with its customers. The competitive advantage offered by advanced analytical approaches for supporting decisions is not trivial, and enterprises across virtually all domains of society are investing heavily in this emerging discipline. Natural Language Processing (NLP) is a subset of computer science that employs computational approaches to analyze human language; it is effective at extracting insight from text data but frequently requires large corpora to train its models, in the scale of thousands or …


An Algorithm Based On Priority Rules For Solving A Multi-Drone Routing Problem In Hazardous Waste Collection, Youssef Harrath Dr., Jihene Kaabi Dr. Jan 2024

An Algorithm Based On Priority Rules For Solving A Multi-Drone Routing Problem In Hazardous Waste Collection, Youssef Harrath Dr., Jihene Kaabi Dr.

Research & Publications

This research investigates the problem of assigning pre-scheduled trips to multiple drones to collect hazardous waste from different sites in the minimum time. Each drone is subject to essential restrictions: maximum flying capacity and recharge operation. The goal is to assign the trips to the drones so that the waste is collected in the minimum time. This is done if the total flying time is equally distributed among the drones. An algorithm was developed to solve the problem. The algorithm is based on two main ideas: sort the trips according to a given priority rule and assign the current trip …


The Hazard Prediction Problem, Mary E. Helander, Brendan Smith, Sylvia Charchut, Erika Swiatowy, Calvin Nau, Gregory Cavaretta, Timothy Schuler, Adam Schunk, Héctor Ortiz-Peña Jan 2024

The Hazard Prediction Problem, Mary E. Helander, Brendan Smith, Sylvia Charchut, Erika Swiatowy, Calvin Nau, Gregory Cavaretta, Timothy Schuler, Adam Schunk, Héctor Ortiz-Peña

Social Science - All Scholarship

This work formulates the hazard prediction problem while addressing the research question: Can machine learning create a model to automatically recognize patterns that correspond to hazard state conditions during a mission-critical operation? Supervised learning models were trained and tested on data observed from mission simulators, which allowed for safe observation of dynamic system states and undesirable casualty events. The prediction task was formulated as a binary classification problem, producing the probability of being in a hazard state at time t and providing situational awareness of a possible imminent loss. Several modeling architectures were investigated: neural networks, logistic regression, a support …


Automation Of Productive Machinery. Bases For An Innovative Business Model, Carlos Guillermo Hernández-Cenzano, Angel Contreras-Cruz, Eduardo Humada-Tello Jan 2024

Automation Of Productive Machinery. Bases For An Innovative Business Model, Carlos Guillermo Hernández-Cenzano, Angel Contreras-Cruz, Eduardo Humada-Tello

Engineering and Technology Management Faculty Publications and Presentations

Nowadays, some laboratories perform elastic properties tests for concrete or rock cores using equipment manufactured 50 years ago. The original data collection procedure uses analog and manual recordings, which can cause inaccuracies in the measurements taken during these trials The process is tedious and updated since each trial's measurement data is recorded manually. In this context, this study systematizes the process and proposes an automated data acquisition and recording system for this type of equipment, followed by a case study presenting a rock compression test.


Health-Care And Supportive Services In General Population Disaster Shelters, Ashlea Bennett Milburn, Charleen C. Mcneill, Lauren Clay, Janice Springer, Mary Casey-Lockyer Aug 2023

Health-Care And Supportive Services In General Population Disaster Shelters, Ashlea Bennett Milburn, Charleen C. Mcneill, Lauren Clay, Janice Springer, Mary Casey-Lockyer

Industrial Engineering Faculty Publications and Presentations

Objectives:

The Communication (C), Maintaining Health (M), Independence (I), Services, Support and Self-Determination (S), and Transportation (T) is a framework (C-MIST) for identifying functional needs in an emergency response. A C-MIST documentation tool provides shelter staff with a list of potential client needs and actions to address them. This retrospective review describes the needs and actions indicated on completed C-MIST documentation tools (ie, records) within domestic general population shelters following Hurricane Florence in 2018.

Methods:

A convenience sample of 1209 records completed by shelter disaster health services personnel was provided by the American Red Cross. The records correspond to client …


Domain Restriction Zones: An Evolution Of The Military Exclusion Zone, Cole M. Mooty, Robert A. Bettinger, Mark G. Reith Jul 2023

Domain Restriction Zones: An Evolution Of The Military Exclusion Zone, Cole M. Mooty, Robert A. Bettinger, Mark G. Reith

Faculty Publications

Since the early part of the twenty-first century, US adversaries have expanded their military capabilities within and their access to new warfighting domains. When faced with the growth of adversaries’ asymmetric capabilities, the means, tactics, and strategies previously used by the US military lose their proportional effectiveness. To avoid such degradation of capability, the operational concept of the military exclusion zone (MEZ) should be revised to suit the modern battlespace while also addressing the shifts in national policy that encourage diplomacy over military force. The concept and development of domain restriction zones (DRZs) increase the relevancy of traditional MEZs in …


A Case For An Independent Cyber Force, Ian C. Heffron, Mark Reith, James W. Dean Jul 2023

A Case For An Independent Cyber Force, Ian C. Heffron, Mark Reith, James W. Dean

Faculty Publications

Although cyberspace is considered the newest warfighting domain, military analysts and scholars have opined the United States remains woefully behind its peers in cyberspace and have called for the creation of a separate cyber service component. Yet a cohesive and robust discussion on this topic has yet to emerge. This article proposes a general framework that builds on the Joint doctrine, organization, training, materiel, leadership and education, personnel, facilities, and policy (DOTMLPF-P) analysis to address questions of sufficiency and necessity. Such analysis reveals DoD cyber operations do not maximize the United States’ ability to fight a cyber war, especially when …


An Lp-Based Characterization Of Solvable Qap Instances With Chess-Board And Graded Structures, Lucas Waddell, Jerry Phillips, Tianzhu Liu, Swarup Dhar May 2023

An Lp-Based Characterization Of Solvable Qap Instances With Chess-Board And Graded Structures, Lucas Waddell, Jerry Phillips, Tianzhu Liu, Swarup Dhar

Faculty Journal Articles

The quadratic assignment problem (QAP) is perhaps the most widely studied nonlinear combinatorial optimization problem. It has many applications in various fields, yet has proven to be extremely difficult to solve. This difficulty has motivated researchers to identify special objective function structures that permit an optimal solution to be found efficiently. Previous work has shown that certain such structures can be explained in terms of a mixed 0-1 linear reformulation of the QAP known as the level-1 reformulation-linearization-technique (RLT) form. Specifically, the objective function structures were shown to ensure that a binary optimal extreme point solution exists to the continuous …


Ant Colony-Based Approach For Solving An Unmanned Aerial Vehicle Routing Problem, Youssef Harrath Dr., Jihene Kaabi Dr. Jan 2023

Ant Colony-Based Approach For Solving An Unmanned Aerial Vehicle Routing Problem, Youssef Harrath Dr., Jihene Kaabi Dr.

Research & Publications

Waste management issues are affecting the economic and environmental aspects of modern societies. Thus, growing the interest of academic and industrial research and development in optimizing the process of waste management. As these issues greatly impact human health and environmental aspects and impose a threat, hazardous waste management requires even much more attention. The problem studied in this research is a variant of the vehicle routing problem using an unmanned aerial vehicle (UAV). The focus of this research is on planning the routes for waste collection and disposal using a UAV. The aim is to collect all the waste as …


Recall Distortion In Neural Network Pruning And The Undecayed Pruning Algorithm, Aidan Good, Jiaqi Lin, Hannah Sieg, Mikey Ferguson, Xin Yu, Shandian Zhe, Jerzy Wieczorek, Thiago Serra Nov 2022

Recall Distortion In Neural Network Pruning And The Undecayed Pruning Algorithm, Aidan Good, Jiaqi Lin, Hannah Sieg, Mikey Ferguson, Xin Yu, Shandian Zhe, Jerzy Wieczorek, Thiago Serra

Faculty Conference Papers and Presentations

Pruning techniques have been successfully used in neural networks to trade accuracy for sparsity. However, the impact of network pruning is not uniform: prior work has shown that the recall for underrepresented classes in a dataset may be more negatively affected. In this work, we study such relative distortions in recall by hypothesizing an intensification effect that is inherent to the model. Namely, that pruning makes recall relatively worse for a class with recall below accuracy and, conversely, that it makes recall relatively better for a class with recall above accuracy. In addition, we propose a new pruning algorithm aimed …


Using Strategic Options Development And Analysis (Soda) To Understand The Simulation Accessibility Problem, Andrew J. Collins, Ying Thaviphoke, Antuela A. Tako Nov 2022

Using Strategic Options Development And Analysis (Soda) To Understand The Simulation Accessibility Problem, Andrew J. Collins, Ying Thaviphoke, Antuela A. Tako

Engineering Management & Systems Engineering Faculty Publications

Simulation modelling is applied to a wide range of problems, including defense and healthcare. However, there is a concern within the simulation community that there is a limited use and implementation of simulation studies in practice. This suggests that despite its benefits, simulation may not be reaching its potential in making a real-world impact. The main reason for this could be that simulation tools are not widely accessible in industry. In this paper, we investigate the issues that affect simulation modelling accessibility through a workshop with simulation practitioners. We use Strategic Options Development and Analysis (SODA), a problem-structuring approach that …


Innovation Transition Success: Practice Doesn't Make Perfect, Kaitlyn Ryan, Amy M. Cox, Ethan Blake, Clay Koschnick, Alfred E. Thal Jr. Oct 2022

Innovation Transition Success: Practice Doesn't Make Perfect, Kaitlyn Ryan, Amy M. Cox, Ethan Blake, Clay Koschnick, Alfred E. Thal Jr.

Faculty Publications

The authors of this research examine and evaluate organizational factors associated with commercialization under the Air Force Small Business Innovation Research (SBIR) program. Their objective is to improve return on investment. The data set used was the SBIR Phase II program data set, which contains information on 433 SBIR topics with closed contracts reported during Department of Defense (DoD) fiscal years (FYs) 2015 to 2018. Each data point contained characteristics of the topic, including commercialization. Military capability or topic areas were hypothesized to have varying commercialization rates. Incumbency was theorized to be a characteristic of successful programs, while increased company …


Training Thinner And Deeper Neural Networks: Jumpstart Regularization, Carles Riera, Camilo Rey, Thiago Serra, Eloi Puertas, Oriol Pujol Jun 2022

Training Thinner And Deeper Neural Networks: Jumpstart Regularization, Carles Riera, Camilo Rey, Thiago Serra, Eloi Puertas, Oriol Pujol

Faculty Conference Papers and Presentations

Neural networks are more expressive when they have multiple layers. In turn, conventional training methods are only successful if the depth does not lead to numerical issues such as exploding or vanishing gradients, which occur less frequently when the layers are sufficiently wide. However, increasing width to attain greater depth entails the use of heavier computational resources and leads to overparameterized models. These subsequent issues have been partially addressed by model compression methods such as quantization and pruning, some of which relying on normalization-based regularization of the loss function to make the effect of most parameters negligible. In this work, …


An Elliptical Cover Problem In Drone Delivery Network Design And Its Solution Algorithms, Yanchao Liu Apr 2022

An Elliptical Cover Problem In Drone Delivery Network Design And Its Solution Algorithms, Yanchao Liu

Industrial and Systems Engineering Faculty Research Publications

Given n demand points in a geographic area, the elliptical cover problem is to determine the location of p depots (anywhere in the area) so as to minimize the maximum distance of an economical delivery trip in which a delivery vehicle starts from the nearest depot to a demand point, visits the demand point and then returns to the second nearest depot to that demand point. We show that this problem is NP-hard, and adapt Cooper’s alternating locate-allocate heuristic to find locally optimal solutions for both the point-coverage and area-coverage scenarios. Experiments show that most locally optimal solutions perform similarly …


The Traveling Salesman Problem: An Analysis And Comparison Of Metaheuristics And Algorithms, Mason Helmick Apr 2022

The Traveling Salesman Problem: An Analysis And Comparison Of Metaheuristics And Algorithms, Mason Helmick

Senior Honors Theses

One of the most investigated topics in operations research is the Traveling Salesman Problem (TSP) and the algorithms that can be used to solve it. Despite its relatively simple formulation, its computational difficulty keeps it and potential solution methods at the forefront of current research. This paper defines and analyzes numerous proposed solutions to the TSP in order to facilitate understanding of the problem. Additionally, the efficiencies of different heuristics are studied and compared to the aforementioned algorithms’ accuracy, as a quick algorithm is often formulated at the expense of an exact solution.


Strengthening A Linear Reformulation Of The 0-1 Cubic Knapsack Problem Via Variable Reordering, Richard Forrester, Lucas Waddell Jan 2022

Strengthening A Linear Reformulation Of The 0-1 Cubic Knapsack Problem Via Variable Reordering, Richard Forrester, Lucas Waddell

Faculty Journal Articles

The 0-1 cubic knapsack problem (CKP), a generalization of the classical 0-1 quadratic knapsack problem, is an extremely challenging NP-hard combinatorial optimization problem. An effective exact solution strategy for the CKP is to reformulate the nonlinear problem into an equivalent linear form that can then be solved using a standard mixed-integer programming solver. We consider a classical linearization method and propose a variant of a more recent technique for linearizing 0-1 cubic programs applied to the CKP. Using a variable reordering strategy, we show how to improve the strength of the linear programming relaxation of our proposed reformulation, which ultimately …