Buchumschlag

Switched max-plus linear-dual inequalities: cycle time analysis and applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zorzenon, Davide, Komenda, Jan, Raisch, Jörg
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Systems and Control Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
von: Zorzenon, Davide, et al.
Veröffentlicht: (2021)

Infinite precedence graphs for consistency verification in P-time event graphs
von: Zorzenon, Davide, et al.
Veröffentlicht: (2025)

Weak consistency of P-time event graphs
von: Zorzenon, Davide, et al.
Veröffentlicht: (2022)

Consistency of P-time event graphs is decidable in polynomial time (extended version)
von: Zorzenon, Davide, et al.
Veröffentlicht: (2023)

Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop
von: Zorzenon, Davide, et al.
Veröffentlicht: (2022)

Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks
von: Zorzenon, Davide, et al.
Veröffentlicht: (2022)

Controlled Invariance in Fully Actuated Max-plus Linear Systems with Precedence Semimodules
von: Zorzenon, Davide, et al.
Veröffentlicht: (2025)

The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory
von: Zorzenon, Davide, et al.
Veröffentlicht: (2021)

Brute-force search and Warshall algorithms for matrix-weighted graphs
von: Trinh, Minh Hoang, et al.
Veröffentlicht: (2025)

A Method for Constructing Wavelet Functions on the Real Number Field
von: Li, Ning, et al.
Veröffentlicht: (2024)

Characterizing Flow Complexity in Transportation Networks using Graph Homology
von: Deshpande, Shashank A, et al.
Veröffentlicht: (2024)

Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
von: Sharf, Miel, et al.
Veröffentlicht: (2021)

Low Complexity Method for Simulation of Epidemics Based on Dijkstra's Algorithm
von: Zorzenon, Davide, et al.
Veröffentlicht: (2020)

Chorded cycle facets of the clique partitioning polytope
von: Irmai, Jannik, et al.
Veröffentlicht: (2024)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
von: Rahman, Aniq Ur, et al.
Veröffentlicht: (2024)

Cluster Assignment in Multi-Agent Systems
von: Sharf, Miel, et al.
Veröffentlicht: (2022)

Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
von: Jabbari-Marand, Behnam, et al.
Veröffentlicht: (2026)

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis
von: Guo, Zhenping, et al.
Veröffentlicht: (2025)

Revisiting some classical linearizations of the quadratic binary optimization problem
von: Punnen, Abraham P., et al.
Veröffentlicht: (2024)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
von: Fouilhoux, Pierre, et al.
Veröffentlicht: (2024)

Data-Driven Nonlinear Regulation: Gaussian Process Learning
von: Harry, Telema, et al.
Veröffentlicht: (2025)

Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
von: Brandstetter, Christof, et al.
Veröffentlicht: (2024)

Fixed Point Certificates for Reachability and Expected Rewards in MDPs
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2025)

Topological Graph Simplification Solutions to the Street Intersection Miscount Problem
von: Boeing, Geoff
Veröffentlicht: (2024)

Scheduling on identical machines with conflicts to minimize the mean flow time
von: Tellache, Nour ElHouda, et al.
Veröffentlicht: (2025)

Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
von: Moldenhauer, Carsten, et al.
Veröffentlicht: (2025)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
von: Moon, Kyungduk, et al.
Veröffentlicht: (2026)

On the Performance of Linear Adaptive Filters driven by the Ergodic Chaotic Logistic Map
von: Mueller, Andreas
Veröffentlicht: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2023)

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
von: Harfouche, Rayan, et al.
Veröffentlicht: (2024)

Two-person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary Strategies
von: Boros, Endre, et al.
Veröffentlicht: (2024)

A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms
von: Brown, Robin, et al.
Veröffentlicht: (2022)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
von: Costandin, Marius, et al.
Veröffentlicht: (2023)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
von: Li, Zongji, et al.
Veröffentlicht: (2023)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2023)

A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
von: Ketkov, Sergey S.
Veröffentlicht: (2023)

A Knowledge Compilation Take on Binary Polynomial Optimization
von: Capelli, Florent, et al.
Veröffentlicht: (2023)

A Tight Formulation for the Dial-a-Ride Problem
von: Gaul, Daniela, et al.
Veröffentlicht: (2023)

Minimum Cut Representability of Stable Matching Problems
von: Faenza, Yuri, et al.
Veröffentlicht: (2025)