[BOG][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Approximation algorithms for network design: A survey

A Gupta, J Könemann - Surveys in Operations Research and Management …, 2011 - Elsevier
Network Design is an active research area in the intersection of Combinatorial Optimization
and Theoretical Computer Science that focuses on problems arising in the realm of modern …

Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements

S Misra, SD Hong, G Xue, J Tang - IEEE INFOCOM 2008-The …, 2008 - ieeexplore.ieee.org
The relay node placement problem for wireless sensor networks is concerned with placing a
minimum number of relay nodes into a wireless sensor network to meet certain connectivity …

Optimisation in underground mining

C Alford, M Brazil, DH Lee - Handbook of operations research in natural …, 2007 - Springer
Efficient methods to model and optimise the design of open pit mines have been known for
many years. Although the underground mine design problem is conceptually more difficult it …

Cyberinfrastructure, GIS, and spatial optimization: opportunities and challenges

W Li, K Cao, RL Church - International Journal of Geographical …, 2016 - Taylor & Francis
Spatial optimization deals with a variety of problems involved in arranging, operating, and
designing systems of activities across a spatial domain. It is comprised of both models and …

Network optimization for the design of underground mines

M Brazil, DA Thomas - Networks: An International Journal, 2007 - Wiley Online Library
Efficient methods to model and optimize the design of open‐cut mines have been known for
many years. The design of the infrastructure of underground mines has a similar potential for …

Connectivity in priority area selection for conservation

JO Cerdeira, KJ Gaston, LS Pinto - Environmental Modeling & Assessment, 2005 - Springer
The spatial relations of sites within networks of priority areas for conservation is critical to the
long-term maintenance of key genetic, population and ecosystem processes. However …

Multi-state supernetwork framework for the two-person joint travel problem

F Liao, T Arentze, H Timmermans - Transportation, 2013 - Springer
Most travel behavior studies on route and mode choice focus only on an individual level.
This paper adopts the concept of multi-state supernetworks to model the two-person joint …

Reliable concurrent multicast from bursty sources

Y Ofek, B Yener - … of IEEE INFOCOM'96. Conference on …, 1996 - ieeexplore.ieee.org
This paper presents a protocol and design for concurrent and reliable group multicast (many-
to-many) from bursty data sources in general networks. In a group multicast, any node can …

Hypergraphic LP relaxations for Steiner trees

D Chakrabarty, J Könemann, D Pritchard - International Conference on …, 2010 - Springer
We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the
partition LP relaxation introduced by Könemann et al. Math. Programming, 2009 …