Searched for: subject%3A%22linear%255C%252Bprogramming%22
(1 - 20 of 34)

Pages

document
Wilde, N. (author), Alonso-Mora, J. (author)
We study the problem of finding statistically distinct plans for stochastic task assignment problems such as online multi-robot pickup and delivery (MRPD) when facing multiple competing objectives. In many real-world settings robot fleets do not only need to fulfil delivery requests, but also have to consider auxiliary objectives such as...
journal article 2024
document
Heusdens, R. (author), Zhang, Guoqiang (author)
In this article, we consider the problem of distributed optimisation of a separable convex cost function over a graph, where every edge and node in the graph could carry both linear equality and/or inequality constraints. We show how to modify the primal-dual method of multipliers (PDMM), originally designed for linear equality constraints,...
journal article 2024
document
Chatterjee, Sarthak (author), Alessandretti, Andrea (author), Aguiar, A. Pedro (author), Gonçalves Melo Pequito, S.D. (author)
Fractional-order dynamical networks are increasingly being used to model and describe processes demonstrating long-term memory or complex interlaced dependencies among the spatial and temporal components of a wide variety of dynamical networks. Notable examples include networked control systems or neurophysiological networks which are created...
journal article 2023
document
Tseremoglou, I. (author), van Kessel, Paul J. (author), Santos, Bruno F. (author)
Condition-based maintenance (CBM) scheduling of an aircraft fleet in a disruptive environment while considering health prognostics for a set of systems is a very complex combinatorial problem, which is becoming more challenging in light of the uncertainty included in health prognostics. This type of problem falls under the broad category of...
journal article 2023
document
Fu, J. (author), Nunez, Alfredo (author), De Schutter, B.H.K. (author)
To ensure the reliability of power systems, the independent system operator (ISO) manages the planning process of the maintenance of generation units for generation companies (GENCOs). This paper focuses on a widely studied two-layer long-term predictive maintenance decision making framework in a deregulated environment. In the first layer...
journal article 2023
document
Bishnoi, A. (author), Boyadzhiyska, Simona (author), Das, Shagnik (author), den Bakker, Yvonne (author)
Given a finite grid in R<sup>2</sup>, how many lines are needed to cover all but one point at least k times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We solve this problem for various types of grids, in particular showing the tightness of the Ball–Serra bound...
journal article 2023
document
Mathiesen, Frederik Baymler (author), Calvert, S.C. (author), Laurenti, L. (author)
Providing non-trivial certificates of safety for non-linear stochastic systems is an important open problem. One promising solution to address this problem is the use of barrier functions. Barrier functions are functions whose composition with the system forms a Martingale and enable the computation of the probability that the system stays...
journal article 2023
document
Wang, Yihui (author), Zhu, Songwei (author), Li, Shukai (author), Yang, Lixing (author), De Schutter, B.H.K. (author)
In practice, the operation of high-speed trains is often affected by adverse weather conditions or equipment failures, which result in delays and even cancellations of train services. In this article, a novel two-layer hierarchical model predictive control (MPC) model is proposed for on-line high-speed railway delay management and train...
journal article 2022
document
Akhtar, Syed Adnan (author), Sharifi K., Arman (author), Mohajerin Esfahani, P. (author)
We present a learning method to learn the mapping from an input space to an action space, which is particularly suitable when the action is an optimal decision with respect to a certain unknown cost function. We use an inverse optimization approach to retrieve the cost function by introducing a new loss function and a new hypothesis class of...
journal article 2022
document
Prencipe, Luigi Pio (author), van Essen, J.T. (author), Caggiani, Leonardo (author), Ottomanelli, Michele (author), Correia, Gonçalo (author)
Electric car-sharing systems have attracted large attention in recent years as a new business model for achieving both economic and environmental benefits in urban areas. Among different types, the one considered in this paper is the so-called one-way car-sharing system whereby a user can begin and end a trip at any station of the system. At...
journal article 2022
document
van Kessel, Paul J. (author), Freeman, Floris C. (author), Santos, Bruno F. (author)
Airline maintenance task scheduling takes place in a disruptive environment. The stochastic arrival of corrective maintenance tasks and changes in both fleet and resource availability require schedules to be continuously adjusted. An optimal schedule ensures that all tasks are executed before their due date in both an efficient (at minimum...
journal article 2022
document
van Kempen, J. (author), Santos, Bruno F. (author), Scherp, L. (author)
This work addresses the cockpit crew training scheduling problem. The objective is to produce a robust cockpit crew training schedule, including the assignment of trainees, instructors and simulators. To attain this objective, we propose a scheduling framework composed of four modules: a Training Scheduling &amp; Assignment Model (TS&amp;AM),...
journal article 2022
document
Kaandorp, C. (author), Miedema, T. (author), Verhagen, J.D. (author), van de Giesen, N.C. (author), Abraham, E. (author)
Infrastructure for heat provision in the built environment needs to change remarkably to support lowering carbon emissions and achieving climate mitigation targets before 2050. We propose a computational approach for finding a mix of heat options per neighbourhood that minimises cumulative carbon emissions between 2030 and 2050, referred to as...
journal article 2022
document
Argiolas, Luca (author), Stecca, M. (author), Ramirez Elizondo, L.M. (author), Soeiro, Thiago B. (author), Bauer, P. (author)
Battery Energy Storage Systems typically procure their primary revenues from regulated energy and ancillary services markets; nonetheless, they have great potential in supporting distribution network operators and their users. This paper evaluates the potential business case of battery storage systems integrating market application and services...
journal article 2022
document
Lin, X. (author), Leclercq, L. (author), Tavasszy, Lorant (author), van Lint, J.W.C. (author)
We introduce an approach to formulate and solve the multi-class user equilibrium traffic assignment as a mixed-integer linear programming (MILP) problem. Compared to simulation approaches, the analytical MILP formulation makes the solution of network assignment problems more tractable. When applied in a multi-class context, it obviates the...
journal article 2022
document
Zhang, Y. (author), Guo, W. (author), Negenborn, R.R. (author), Atasoy, B. (author)
As a critical feature of synchromodal transport (ST), service flexibility plays an important role in improving the utilization of resources to reduce costs, emissions, congestions, and delays. However, none of the existing studies considered flexible services under the framework of synchromodality. This paper develops a Mixed Integer Linear...
journal article 2022
document
Kwak, Jeongho (author), Paschos, Georgios (author), Iosifidis, G. (author)
The advent of elastic Content Delivery Networks (CDNs) enable Content Providers (CPs) to lease cache capacity on demand and at different cloud and edge locations in order to enhance the quality of their services. This article addresses key challenges in this context, namely how to invest an available budget in cache space in order to match...
journal article 2021
document
Trepat Borecka, Jacob (author), Bešinović, Nikola (author)
Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days to carry out engineering works, which makes the regular timetables no longer feasible and thus adjusted railway services and temporary alternative services need to be planned. We introduce the...
journal article 2021
document
Giraldo, Juan S. (author), Vergara Barrios, P.P. (author), Lopez, Juan Camilo (author), Nguyen, Phuong H. (author), Paterakis, Nikolaos G. (author)
Linear optimal power flow (OPF) formulations are powerful tools applied to a large number of problems in power systems, e.g., economic dispatch, expansion planning, state estimation, congestion management, electricity markets, among others. This article proposes a novel mixed-integer linear programming formulation for the ac-OPF of three...
journal article 2021
document
Santos, Gonçalo Gonçalves Duarte (author), Correia, Gonçalo (author)
Shared automated vehicles (SAV) are expected to become part of on-demand transport systems in the future. In an interurban context, SAV systems may potentially contribute to significantly improve the availability and quality of public transport. In this paper, we propose a flow-based integer programming approach to design and assess the...
journal article 2021
Searched for: subject%3A%22linear%255C%252Bprogramming%22
(1 - 20 of 34)

Pages