IEEE 802.16, also known as WiMAX (Worldwide Inter-operability for Microwave Access), is a new wireless access technology for current increasing demand of wireless high-speed broadband service. Efficient and effective deployment of such a network to service an area of users with certain traffic demands is an important network planning problem. This network planning can be formulated in a similar...

A approximation algorithm for an optimization problem runs in polynomial time for all instances and is guaranteed to deliver solutions with bounded optimality gap. We derive such algorithms for different variants of capacitated location routing, an important generalization of vehicle routing where the cost of opening the depots from which vehicles operate is taken into account. Our results orig...

In this paper, we study the uniform capacitated k-median problem. In the problem, we are given a set F of potential facility locations, a set C of clients, a metric d over F ∪ C, an upper bound k on the number of facilities we can open and an upper bound u on the number of clients each facility can serve. We need to open a subset S ⊆ F of k facilities and connect clients in C to facilities in S...

The aim of this paper is to provide insights for better modeling hub location problems help create a road map future research. We first present taxonomy framework the broad array models, and then seek identify key gaps in literature that opportunities models. some new perspectives several areas, including historical evolution research, models economies scale, relevant characteristics different ...

This paper addresses the classical single and multiple allocation hub location problems with fully interconnected hubs, in which balanced round-trip flows on links are considered strategic decision making process. The use of is motivated by need to decrease empty-trip rate vehicles increase full-load vehicles. Mixed-integer programming models presented for versions problems. Numerical experimen...

Location problems have been the focus of considerable attention both in research and practice for many years. Numerous extensions have been described to broaden its appeal and enhance its applicability. This study proposes a spreadsheet approach for three well-known facility location problems, the p-median problem (PMP), capacitated p-median (CPMP), and maximal covering location problem (MCLP)....

Third party service providers are locating logistic hub for operating their tasks. Finding a proper location helps them to have better performance in competitive environment. Multiple characteristics of proper location selection faces the decision maker to have a multi criteria decision making problem. Since the location decision is a long term planning, the robustness of the decision is gettin...