It is the purpose of this paper to investigate effects of adding randomization to a memory-based heuristic. The algorithms we propose are applied to the Capacitated Minimum Spanning Tree problem (CMST), and we study the combined effects of simultaneously applying a memory-based and a...

In this paper we propose a hybrid memory adaptive heuristic for solving the Capacitated Minimum Spanning Tree (CMST) problem. We augment the problem formulation with additional non-redundant constraints via use of adaptive memory, to improve upon the performance of an elementary heuristic (the...

Since 1996, several major free ISP services have been founded in the US and elsewhere, including Spinway, Inc. Spinway's services were offered primarily through, and under the name of, large consumer companies such as Yahoo!, KMart, Costco, Spiegel, Barnes & Noble, Ace Hardware, and NBC among...

Much interest exists in broadband network services to deliver a variety of products to consumers, such as Internet access, telephony, interactive TV, and video on demand. Due to its cost efficiency, Hybrid Fiber Coaxial (HFC) technology is currently being considered by most Telcos and cable...

In this paper, we propose a new method for partitioning a graph into an unspecified number of Hamiltonian subgraphs with minimum and maximum size requirements on the subgraphs. We refer to this problem as the cardinality constrained covering traveling salesman problem (CCC-TSP). Special cases of...

Outsourcing coupled with technology that enables data to reside anywhere has opened up new challenges to the protection of personal privacy. Privacy laws differ internationally as does the value different cultures place on personal privacy. Such differences have implications for government as...

Dr. Paul P. Maglio makes an excellent point: he calls for more research on the intersection of the firm's external capabilities and resources with those of the customer. In Rolland, Patterson, and Ward's previous paper, they created a starting point for a line of thinking similar in spirit to...

The rapid, pervasive growth of Internet use for business purposes has had a noticeable effect on numerous firms' business strategies. This type of perturbation among competitors results in a more dynamic market. To be successful in such a market often requires a firm to reexamine how it...

Disaster response and recovery are crucial phases of disaster management. Decision-support systems used in disaster management must cope with the complexity and uncertainty involved with the scheduling and assignment of differentially-skilled personnel and assets to specific tasks. Operational...

Advances in telecommunications and E-business technologies are enabling rapidly changing firm boundaries and large-scale reorganization of business processes. Business processes consist increasingly of information that is, or can be, digitized and transmitted from and to virtually anywhere in...