Airlines operate in an uncertain environment for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence and journey time uncertainty for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. ...

We consider the problem of mapping a logical quantum circuit onto given hardware with limited 2-qubit connectivity. model this as an integer linear program, using network flow formulation binary variables that includes initial allocation qubits and their routing. several cost functions: approximation fidelity circuit, its total depth, measure cross-talk, all which can be incorporated in model. ...

A shared-bus system consists of multiple buses shared by multiple functional units. Two important problems involved in the high-level synthesis of such a system are: the scheduling problem and the resource allocation problem for a given data-flow graph (DFG). This paper proposes methods to optimally solve these two problems. The proposed methods are applicable to both non-iterative DFGs and ite...

Abstract We describe the solver that we developed for Sports Timetabling Competition ITC2021, a three-stage simulated annealing approach, makes use of portfolio six different neighborhoods. Five these neighborhoods are taken from literature on round-robin tournament scheduling, whereas last one, denoted as PartialSwapTeamsPhased, is novel contribution and it specifically designed phased version...

In this thesis, we consider frequency assignment problems arising from an SDMA satellite communication system which consists of a satellite and a number of users distributed inside a fixed sized service area. The objective is to assign a given number of frequency carriers to as many users as possible. This assignment should not violate the incurred interference constraints. Two types of interfe...

We consider an academic timetabling and rostering problem involving periodic retraining of large numbers of employees at an Australian electricity distributor. This problem is different from traditional high-school and university timetabling problems studied in the literature in several aspects. We propose a three-stage heuristic consisting of timetable generation, timetable improvement, and tr...