Sciweavers

SODA
2016
ACM
58views Algorithms» more  SODA 2016»
10 years 19 days ago
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics
We consider the Traveling Salesman Problem with Neighborhoods (TSPN) in doubling metrics. The goal is to find a shortest tour that visits each of a given collection of subsets (r...
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
SODA
2016
ACM
58views Algorithms» more  SODA 2016»
10 years 19 days ago
Make-to-Order Integrated Scheduling and Distribution
Production and distribution are fundamental operational functions in supply chains. The main challenge is to design algorithms that optimize operational performance by jointly sch...
Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
225
Voted
SOCO
2016
Springer
10 years 19 days ago
Modelling and predicting partial orders from pairwise belief functions
Abstract In this paper, we introduce a generic way to represent and manipulate pairwise information about partial orders (representing rankings, preferences, . . . ) with belief fu...
Marie-Hélène Masson, Sébastie...
SOCO
2016
Springer
10 years 19 days ago
Almost sure stability for uncertain differential equation with jumps
Uncertain differential equation with jumps, as a crucial tool to deal with a discontinuous uncertain system, is a type of differential equation driven by both canonical Liu process...
Xiaoyu Ji, Hua Ke
SOCNET
2016
43views more  SOCNET 2016»
10 years 19 days ago
Structural balance in signed networks: Separating the probability to interact from the tendency to fight
Structural balance theory implies hypothetical network effects such as “the enemy of an enemy is a friend” or “the friend of an enemy is an enemy.” To statistically test ...
Jürgen Lerner