Dataless Neural Networks for Resource-Constrained Project Scheduling

Marc Bara Iniesta · 2025

Read Dataless Neural Networks for Resource-Constrained Project Scheduling by Marc Bara Iniesta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-05322.txt.

Introduction

Marc Bara Iniesta brings dataless neural networks to project scheduling in a 2025 paper. Dataless networks skip training data entirely: the problem itself is written into the network's weights. The trick had been shown for picking independent sets, but never for scheduling jobs under resource limits.

The paper gives the first full math framework for the scheduling problem in this style. Order rules and renewable resource caps become smooth goals that gradient methods can chase. A dense time grid keeps memory in check, and graphics processors can run the search in parallel. Benchmark trials on standard instance sets are under way, with results promised in an update.

Catalog record

CREATORMarc Bara Iniesta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-05322

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Dataless Neural Networks for Resource-Constrained Project Scheduling Marc Bara Iniesta Abstract Dataless neural networks represent a paradigm shift in applying neural architectures to combinatorial optimization problems, eliminating the need for training datasets by encoding problem instances directly into network parameters. Despite the pioneering work of Alkhouri et al. (2022) demonstrating the viability of dataless approaches for the Maximum Independent Set problem, our comprehensive literature review reveals that no published work has extended these methods to the Resource-Constrained Project Scheduling Problem ( RCPSP ). This paper addresses this gap by presenting the first dataless neural network approach for RCPSP , providing a complete mathematical framework that transforms discrete scheduling constraints into differentiable objectives suitable for gradient-based optimization. Our approach leverages smooth relaxations and automatic differentiation to unlock GPU parallelization for project scheduling, traditionally a domain of sequential algorithms. We detail the mathematical formulation for both precedence and renewable resource constraints, including a memory-efficient dense time-grid representation. Implementation and comprehensive experiments on PSPLIB benchmark instances (J30, J60, and J120) are currently underway, with empirical results to be reported in an updated version of this paper. Keywords Dataless Neural Networks \cdot Resource-Constrained Project Scheduling \cdot RCPSP \cdot Combinatorial Optimization \cdot GPU Acceleration \cdot PSPLIB 1 Introduction The Resource-Constrained Project Scheduling Problem ( RCPSP ) stands as one of the most fundamental and widely studied problems in operations research and project management. Given its NP-hard nature and practical importance across industries, RCPSP has attracted diverse solution approaches ranging from exact methods to metaheuristics. Recently, neural network-based methods have emerged as a promising direction, yet all existing approaches share a critical limitation: they require extensive training data. A revolutionary alternative emerged with the work of Alkhouri et al. [ 1 ] , who introduced dataless neural networks for combinatorial optimization. Their approach eliminates the need for training datasets entirely, instead encoding the problem instance directly into network parameters and solving it through gradient-based optimization. This paradigm shift addresses fundamental limitations of learning-based methods, particularly their poor generalization to problem instances with different structural characteristics than their training data. Despite this promising precedent and the extensive research on RCPSP , our comprehensive literature review reveals a striking gap: no published work has applied dataless neural networks to the Resource-Constrained Project Scheduling Problem. This absence is particularly notable given that RCPSP possesses structural properties that seem well-suited to the dataless approach, including well-defined constraints and established continuous relaxations. This paper makes two primary contributions. First, we present a systematic survey examining why this gap exists and analyzing the current state of neural network approaches to RCPSP , all of which rely on training data. Second, and more importantly, we propose the first dataless neural network approach for RCPSP , providing a complete mathematical framework that shows how project scheduling can benefit from gradient-based optimization and GPU acceleration. Our approach transforms the discrete scheduling problem into a continuous optimization problem through carefully designed smooth relaxations, enabling the use of automatic differentiation and parallel computation. We detail how both precedence constraints and renewable resource constraints can be encoded in differentiable form, with a memory-efficient formulation that scales to large instances while maintaining minimal GPU memory footprint. Standard benchmark instances from PSPLIB, particularly the J30, J60, and J120 sets, provide the testing ground for our approach, with implementation currently in progress and empirical validation to follow in an updated version of this paper. 2 Background 2.1 The Resource-Constrained Project Scheduling Problem The RCPSP can be formally defined as follows: given a project consisting of n activities, where each activity i has a duration d_{i} and requires r_{ik} units of renewable resource type k during its execution, the objective is to determine start times S_{i} for all activities such that the project makespan is minimized while respecting precedence constraints and resource availabilities. The problem is subject to two fundamental types of constraints. Precedence constraints ensure that an activity cannot start until all its predecessors have completed, formally expressed as S_{j}\geq S_{i}+d_{i} for all (i,j) in the precedence relation. Resource constraints ensure that at any time point, the total resource consumption does not exceed availability: \sum_{i\in A(t)}r_{ik}\leq R_{k} for all time points t and resource types k , where A(t) represents the set of activities in progress at time t and R_{k} is the availability of resource type k . The PSPLIB (Project Scheduling Problem Library) has become the standard benchmark repository for RCPSP research. The j30, j60, and j120 instance sets contain projects with 30, 60, and 120 activities respectively, providing a range of problem sizes with varying resource constraints and network complexities. These instances have enabled systematic comparison of solution methods over decades of research. 2.2 Dataless Neural Networks: A Paradigm Shift Traditional neural network approaches to combinatorial optimization follow a learning paradigm: they train on numerous problem instances to learn patterns that generalize to new instances. Dataless neural networks fundamentally reject this approach. Instead of learning from data, they encode a specific problem instance directly into the network architecture or parameters, then use gradient-based optimization to find solutions. The key insight is transforming the discrete combinatorial problem into a continuous optimization problem that can be solved via gradient descent. For a given problem instance, the network parameters themselves become the decision variables, and the loss function encodes both the objective and constraints. This approach offers several advantages: it eliminates the need for training data, avoids generalization issues, and can leverage modern automatic differentiation frameworks for efficient optimization. Alkhouri et al. [ 1 ] demonstrated this concept on the Maximum Independent Set problem, showing that carefully designed continuous relaxations and loss functions enable gradient descent to find high-quality solutions to NP-hard problems without any training phase. To illustrate this paradigm more concretely, consider how dataless neural networks encode problem structure: the network connectivity is directly derived from the problem instance (e.g., a graph’s topology), with fixed weights and bias terms explicitly set based on properties such as adjacency relations. The only trainable parameters are those that ultimately encode the solution. For instance, in the Maximum Independent Set problem, the network is fed a constant input—typically an all-ones vector—and employs fixed weights encoding the graph structure together with trainable parameters constrained to lie within [0, 1]. By minimizing a carefully designed loss function via backpropagation, local minima correspond to valid solutions once the learned parameters are appropriately thresholded. 3 Literature Review: The State of Neural Networks for RCPSP 3.1 Current Data-Driven Approaches Our comprehensive review of neural network applications to RCPSP reveals a consistent pattern: all existing methods fundamentally rely on training data. These approaches can be broadly categorized into three paradigms, each requiring substantial datasets for effective operation. First, supervised learning methods train neural networks to predict good scheduling decisions based on problem features. These typically use multilayer feed-forward neural networks (MLFNNs) or convolutional neural networks (CNNs) trained on thousands of solved instances from benchmark sets like PSPLIB [ 2 ] . The networks learn to map from problem characteristics (activity durations, resource requirements, network structure) to priority rules or direct schedule constructions. Second, reinforcement learning approaches frame RCPSP as a sequential decision-making problem, where agents learn policies for selecting which activity to schedule next. These methods require extensive training

Read the complete text