Similar Search Results

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

Heuristic Concentration and Tabu Search: A Nose to Nose Comparison

Rosing, K.E.; ReVelle, C.S. - Tinbergen Instituut - 1997

In 1997 two papers_new applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) tothe p-median problem were published in consecutive volumes of the European Journal of OperationalResearch. Here we apply the method of HC some of the data sets which were used for...

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

A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems

Hifi, Mhand; Saadi, Toufik - In: Computational Optimization and Applications 51 (2012) 2, pp. 783-807

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

Design of Communication Networks with Survivability Constraints

Myung, Young-Soo; Kim, Hyun-joon; Tcha, Dong-wan - In: Management Science 45 (1999) 2, pp. 238-252

The rapid growth of telecommunication capacity, driven in part by the wide-ranging deployment of fiber-optic technology has led to increasing concern regarding the survivability of such networks. In communication networks, survivability is usually defined as the percentage of total traffic...

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

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

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

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

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

A linear programming approach for linear programs with probabilistic constraints

Reich, Daniel - In: European Journal of Operational Research 230 (2013) 3, pp. 487-494

heuristics, we also prove that the theoretical worst-case solution quality for these algorithms is arbitrarily far from optimal …. Our computational study compares our heuristics against both the extended mixed-integer programming formulation and the … cutting plane method of Luedtke et al. (2010) [13]. Our heuristics efficiently and consistently produce solutions with small …

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

Using announcement options in the bid construction phase for disaster relief procurement

Ertem, Mustafa A.; Buyurgan, Nebil; Pohl, Edward A. - In: Socio-Economic Planning Sciences 46 (2012) 4, pp. 306-314

This paper presents an analysis of the bid construction phase of procurement auctions in disaster relief and humanitarian logistics. Substitution and partial fulfillment options are presented in formulations to allow bidders with fewer inventories to offer substitute item types and partial bids...

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

1
2
3
4
5
6
7
8
9
10
Next
Last