Browsing by Keywords "Computational results"
Now showing items 114 of 14

A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability
(Institute of Industrial Engineers, 2007)The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are ... 
Benchmark Solutions of Large Problems for Evaluating Accuracy and Efficiency of Electromagnetics Solvers
(IEEE, 2011)We present a set of benchmark problems involving conducting spheres and their solutions using a parallel implementation of the multilevel fast multipole algorithm (MLFMA). Accuracy of the implementation is tested by comparing ... 
Bicriteria multiresource generalized assignment problem
(John Wiley & Sons, 2014)In this study,we consider a bicriteria multiresource generalized assignment problem. Our criteria are the total assignment load and maximum assignment load over all agents. We aim to generate all nondominated objective ... 
A branchandprice algorithm for the vehicle routing problem with roaming delivery locations
(Elsevier Ltd, 2017)We study the vehicle routing problem with roaming delivery locations in which the goal is to find a leastcost set of delivery routes for a fleet of capacitated vehicles and in which a customer order has to be delivered ... 
Discrete time/cost tradeoff problem: a decompositionbased solution algorithm for the budget version
(Pergamon Press, 201004)This paper investigates the budget variant of the discrete time/cost tradeoff problem (DTCTP). This multimode project scheduling problem requires assigning modes to the activities of a project so that the total completion ... 
Double bound method for solving the pcenter location problem
(Elsevier, 2013)We give a review of existing methods for solving the absolute and vertex restricted pcenter problems on networks and propose a new integer programming formulation, a tightened version of this formulation and a new method ... 
An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control
(Elsevier, 2016)To place an emphasis on profound relations among airline schedule planning problems and to mitigate the effect of unexpected delays, we integrate schedule design, fleet assignment and aircraft routing problems within a ... 
Mixedinteger secondorder cone programming for lower hedging of American contingent claims in incomplete markets
(2013)We describe a challenging class of large mixedinteger secondorder cone programming models which arise in computing the maximum price that a buyer is willing to disburse to acquire an American contingent claim in an ... 
The multiterminal maximumflow networkinterdiction problem
(2011)This paper defines and studies the multiterminal maximumflow networkinterdiction problem (MTNIP) in which a network user attempts to maximize flow in a network among K ≥ 3 prespecified node groups while an interdictor ... 
New formulations for the hopconstrained minimum spanning tree problem via Sherali and Driscoll's tightened MillerTuckerZemlin constraints
(Elsevier, 2010)Given an undirected network with positive edge costs and a natural number p, the hopconstrained minimum spanning tree problem (HMST) is the problem of finding a spanning tree with minimum total cost such that each path ... 
A polyhedral study of multiechelon lot sizing with intermediate demands
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2012)In this paper, we study a multiechelon uncapacitated lotsizing problem in series (mULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a ... 
The ring/κrings network design problem: model and branchandcut algorithm
(John Wiley & Sons, 2016)This article considers the problem of designing a twolevel network where the upper level consists of a backbone ring network connecting the socalled hub nodes, and the lower level is formed by access ring networks that ... 
A strong conic quadratic reformulation for machinejob assignment with controllable processing times
(Elsevier, 2009)We describe a polynomialsize conic quadratic reformulation for a machinejob assignment problem with separable convex cost. Because the conic strengthening is based only on the objective of the problem, it can also be ... 
Volumetric plasmonic resonator architecture for thinfilm solar cells
(AIP Publishing, 20110304)We propose and demonstrate a design concept of volumetric plasmonic resonators that relies on the idea of incorporating coupled layers of plasmonic structures embedded into a solar cell in enhanced optical absorption for ...