Browsing Faculty of Engineering by Issue Date
Now showing items 61-80 of 3117
-
The traveling salesman problem with pickups, deliveries, and handling costs
(Informs, 2010-08)This paper introduces a new variant of the one-to-many-to-one single vehicle pickup and delivery problems (SVPDP) that incorporates the handling cost incurred when rearranging the load at the customer locations. The ... -
A computational study of lower bounds for the two dimensional bin packing problem
(Elsevier, 2010-08-01)We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti ... -
Robust aircraft routing and flight retiming
(Elsevier, 2010-08-01)In this paper, we propose an integrated model for the robust aircraft routing and flight retiming problem. The model optimizes a slack-based robustness measure that explicitly takes heed of passengers in connection and ... -
Strength of three MIP formulations for the prize collecting steiner tree problem with a quota constraint
(Elsevier, 2010-08-01)This paper investigates the quota version of the Prize Collecting Steiner Tree Problem (PCSTP) on a graph as a generalization of the well-known Steiner tree problem. For this challenging network design problem that arises ... -
Exact method for robotic cell problem
(Elsevier, 2010-08-01)This study investigates an exact method for the Robotic Cell Problem. We present an exact branch and bound algorithm which is the first exact procedure specifically designed for this strongly NP-hard problem. In this ... -
IP-based energetic reasoning for the resource constrained project scheduling problem
(Elsevier, 2010-08-01)In this paper, we consider the Resource Constrained Project Scheduling Problem (RCPSP). New feasibility tests for the energetic reasoning are introduced based on new integer programming (IP) formulations. Experimental ... -
An exact algorithm for the Steiner tree problem with delays
(Elsevier, 2010-08-01)The Steiner Tree Problem with Delays (STPD) is a variant of the well-known Steiner Tree Problem in which the delay on each path between a source node and a terminal node is limited by a given maximum value. We propose a ... -
A branch-and-cut algorithm for solving the non-preemptive capacitated swapping problem
(Elsevier, 2010-08-06)This paper models and solves a capacitated version of the Non-Preemptive Swapping Problem. This problem is defined on a complete digraph , at every vertex of which there may be one unit of supply of an item, one unit of ... -
Capacity of hybrid cognitive radio networks with distributed VAAs
(IEEE, 2010-09)A cooperative hybrid cognitive radio (CR) network is proposed to simultaneously operate on a dedicated licensed band and a secondary band. The licensed band is used for communications between a base station (BS) and mobile ... -
The one-warehouse multiretailer problem with an order-up-to level inventory policy
(Wiley, 2010-10)We consider a two-level system in which a warehouse manages the inventories of multiple retailers. Each retailer employs an order-up-to level inventory policy over T periods and faces an external demand which is dynamic ... -
Surface waves and atomic force microscope probe-particle near-field coupling: discrete dipole approximation with surface interaction
(Optics InfoBase, 2010-10)Evanescent waves on a surface form due to the collective motion of charges within the medium. They do not carry any energy away from the surface and decay exponentially as a function of the distance. However, if there is ... -
Diversity-multiplexing trade-off in coherent free-space optical systems with multiple receivers
(IEEE, 2010-12)In this paper, from an information theory point of view, we investigate the performance of a coherent freespace optical (FSO) communication system with multiple receive apertures over atmospheric turbulence channels. Our ... -
Generalized maximum-likelihood sequence detection for photon-counting free space optical systems
(IEEE, 2010-12)We investigate detection methods for on-off keying (OOK) photon-counting Free Space Optical (FSO) systems in the presence of turbulence-induced fading, assuming no channel state information at the receiver. To recover the ... -
Dynamic FEC algorithms for TFRC flows
(IEEE, 2010-12)Media flows coexist with TCP-based data traffic on the Internet and are required to be TCP-friendly. The TCP protocol slowly increases its sending rate until episodes of congestion occur, and then it quickly reduces its ... -
Novel distributed space-time trellis codes for relay systems over cascaded rayleigh fading
(IEEE, 2010-12)In this letter, we consider the deployment of distributed space-time trellis codes (STTCs) for user cooperation. We derive a pairwise error probability (PEP) expression for distributed STTCs over cascaded Rayleigh fading ... -
Discrepancy search for the flexible job shop scheduling problem
(Elsevier, 2010-12)The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim ... -
Robust scheduling and robustness measures for the discrete time/cost trade-off problem
(Elsevier, 2010-12-01)Projects are often subject to various sources of uncertainties that have a negative impact on activity durations and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules that ... -
Multipath-doppler diversity for broadband cooperative vehicular communications
(IEEE, 2011)Initial works on cooperative vehicular communications build upon the assumption of frequency-flat and quasi-static fading channels. This can be justified only for narrowband systems in very slow traffic flows such as in ... -
Spectrum trading for non-identical channel allocation in cognitive radio networks
(IEEE, 2011)In this paper, we investigate spectrum trading via auction approach for cognitive radio networks. We consider a realistic valuation function in terms of different parameters for secondary users (SUs), and propose an efficient ... -
Multicarrier HF communications with amplify-and-forward relaying
(IEEE, 2011)High-frequency (HF) radio communication has been recognized as the primary means for long-range wireless communications since the advent of radio. With its unique features, HF communication continues to be used for a wide ...
Share this page