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

Prescribing Tactical Response for Oil Spill Clean Up Operations

Wilhelm, W. E.; Srinivasa, A. V. - In: Management Science 43 (1997) 3, pp. 386-402

decision variables to facilitate solution. We then develop two heuristics to obtain approximate solutions to the TDP. The first … heuristic is an LP-based method, while the second uses a combination of LP relaxation and branch and bound. The two heuristics …

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

Adaptive Memory Tabu Search for Binary Quadratic Programs

Glover, Fred; Kochenberger, Gary A.; Alidaee, Bahram - In: Management Science 44 (1998) 3, pp. 336-345

Recent studies have demonstrated the effectiveness of applying adaptive memory tabu search procedures to combinatorial optimization problems. In this paper we describe the development and use of such an approach to solve binary quadratic programs. Computational experience is reported, showing...

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

Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources

Katok, Elena; Lewis, Holly S.; Harrison, Terry P. - In: Management Science 44 (1998) 6, pp. 859-877

We introduce a heuristic method for finding good, feasible solutions for multiproduct lot sizing problems with general assembly structures, multiple constrained resources, and nonzero setup costs and setup times. We evaluate the performance of this heuristic by comparing its solutions to optimal...

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

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

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

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

Cargo routing and empty container repositioning in multiple shipping service routes

Song, Dong-Ping; Dong, Jing-Xin - In: Transportation Research Part B: Methodological 46 (2012) 10, pp. 1556-1575

This paper considers the problem of joint cargo routing and empty container repositioning at the operational level for a shipping network with multiple service routes, multiple deployed vessels and multiple regular voyages. The objective is to minimize the total relevant costs in the planning...

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

A mixed integer programming model for long term capacity expansion planning: A case study from The Hunter Valley Coal Chain

Singh, Gaurav; Sier, David; Ernst, Andreas T.; … - In: European Journal of Operational Research 220 (2012) 1, pp. 210-224

The Hunter Valley Coal Chain is the largest coal export operation in the world with a throughput in excess of 100 million tonnes per annum (Mtpa). Coal is delivered to the shipping terminal from 40 mines using 27 coal load points spread across the Hunter Valley region. This paper describes an...

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

Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges

Cerulli, R.; De Donato, R.; Raiconi, A. - In: European Journal of Operational Research 220 (2012) 1, pp. 58-66

Wireless sensor networks involve many different real-world contexts, such as monitoring and control tasks for traffic, surveillance, military and environmental applications, among others. Usually, these applications consider the use of a large number of low-cost sensing devices to monitor the...

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