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

Computer Sciences Commons

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

2025

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 181 - 210 of 3495

Full-Text Articles in Computer Sciences

Privacy, Identity, And Fairness: Unpacking Ethical Influences On Metaverse Adoption In University Learning, Mousa Al-Kfairy, Meera Alalawi, Saed Alrabaee, Omar Alfandi Dec 2025

Privacy, Identity, And Fairness: Unpacking Ethical Influences On Metaverse Adoption In University Learning, Mousa Al-Kfairy, Meera Alalawi, Saed Alrabaee, Omar Alfandi

All Works

As immersive technologies like the Metaverse continue to reshape higher education, it becomes increasingly vital to examine the ethical dimensions shaping student engagement with these platforms. This study investigates how university students perceive privacy, digital identity, informed consent, and algorithmic fairness in Metaverse-based classrooms, and how these perceptions influence their trust and behavioral intention to adopt the technology. A quantitative survey was conducted with 310 university students, all of whom had prior exposure to virtual learning platforms. Using Partial Least Squares Structural Equation Modeling (PLS-SEM) via SmartPLS 4.0, the study found that Metaverse Ethical Dimensions (MED) significantly influence both Trusting …


Precision Agriculture In The Age Of Ai: A Systematic Review Of Machine Learning Methods For Crop Disease Detection, Munir Majdalawieh, Carla Martins, Mohammed Radi, Maher Alaraj, Shafaq Khan Dec 2025

Precision Agriculture In The Age Of Ai: A Systematic Review Of Machine Learning Methods For Crop Disease Detection, Munir Majdalawieh, Carla Martins, Mohammed Radi, Maher Alaraj, Shafaq Khan

All Works

Artificial Intelligence (AI) has become a critical tool in modern precision agriculture, particularly in the detection of plant diseases and pests. This study provides a comprehensive review of current AI methodologies applied to crop disease detection, with a focus on machine learning models, dataset availability, and performance metrics. Our findings indicate that Convolutional Neural Networks (CNNs) are the most widely used and cost-effective approach, while Vision Transformers (ViTs) exhibit superior accuracy but require significantly higher computational resources. We identify key research gaps, including the geographic bias in dataset origins, the trade-off between data quality and quantity, and the limited exploration …


Enhancing Ad/Adrd Management Through Ihelpcare: A Compliant And Culturally Sensitive Ai-Driven Digital Healthcare Platform, Trisha Bhowmick Dec 2025

Enhancing Ad/Adrd Management Through Ihelpcare: A Compliant And Culturally Sensitive Ai-Driven Digital Healthcare Platform, Trisha Bhowmick

Master's Theses

The digital healthcare field is expanding fast, and now it requires platforms that use advanced technology and maintain robust data security and compliance practices. In the present paper, we present the main structure, key methods, and compliance strategies of the digital healthcare system iHelpCare, which, while fully meeting the HIPAA/GDPR requirements, provides health services more accessible, efficient, and inclusive. The proposed platform is powered by AI for personalized care solutions, with the main emphasis on preventive health management and providing tools for people with disabilities.

iHelpCare achieves real-time patient monitoring while securing medical data management and easy communication between patients, …


Topic Modeling And Culturomic Analysis Of 30,000 Books Over 100 Years Using Gensim, Michael A. Freeman Dec 2025

Topic Modeling And Culturomic Analysis Of 30,000 Books Over 100 Years Using Gensim, Michael A. Freeman

Electronic Theses and Dissertations

This thesis explores the cultural influence of historical events on English-language fiction published between 1820 and 1929. Using a corpus of 30,256 digitized books from Project Gutenberg, Latent Dirichlet Allocation (LDA) topic modeling was applied to identify recurring themes across eleven decades. The study sought to determine whether historically significant events could be detected within fictional narratives. One clear instance emerged: Napoleon Bonaparte and the Napoleonic Wars appeared explicitly in the 1820s corpus. Beyond this, several thematic patterns were observed—such as maritime language in the 1840s, national identity in the 1880s, and youth-oriented dialogue in the early 20th century—that plausibly …


Computational Expressions Of Void Reactions In Extended Chemical Reaction Network Models, Aiden J. Massie Dec 2025

Computational Expressions Of Void Reactions In Extended Chemical Reaction Network Models, Aiden J. Massie

Theses and Dissertations

Chemical Reaction Networks (CRNs) are a system of abstraction of real-world chemical dynamics. Each CRN system is defined as a pair of molecular species and reaction rules, which consume a set of reactant species and create a new set of product species. In this paper, we investigate the simple class of void reactions, which cannot create new species and are computationally weak with small-enough sizes in basic CRNs. Here, we study their computational expression in more powerful extended CRN models. Specifically, we consider the Step CRN model, in which new species are added into the system through a sequence of …


Instance-Level Video Depth In Groups Beyond Occlusions, Yuan Liang, Yang Zhou, Ziming Sun, Tianyi Xiang, Guiqing Li, Shengfeng He Dec 2025

Instance-Level Video Depth In Groups Beyond Occlusions, Yuan Liang, Yang Zhou, Ziming Sun, Tianyi Xiang, Guiqing Li, Shengfeng He

Research Collection School Of Computing and Information Systems

Depth estimation in dynamic, multi-object scenes remains a major challenge, especially under severe occlusions. Existing monocular models, including foundation models, struggle with instance-wise depth consistency due to their reliance on global regression. We tackle this problem from two key aspects: data and methodology. First, we introduce the Group Instance Depth (GID) dataset, the first large-scale video depth dataset with instance-level annotations, featuring 101,500 frames from real-world activity scenes. GID bridges the gap between synthetic and real-world depth data by providing high-fidelity depth supervision for multi-object interactions. Second, we propose InstanceDepth, the first occlusion-aware depth estimation framework for multi-object environments. Our …


Content And Consequences: Impact Of Representation In Stem Higher Education Instructional Content On Marginalized Students, Nichole Ventura Dec 2025

Content And Consequences: Impact Of Representation In Stem Higher Education Instructional Content On Marginalized Students, Nichole Ventura

Doctorate in Education

This qualitative study examined representation of historically marginalized students in STEM instructional content at the higher education level and its impact on their learning experiences. Despite growing diversity initiatives in STEM enrollment, curricular materials often fail to reflect the identities of underrepresented students. Using critical theory and interpretivist approaches, this research investigated how representation—or its absence—shapes students' sense of belonging, academic identity formation, and persistence. Through semi-structured interviews with undergraduate students from historically marginalized backgrounds, and purposeful sampling, this study captured the lived experiences of students engaging with STEM instructional materials. Interview protocols explored how students perceive their representation in …


Investigating Programming Behaviors To Understand Student Engagement And Experience In Introductory Programming Courses, Marcus Eugene Gubanyi Dec 2025

Investigating Programming Behaviors To Understand Student Engagement And Experience In Introductory Programming Courses, Marcus Eugene Gubanyi

Dissertations and Doctoral Documents, University of Nebraska-Lincoln, 2023–

Introductory programming courses are foundational to developing students’ problem-solving abilities and shaping their persistence in computing pathways. Engagement with programming tasks plays a central role in student learning and experience. Many research measures, including self-reports and code submissions, offer only a limited view of student engagement with programming tasks. This dissertation leverages programming process data, consisting of keystrokes and compilation events, to capture the programming process as it unfolds and to investigate observable programming behaviors. Guided by educational theories, three studies examine how students’ programming behaviors vary across instructional and assessment contexts, how they relate to motivational profiles, and how …


Making Deep Neural Networks Trustworthy: Intelligibility And Safety Through Symbolic Methods, Eleanor Catherine Quint Dec 2025

Making Deep Neural Networks Trustworthy: Intelligibility And Safety Through Symbolic Methods, Eleanor Catherine Quint

Dissertations and Doctoral Documents, University of Nebraska-Lincoln, 2023–

The rapid adoption of deep learning has come at the cost of properties long valued in artificial intelligence: intelligibility and safety. This dissertation develops methods that restore these properties by coupling neural networks with symbolic structure.

First, for supervised classification, I propose a differentiable decision tree integrated with a supervised variational autoencoder. The resulting model maintains competitive accuracy and generative performance while exposing clear macro-features in its latent space, improving interpretability.

Second, for reinforcement learning, I extend constrained Markov decision processes by specifying constraints in formal languages. This formal language constrained MDP enables the use of automata for state augmentation, …


Multi-Hop Hybrid Graph Neural Network, James Arthur Dec 2025

Multi-Hop Hybrid Graph Neural Network, James Arthur

Open Access Theses & Dissertations

Graph-structured data appear across diverse domains, such as social networks, citation graphs, biological systems, and knowledge bases. Graph Neural Networks (GNNs) have emerged as a powerful framework for learning on such data, yet existing architectures face significant challenges. Graph Convolutional Networks (GCNs) suffer from over-smoothing as depth increases, Graph Attention Networks (GATs) introduce computational and statistical instabilities, and naïve multi-hop propagation inflates memory and computation while failing to adapt to topology. These limitations motivate the development of a new framework that is both expressive and scalable. This dissertation proposes the Multi-Hop Hybrid Graph Neural Network (MHHGNN), a novel architecture that …


Intelligent Predictive Frameworks Under Data Scarcity And Uncertainty, Solayman Hossain Emon Dec 2025

Intelligent Predictive Frameworks Under Data Scarcity And Uncertainty, Solayman Hossain Emon

Open Access Theses & Dissertations

Modern predictive systems frequently operate under conditions of limited annotated data, high uncertainty, and the need for reliable decision-making. When the predictive models expand across heterogeneous data types (e.g., spatial, temporal streams), the challenge lies not only in accurate prediction but also in adapting in data distributions shifts or label scarcity. To address these issues, this thesis explores an Intelligent Predictive Framework that operates robustly under data scarcity and uncertainty across two distinct domains: medical imaging (spatial) and time-series forecasting (temporal). In the first part of this work, a semi-supervised mean teacher (MT) paradigm is tailored for medical image segmentation …


From Morphology To Machine Learning And Genomics: Understanding Phenotypic Variation In Wild Ducks, Sara Gonzalez Dec 2025

From Morphology To Machine Learning And Genomics: Understanding Phenotypic Variation In Wild Ducks, Sara Gonzalez

Open Access Theses & Dissertations

Understanding the genetic underpinning and distribution of phenotypic variation within and between divergent groups is core towards shedding light into how populations diverge and adapt, as well as how hybridization breaks or builds on these scenarios; and thus, central to evolutionary biology. In wild organisms, however, quantifying and linking phenotypic traits to underlying genetic processes, like mutation, gene expression, epigenetics and allele interactions, remains challenging. This difficulty arises from the complex interplay between morphology, environment, and gene regulation, as well as the logistical barriers of collecting and standardizing large-scale data across individuals and populations. As a result, researchers are increasingly …


Lamda: A Longitudinal Android Malware Dataset For Benchmarking Concept Drift Detection And Adaptation, Md Ahsanul Haque Dec 2025

Lamda: A Longitudinal Android Malware Dataset For Benchmarking Concept Drift Detection And Adaptation, Md Ahsanul Haque

Open Access Theses & Dissertations

Machine learning (ML)-based malware detection systems often fail to account for the dynamic nature of real-world training and test data distributions. In practice, these distributions evolve due to frequent changes in the Android ecosystem, adversarial development of new malware families, and the continuous emergence of both benign and malicious applications. Prior studies have shown that such concept drift—distributional shifts in benign and malicious samples—leads to significant degradation in detection performance over time. Despite the practical importance of this issue, existing datasets are often outdated and limited in temporal scope, diversity of malware families, and sample scale, making them insufficient for …


Phishibl: A Systematic Evaluation Of Instance-Based Learning Model For Predicting Phishing Susceptibility, Shova Kuikel Dec 2025

Phishibl: A Systematic Evaluation Of Instance-Based Learning Model For Predicting Phishing Susceptibility, Shova Kuikel

Open Access Theses & Dissertations

Despite enormous efforts to develop defenses against phishing attacks, humans still struggle to detect phishing emails given the constantly evolving attacker strategies. This thesis aims to test the predictive capabilities of a cognitive model that represents the individual susceptibility to phishing emails. While training programs aim to raise awareness, most remain outdated and ineffective against evolving attack strategies. Recent advances in Machine Learning, Artificial Intelligence, and Large Language Models (LLMs) offer new defenses, yet understanding human decision processes remains crucial, as effective systems must emulate how people evaluate unfamiliar emails based on prior experience. This research introduces a cognitive model …


Facilitating Deep Learning Performance Analysis Through Automated Roofline Model Generation, Irvin Lopez-Audetat Dec 2025

Facilitating Deep Learning Performance Analysis Through Automated Roofline Model Generation, Irvin Lopez-Audetat

Open Access Theses & Dissertations

This thesis presents a tool to profile deep learning (DL) and machine learning (ML) models by collecting FLOPs, memory movement, and timing data through cyPAPI to generate roofline performance models. The tool is containerized for portability and reproducibility, integrates directly with PyTorch workflows, and provides fine grained insights into computational bottlenecks across model components. Unlike prior system-level or benchmarking-centric tools, this project empowers developers and researchers with an accessible, modular framework for performance analysis and optimization.


Algebraic Approach To Data Processing: Techniques And Applications, Julio Urenda Dec 2025

Algebraic Approach To Data Processing: Techniques And Applications, Julio Urenda

Open Access Theses & Dissertations

In many areas of human knowledge, symmetries and invariances play an important role. In fundamental physics, starting with Relativity Theory, new physical theories have been formulated in terms of invariances and of the corresponding transformation groups – i.e., in terms what a mathematician would call an algebraic approach. In engineering, devices like wind tunnels, which are based on scale-invariance, enable us to test smaller-scale models of the actual designs. In biological sciences, symmetries and invariances are extremely important in analyzing the shape and functioning of living beings, from mammals to viruses. Invariance and symmetry – in the form of fairness …


A Unified Framework For Embedding-Based Synthetic Data Generation With High Cardinality Categorical Features, Cesar Iram Vazquez Dec 2025

A Unified Framework For Embedding-Based Synthetic Data Generation With High Cardinality Categorical Features, Cesar Iram Vazquez

Open Access Theses & Dissertations

High-cardinality categorical variables remain difficult to model in tabular data, where classical encoders encounter sparsity, susceptibility to leakage, and the loss of meaningful relational structure. This dissertation develops a unified framework for learning, evaluating, and synthesizing representations of such variables using both traditional encoders and modern embedding methods, including Word2Vec, FastText, Node2Vec, TF–IDF/SVD, and supervised entity embeddings. The framework is applied across three benchmark datasets (Adult, PetFinder, Breast Cancer) and a hierarchical educational case study (IPEDS/CIP). Embedding quality is examined through both downstream predictive performance and structure-focused diagnostics that quantify neighborhood behavior and geometric coherence. To assess whether synthetic data …


Toward Personalizing Quantum Computing Education: An Evolutionary Llm-Powered Approach, Iizalaarab Elhaimeur Dec 2025

Toward Personalizing Quantum Computing Education: An Evolutionary Llm-Powered Approach, Iizalaarab Elhaimeur

Computer Science Theses & Dissertations

Quantum computing education faces significant challenges due to its complexity and the limitations of current tools. This thesis introduces a novel Intelligent Teaching Assistant for quantum computing education and details its evolutionary design process. The system combines a knowledge-graph-augmented architecture with two specialized LLM agents: a Teaching Agent for dynamic interaction and a Lesson Planning Agent for lesson generation. The system is designed to adapt to individual student needs, with interactions meticulously tracked and stored in a knowledge graph. This graph represents student actions, learning resources, and their relationships, aiming to enable reasoning about effective learning pathways. We describe the …


A Picture Tells A Thousand Words—, But Ecg Signals Have More To Say, Ashley N. Gomez Dec 2025

A Picture Tells A Thousand Words—, But Ecg Signals Have More To Say, Ashley N. Gomez

Theses and Dissertations

With the increasing adoption of deep learning classification models in the medical domain, a critical challenge remains: achieving high predictive accuracy while maintaining clinical Inter-pretability. This study examines how model architecture, dataset origin, and the use of full versus subset data affect both classification performance and Interpretability in Electrocardiogram (ECG) signal analysis. ResNet18 is evaluated using an open-source ECG Image Dataset, thus a custom dataset derived from digitized ECG images. Post-hoc explainability methods, such as Integrated Gradients, are applied to determine which time steps have the most significant influence on model decisions. The findings demonstrate that model architecture and dataset …


Efficient Self-Supervised Representation Learning For Large-Scale Time Series Classification, Kevin Garcia Dec 2025

Efficient Self-Supervised Representation Learning For Large-Scale Time Series Classification, Kevin Garcia

Theses and Dissertations

Recently, there has been a significant advancement in designing Self-Supervised Learning (SSL) frameworks for time series data to reduce the dependency on data labels. Among these works, hierarchical contrastive learning-based SSL frameworks, which learn representations by contrasting data embeddings at multiple resolutions, have gained considerable attention. Due to their ability to gather more information, they exhibit better generalization in various downstream tasks. However, when the time series data length is significant long, the computational cost is often significantly higher than that of other SSL frameworks. In this paper, to address this challenge, we propose an efficient way to train hierarchical …


Interpretable Alignment Of Textual Weather Reports With Local Sensor Time Series For Extreme Weather Event Visualization, Juan Luis Garza Dec 2025

Interpretable Alignment Of Textual Weather Reports With Local Sensor Time Series For Extreme Weather Event Visualization, Juan Luis Garza

Theses and Dissertations

This thesis presents an automated and interpretable pipeline that links natural-language weather narratives with local meteorological sensor time series. Using large language models, NOAA-style event reports are transformed into structured records capturing event type, timing, descriptive context, and uncertainty. Each extracted event is aligned with harmonized temperature, precipitation, and wind measurements from nearby weather stations, enabling systematic comparisons between narrative evidence and observed atmospheric conditions.

Across roughly fifty stations and more than two thousand events, the analyses show that discrepancies between narrative descriptions and sensor behavior arise primarily from spatial separation rather than from temporal offsets, sensor preprocessing artifacts, or …


Fractals, Reachability, And Computation In Models Of Dna Self-Assembly And Chemical Reaction Networks, Ryan Arlie Knobel Dec 2025

Fractals, Reachability, And Computation In Models Of Dna Self-Assembly And Chemical Reaction Networks, Ryan Arlie Knobel

Theses and Dissertations

This thesis serves as the bridge between results compiled across varying models of tile self-assembly, molecular computation, and game complexity. As such, this thesis is broken into three chapters. In the first part, we show how to generate any Discrete Self-Similar Fractal (DSSF) with a feasible generator in the seeded Tile Assembly model, a model limited to single tile attachments and pairwise state transitions. In the next part, we study models of molecular computation, where we consider the problem of reachability in Chemical Reaction Networks and similar model extensions. The final part is a game-complexity analysis of Celtic! and k-ago, …


Towards Vision-Brain Understanding At Scales: From Classical To Quantum Machine Learning Approaches, Xuan-Bac Nguyen Dec 2025

Towards Vision-Brain Understanding At Scales: From Classical To Quantum Machine Learning Approaches, Xuan-Bac Nguyen

Graduate Theses and Dissertations

In recent years, large-scale learning approaches such as unsupervised and self-supervised learning have revolutionized artificial intelligence. These methods enable machines to learn high-level representations without explicit human supervision, achieving remarkable success across vision, language, and multimodal tasks. However, such advances come at a cost—they rely on massive datasets, billions of parameters, and extensive computational resources. Despite these achievements, artificial systems still fall short of the remarkable learning efficiency of the human brain, which can infer, adapt, and generalize from limited experiences. This gap motivates a deeper exploration of how biological intelligence acquires knowledge and how these principles can inspire the …


When The Grid Goes Dark: A Digital Forensics Study Of Industrial Control System Cyberattacks, Katie Kettler Dec 2025

When The Grid Goes Dark: A Digital Forensics Study Of Industrial Control System Cyberattacks, Katie Kettler

Graduate Theses and Dissertations

Industrial Control Systems (ICS) and Operational Technology (OT) maintain the grid, ensure water safety, and keep transportation running. Because they influence nearly every aspect of daily life, these systems have become prime targets for cyberattacks. The need for this research arises from the fact that when ICS and OT systems are compromised, the consequences go beyond data loss, and they can directly disrupt communities and endanger public safety. This thesis introduces digital forensics fundamentals and explains how investigations in ICS environments differ from those in traditional IT environments. This work then examines major attacks, including Stuxnet, the Ukrainian Grid Attacks …


Griffin: Effective Token Alignment For Faster Speculative Decoding, Shijing Hu, Jingyang Li, Xingyu Xie, Zhihui Lu, Kim-Chuan Toh, Pan Zhou Dec 2025

Griffin: Effective Token Alignment For Faster Speculative Decoding, Shijing Hu, Jingyang Li, Xingyu Xie, Zhihui Lu, Kim-Chuan Toh, Pan Zhou

Research Collection School Of Computing and Information Systems

Speculative decoding accelerates inference in large language models (LLMs) by generating multiple draft tokens simultaneously. However, existing methods often struggle with token misalignment between the training and decoding phases, limiting their performance. To address this, we propose GRIFFIN, a novel framework that incorporates a token-alignable training strategy and a token-alignable draft model to mitigate misalignment. The training strategy employs a loss masking mechanism to exclude highly misaligned tokens during training, preventing them from negatively impacting the draft model’s optimization. The token-alignable draft model introduces input tokens to correct inconsistencies in generated features. Experiments on LLaMA, Vicuna, Qwen and Mixtral models …


Definition Of The 3d Position And Motion Status Of The Moving Heart Based On 2d Projections, Lawrence D. Orijuela Dec 2025

Definition Of The 3d Position And Motion Status Of The Moving Heart Based On 2d Projections, Lawrence D. Orijuela

Electronic Theses, Projects, and Dissertations

This thesis presents a novel application of deep learning to the estimation of pulmonary vein coordinates using X-ray image pairs from a FORBILD Thorax phantom derived motion dataset. A Siamese neural network was developed to predict the 3D coordinates of one pulmonary vein at a time, specifically the Right Superior Pulmonary Vein (RSPV), Left Superior Pulmonary Vein (LSPV), Left Inferior Pulmonary Vein (LIPV), or Right Inferior Pulmonary Vein (RIPV), based on two-dimensional projection images.

The input data consisted of over 1.6 million grayscale X-ray image pairs across 1331 virtual patients, each annotated with ground truth 3D coordinates. To manage memory …


Data-Driven Streamflow Forecasting In The Upper Colorado River Basin Using Spatio-Temporal Graph Networks, Akhila Akkala Dec 2025

Data-Driven Streamflow Forecasting In The Upper Colorado River Basin Using Spatio-Temporal Graph Networks, Akhila Akkala

All Graduate Theses and Dissertations, Fall 2023 to Present

Forecasting river flow is essential for managing water supplies, reducing flood risk, and supporting healthy ecosystems. In the Upper Colorado River Basin, much of the yearly water comes from melting snow. However, many traditional models struggle to capture how snowpack and river flow interact, especially across such a large and complex region.

This study uses a modern machine learning approach called a Spatio-Temporal Graph Neural Network (STGNN) to improve streamflow prediction. The model uses Snow Water Equivalent (SWE)—a measure of how much water is stored in the snowpack—along with river flow data. By treating each river gauge as part of …


A Leslie System For A Demographic Simulation: From An Actuarial Point Of View, David Kings Dec 2025

A Leslie System For A Demographic Simulation: From An Actuarial Point Of View, David Kings

Electronic Theses and Dissertations

This thesis develops a discrete stochastic linear systems interpretation of age–stage demographic evolution grounded in Leslie operators and realized in a discrete-event simulation implemented with salabim. The central claim is that one annual cycle of the simulation constitutes a cone-preserving, stochastic affine transformation on a high- dimensional population state vector indexed by age, sex, marital status, household type, employment, and education, and that the composition of yearly operators yields a random matrix product whose top Lyapunov exponent is the stochastic counterpart of the Perron–Frobenius growth rate (Caswell, 2001; Tuljapurkar, 1997)[1, 2]. The actuarial bridge is constructed by mapping simulated survival …


A Learning‑Augmented Dynamic Programming Approach For Orienteering Problem With Time Windows, Guansheng Peng, Lining Xing, Fuyan Song Ma, Aldy Gunawan, Aldy Gunawan Dec 2025

A Learning‑Augmented Dynamic Programming Approach For Orienteering Problem With Time Windows, Guansheng Peng, Lining Xing, Fuyan Song Ma, Aldy Gunawan, Aldy Gunawan

Research Collection School Of Computing and Information Systems

Recent years have witnessed a surge of interest in solving combinatorial optimization problems (COPs) using machine learning techniques. Motivated by this trend, we propose a learning-augmented exact approach for tackling an NP-hard COP, the Orienteering Problem with Time Windows, which aims to maximize the total score collected by visiting a subset of vertices in a graph within their time windows. Traditional exact algorithms rely heavily on domain expertise and meticulous design, making it hard to achieve further improvements. By leveraging deep learning models to learn effective relaxations of problem restrictions from data, our approach enables significant performance gains in an …


Large Language Models As End-To-End Combinatorial Optimization Solvers, Xia Jiang, Yaoxin Wu, Minshuo Li, Zhiguang Cao, Yingqian Zhang Dec 2025

Large Language Models As End-To-End Combinatorial Optimization Solvers, Xia Jiang, Yaoxin Wu, Minshuo Li, Zhiguang Cao, Yingqian Zhang

Research Collection School Of Computing and Information Systems

Combinatorial optimization (CO) problems, central to decision-making scenarios like logistics and manufacturing, are traditionally solved using problem-specific algorithms requiring significant domain expertise. While large language models (LLMs) have shown promise in automating CO problem solving, existing approaches rely on intermediate steps such as code generation or solver invocation, limiting their generality and accessibility. This paper introduces a novel framework that empowers LLMs to serve as end-to-end CO solvers by directly mapping natural language problem descriptions to solutions. We propose a two-stage training strategy: supervised fine-tuning (SFT) imparts LLMs with solution generation patterns from domain-specific solvers, while a feasibility-and-optimality-aware reinforcement learning …