Keyword: networks

Found 1865 papers in total
The β‐reliable minimax and maximin location problems on a network with probabilistic weights
2010,
We study the β‐reliable minimax and maximin location problems on a network...
The network p-median problem with discrete probabilistic demand weights
2010,
We study the problem of locating p facilities to serve clients residing at the nodes...
A computational evaluation of a general branch-and-price framework for capacitated network location problems
2009,
The purpose of this paper is to illustrate a general framework for network location...
Implicit affinity networks and social capital
2009,
Social networks are typically constructed based on explicit and well-defined...
The anchored network covering problem
2000,
Path and tree covering problems are discussed and relations between them explored. It...
Efficient locations to optimize market share and maximum travel time in a duopoly competition model
2000,
We consider the problem of locating a new facility on a given path in a tree network...
Common resource management and network simulator in heterogeneous network environment
2009,
By the newly emerging network access technology, we face the new heterogeneous network...
A new traffic model for internet load estimation
2009,
A traffic analysis on the Internet has an advantage for obtaining the characteristics...
Inferring missing links in partially observed social networks
2009,
Determining the pattern of links within a large social network is often problematic...
A survey on OR and mathematical methods applied on gene-environment networks
2009,
In this paper, we survey the recent advances and mathematical foundations of...
A Reach and Bound algorithm for acyclic dynamic-programming networks
2008,
Node pruning is a commonly used technique for solution acceleration in a...
Hide-and-seek games on a tree to which Eulerian networks are attached
2008,
We analyze the hide-and-seek game ⌈( G ) on certain networks G . The hider picks...
Price competition with elastic traffic
2008,
In this paper, we present a combined study of price competition and traffic control in...
A linear-time algorithm for broadcast domination in a tree
2009,
The broadcast domination problem is a variant of the classical minimum dominating set...
Compatible weights and valid cycles in non-spanning OSPF (open shortest path first) routing patterns
2009,
Many IP (Internet Protocol) networks use OSPF (Open Shortest Path First) for...
Advanced Scatter Search for the Max-Cut Problem
2009,
The max–cut problem consists of finding a partition of the nodes of a weighted...
Minimax Regret Single-Facility Ordered Median Location Problems on Networks
2009,
We consider the single–facility ordered median location problem with uncertainty...
A relax-and-cut algorithm for the knapsack node weighted Steiner tree problem
2008,
The Knapsack Node Weighted Steiner Tree Problem (KNWSTP) is a generalization of the...
Location of a reliable center on a tree network
2007,
This paper addresses the problem of locating a service facility on an undirected...
A Heuristic Approach to the Multi-Period Single-Sourcing Problem with Production and Inventory Capacities and Perishability Constraints
2007,
The multi–period single–sourcing problem that we address in this paper can...
The travelling preacher, projection, and a lower bound for the stability number of a graph
2008,
The coflow min–max equality is given a travelling preacher interpretation, and...
A three-phase algorithm for the cell suppression problem in two-dimensional statistical tables
2008,
To obtain full cooperation from respondents, statistical offices must guarantee that...
Robust solutions for network design under transportation cost and demand uncertainty
2008,
In many applications, the network design problem (NDP) faces significant uncertainty...
A note on the minmax regret centdian location on trees
2008,
The minmax regret optimization model of the doubly weighted centdian location on trees...
Papers per page: