Browsing Department of Industrial Engineering by Title
Now showing items 375394 of 663

Multihoist cyclic scheduling with fixed processing and transfer times
(Institute of Electrical and Electronics Engineers, 200707)In this paper, we study the nowait multihoist cyclic scheduling problem, in which the processing times in the tanks and the transfer times between tanks are constant parameters, and develop a polynomial optimal solution ... 
Multimodal hub location and hub network design
(2012)Through observations from real life hub networks, we introduce the multimodal hub location and hub network design problem. We approach the hub location problem from a network design perspective. In addition to the location ... 
Multiple parttype scheduling in flexible robotic cells
(Elsevier, 201202)This paper considers the scheduling problem arising in twomachine manufacturing cells which repeatedly produce a set of multiple parttypes, and where transportation of the parts between the machines is performed by a ... 
Multisource Bayesian sequential binary hypothesis testing problem
(2012)We consider the problem of testing two simple hypotheses about unknown local characteristics of several independent Brownian motions and compound Poisson processes. All of the processes may be observed simultaneously as ... 
Near optimality guarantees for datadriven newsvendor with temporally dependent demand: A Monte Carlo approach
(IEEE, 2013)We consider a newsvendor problem with stationary and temporally dependent demand in the absence of complete information about the demand process. The objective is to compute a probabilistic guarantee such that the expected ... 
Nearoptimal modified base stock policies for the capacitated inventory problem with stochastic demand and fixed cost
(World Scientific Publishing, 2014)In this study, we investigate a singleitem, periodicreview inventory problem where the production capacity is limited and unmet demand is backordered. We assume that customer demand in each period is a stationary, discrete ... 
Necessary and sufficient conditions for noiseless sparse recovery via convex quadratic splines
(Society for Industrial and Applied Mathematics Publications, 2019)The problem of exact recovery of an individual sparse vector using the Basis Pursuit (BP) model is considered. A differentiable Huber loss function (a convex quadratic spline) is used to replace the $\ell_1$norm in the ... 
Network hub location problems: The state of the art
(Elsevier, 2008)Hubs are special facilities that serve as switching, transshipment and sorting points in manytomany distribution systems. The hub location problem is concerned with locating hub facilities and allocating demand nodes to ... 
A neural network model for scheduling problems
(Elsevier, 1996)Artificial neural networks (ANNs) have been successfully applied to solve a variety of problems. This paper proposes a new neural network approach to solve the single machine mean tardiness scheduling problem and the minimum ... 
A new bounding mechanism for the CNC machine scheduling problems with controllable processing times
(Elsevier, 2005)In this study, we determine the upper and lower bounds for the processing time of each job under controllable machining conditions. The proposed bounding scheme is used to find a set of discrete efficient points on the ... 
New characterizations of ℓ1 solutions to overdetermined systems of linear equations
(Elsevier, 1994)New characterizations of the ℓ1 solutions to overdetermined system of linear equations are given. The first is a polyhedral characterization of the solution set in terms of a special sign vector using a simple property of ... 
A new dominance rule for the total weighted tardiness problem
(Taylor & Francis, 1999)We present a new dominance rule for the single machine total weighted tardiness problem with job dependent penalties. The proposed dominance rule provides a sufficient condition for local optimality. We show that if any ... 
A new dominance rule to minimize total weighted tardiness with unequal release dates
(Elsevier, 2001)We present a new dominance rule by considering the timedependent orderings between each pair of jobs for the single machine total weighted tardiness problem with release dates. The proposed dominance rule provides a ... 
New exact solution approaches for the split delivery vehicle routing problem
(Springer Verlag, 2018)In this study, we propose exact solution methods for the split delivery vehicle routing problem (SDVRP). We first give a new vehicleindexed flow formulation for the problem and then a relaxation obtained by aggregating ... 
A new finite continuation algorithm for linear programming
(Society for Industrial and Applied Mathematics, 1996)We describe a new finite continuation algorithm for linear programming. The dual of the linear programming problem with unit lower and upper bounds is formulated as an f\ minimization problem augmented with the addition ... 
A new formulation approach for location routingproblems
(Springer, 201212)A LocationRouting Problem (LRP) combines two difficult problems, facility location and vehicle routing, and as such it is inherently hard to solve. In this paper, we propose a different formulation approach than the common ... 
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 ... 
New formulations of the hopconstrained minimum spanning tree problem via MillerTuckerZemlin constraints
(Elsevier, 2011)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 ... 
New insights on the single machine total tardiness problem
(Palgrave Macmillan, 1997)Virtually all algorithmic studies on the single machine total tardiness problem use Emmons' theorems that establish precedence relations between job pairs. In this paper, we investigate these theorems with a geometric ... 
A new lower bounding scheme for the total weighted tardiness problem
(1998)We propose a new dominance rule that provides a sufficient condition for local optimality for the 1∥Σw1Ti problem. We prove that if any sequence violates the proposed dominance rule, then switching the violating jobs either ...