Similar Search Results

Minimising the number of gap-zeros in binary matrices

Chakhlevitch, Konstantin; Glass, Celia A.; Shakhlevich, … - In: European Journal of Operational Research 229 (2013) 1, pp. 48-58

linear-time in the number of rows if the number of columns is constant, and two constructive heuristics to tackle instances … with an arbitrary number of columns. The heuristics use a novel solution representation based upon row sequencing. In our … computational study, all heuristic solutions are either optimal or close to an optimum. One of the heuristics is particularly …

Persistent link: https://www.econbiz.de/10010664718

Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics

Fleuren, Hein; van Dam, Edwin Robert; Meuffels, W.J.M.; … - Tilburg University, Center for Economic Research - 2009

Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem...

Persistent link: https://www.econbiz.de/10011096215

TWO-PHASE HEURISTIC FOR CAPACITATED DEGREE CONSTRAINED MIN-SUM ARBORESCENCE

Kawatra, Rakesh - International Institute of Social and Economic Sciences - 2014

We present a two-phase heuristic for designing a capacitated degree constrained min sum arborescence. For a given directed graph G(V,E) where V={0, 1,…,n} with nonnegative costs Cij for each (i,j)

Persistent link: https://www.econbiz.de/10011210137

Consolidating home meal delivery with limited operational disruption

Hewitt, Mike; Nowak, Maciek; Gala, Leo - In: European Journal of Operational Research 243 (2015) 1, pp. 281-291

Non-profit organizations like the Meals On Wheels (MOW) association of America prepare and deliver meals, typically daily, to approximately one million homebound individuals in the United States alone. However, many MOW agencies are facing a steadily increasing number of clients requesting meal...

Persistent link: https://www.econbiz.de/10011190764

Improved bounds for the traveling umpire problem: A stronger formulation and a relax-and-fix heuristic

de Oliveira, Lucas; Souza, Cid C. de; Yunes, Tallys - In: European Journal of Operational Research 236 (2014) 2, pp. 592-600

Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that...

Persistent link: https://www.econbiz.de/10010871077

Using truck-inventory-cost to obtain solutions to multi-period logistics models

Ali, Agha Iqbal; O'Connor, Debra J. - In: International Journal of Production Economics 143 (2013) 1, pp. 144-150

The antithetic opposition between the cost of inventory and the fixed cost of transportation, which leads to multiple alternate near-optima, can be a primary contributor to the computational intractability of the mixed integer program for a two-echelon multi-period distribution system. To...

Persistent link: https://www.econbiz.de/10010869098

A mathematical formulation and complexity considerations for the blocks relocation problem

Caserta, Marco; Schwarze, Silvia; Voß, Stefan - In: European Journal of Operational Research 219 (2012) 1, pp. 96-104

The blocks relocation problem (BRP) may be defined as follows: given a set of homogeneous blocks stored in a two-dimensional stock, which relocations are necessary to retrieve the blocks from the stock in a predefined order while minimizing the number of those relocations? In this paper, we...

Persistent link: https://www.econbiz.de/10011052786

A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem

Bozer, Yavuz A.; Wang, Chi-Tai - In: European Journal of Operational Research 218 (2012) 2, pp. 382-391

Owing to its theoretical as well as practical significance, the facility layout problem with unequal-area departments has been studied for several decades, with a wide range of heuristic and a few exact solution procedures developed by numerous researchers. In one of the exact procedures, the...

Persistent link: https://www.econbiz.de/10011052817

A method for effective yard template design in container terminals

Li, Ming-Kun - In: European Journal of Industrial Engineering 8 (2014) 1, pp. 1-21

Effective storage space planning is important and complex, especially for container terminals with congested storage yards. The technique of yard template design, which normally specifies a set of storage locations in a group of yard blocks for export containers of various vessel services, is...

Persistent link: https://www.econbiz.de/10010744512

Maximizing the effectiveness of a pediatric vaccine formulary while prohibiting extraimmunization

Hall, Shane; Sewell, Edward; Jacobson, Sheldon - In: Health Care Management Science 11 (2008) 4, pp. 339-352

Persistent link: https://www.econbiz.de/10005718940