Buchumschlag

Approximation algorithms for coupled task scheduling minimizing the sum of completion times

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fischer, David, Györgyi, Péter
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control 90B35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An online joint replenishment problem combined with single machine scheduling
von: Györgyi, Péter, et al.
Veröffentlicht: (2022)

Flow shops with reentry: The total weighted completion time objective
von: von Aspern, Maximilian, et al.
Veröffentlicht: (2024)

Tournament schedules and incentives in a double round-robin tournament with four teams
von: Csató, László, et al.
Veröffentlicht: (2022)

A priority-driven constructive heuristic for assigning and scheduling spontaneous volunteers in disaster response
von: Sperling, Martina
Veröffentlicht: (2026)

Expanding Flow Shop Tasks Based on Recursive Functions
von: Kupriyanov, Boris, et al.
Veröffentlicht: (2026)

Algebraic solution of project scheduling problems with temporal constraints
von: Krivulin, N., et al.
Veröffentlicht: (2024)

Revisiting Johnson's rule for minimizing makespan in the Two-Machine Flow Shop scheduling problem
von: Della Croce, Federico, et al.
Veröffentlicht: (2025)

Fair Schedules for Single Round Robin Tournaments with Ranked Participants
von: Wessel, Sten, et al.
Veröffentlicht: (2025)

Kinetic description and convergence analysis of genetic algorithms for global optimization
von: Borghi, Giacomo, et al.
Veröffentlicht: (2023)

Automating Reformulation for Parallel ADMM
von: Sun, Kaizhao, et al.
Veröffentlicht: (2026)

The column number for 3-modular matrices
von: Paat, Joseph, et al.
Veröffentlicht: (2025)

Deriving Priorities From Inconsistent PCM using the Network Algorithms
von: Anholcer, Marcin, et al.
Veröffentlicht: (2015)

An investigation of stochastic trust-region based algorithms for finite-sum minimization
von: Bellavia, Stefania, et al.
Veröffentlicht: (2024)

A lexicographically optimal completion for pairwise comparison matrices with missing entries
von: Ágoston, Kolos Csaba, et al.
Veröffentlicht: (2022)

On the coincidence of optimal completions for small pairwise comparison matrices with missing entries
von: Csató, László, et al.
Veröffentlicht: (2022)

On a minimization problem of the maximum generalized eigenvalue: properties and algorithms
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

Locational Marginal Pricing of Energy in Pipeline Transport of Natural Gas and Hydrogen with Carbon Offset Incentives
von: Sodwatana, Mo, et al.
Veröffentlicht: (2023)

Two Pareto Optimum-based Heuristic Algorithms for Minimizing Tardiness and Late Jobs in the Single Machine Flowshop Problem
von: Gradwohl, Matthew, et al.
Veröffentlicht: (2024)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
von: Rothschild, Jacob H.
Veröffentlicht: (2024)

A Matheuristic Multi-Start Algorithm for a Novel Static Repositioning Problem in Public Bike-Sharing Systems
von: Daza-Escorcia, Julio-Mario, et al.
Veröffentlicht: (2024)

On the structure of optimal solutions of conservation laws at a junction with one incoming and one outgoing arc
von: Ancona, Fabio, et al.
Veröffentlicht: (2025)

Well-posedness and mean-field limit estimate of a consensus-based algorithm for min-max problems
von: Huang, Hui, et al.
Veröffentlicht: (2026)

Gaussian smoothing gradient descent for minimizing functions (GSmoothGD)
von: Starnes, Andrew, et al.
Veröffentlicht: (2023)

A solution procedure for minimizing total completion time in a parallel-batching environment
von: Alfieri, Arianna, et al.
Veröffentlicht: (2020)

An operatorial approach of the well-posedness of an algebraic Riccati equation
von: Marinoschi, Gabriela
Veröffentlicht: (2025)

Cuts and semidefinite liftings for the complex cut polytope
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2024)

Minimizing the determinant of the graph Laplacian
von: Albin, Nathan, et al.
Veröffentlicht: (2024)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

On exactness of SDP relaxation for the maximum cut problem
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
von: Salazar, Sergio, et al.
Veröffentlicht: (2026)

An efficient penalty decomposition algorithm for minimization over sparse symmetric sets
von: Mousavi, Ahmad, et al.
Veröffentlicht: (2026)

A Descent Method for Nonsmooth Multiobjective Optimization in Hilbert Spaces
von: Sonntag, Konstantin, et al.
Veröffentlicht: (2024)

Intrinsic Stability: Global Stability of Dynamical Networks and Switched Systems Resilient to any Type of Time-Delays
von: Reber, David, et al.
Veröffentlicht: (2019)

Uniform-in-time mean-field limit estimate for the Consensus-Based Optimization
von: Huang, Hui, et al.
Veröffentlicht: (2024)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints
von: Tamke, Felix, et al.
Veröffentlicht: (2024)

Adjustable Robust Nonlinear Network Design Without Controllable Elements under Load Scenario Uncertainties
von: Thürauf, Johannes, et al.
Veröffentlicht: (2024)

Linear complementarity properties of some classes of banded matrices
von: Pratihar, Samapti, et al.
Veröffentlicht: (2026)

On the control of some coupled systems of the Boussinesq kind with few controls
von: Fernández-Cara, Enrique, et al.
Veröffentlicht: (2024)