Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Volume 25, Issue 2Apr 2022
Reflects downloads up to 01 Nov 2024Bibliometrics
Skip Table Of Content Section
research-article
Further connections between contract-scheduling and ray-searching problems
Abstract

This paper addresses two classes of different, yet interrelated optimization problems. The first class of problems involves a mobile searcher that must locate a hidden target in an environment that consists of a set of unbounded, concurrent rays. ...

research-article
An analysis of the parameterized complexity of periodic timetabling
Abstract

Public transportation networks are typically operated with a periodic timetable. The periodic event scheduling problem (PESP) is the standard mathematical modeling tool for periodic timetabling. PESP is a computationally very challenging problem: ...

research-article
Project scheduling in a lean environment to maximize value and minimize overruns
Abstract

Motivated by the recent trend in delivering projects with value or benefit to stakeholders and seeking to reduce the significant fraction of projects plagued by schedule and budget overruns, researchers are looking at lean project management (LPM) ...

research-article
Single-machine scheduling with resource-dependent processing times and multiple unavailability periods
Abstract

We consider a single-machine scheduling problem with multiple unavailability periods such that the processing time of each job is inversely proportional to the kth power of its own resource consumption amount. The objective is to minimize the sum ...

research-article
Aircraft landing planning under uncertain conditions
Abstract

Aircraft Landing Planning is challenging because the inherently limited capacity of airport runways causes bottlenecks. This type of planning involves different stakeholders (e.g., airlines, air traffic services providers, airport authorities, and ...

research-article
A general scheme for solving a large set of scheduling problems with rejection in FPT time
Abstract

Mnich and Wiese (Math Program 154:533–562, 2015) proved that the NP-hard single-machine scheduling problem with rejection and the total weighted completion time plus total rejection cost as objective is fixed parameter tractable with respect to ...

Comments