Sciweavers

1989 search results - page 40 / 398
» cost 2010
Sort
View
CORR
2010
Springer
57views Education» more  CORR 2010»
14 years 11 months ago
k-Edge-Connectivity: Approximation and LP Relaxation
In the k-edge-connected spanning subgraph problem we are given a graph (V, E) and costs for each edge, and want to find a minimum-cost F E such that (V, F) is k-edge-connected. I...
David Pritchard
EDM
2010
138views Data Mining» more  EDM 2010»
15 years 1 months ago
Multiple Test Forms Construction based on Bees Algorithm
This paper proposes a new construction method of multiple test forms that applies a Bees Algorithm and a parallel computation technique to improve the computational costs of the tr...
Pokpong Songmuang, Maomi Ueno
MP
2010
92views more  MP 2010»
14 years 6 months ago
Single item lot-sizing with non-decreasing capacities
We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is i) non-speculative or Wagner-Whitin (for instance, cons...
Yves Pochet, Laurence A. Wolsey
ENTCS
2006
96views more  ENTCS 2006»
14 years 11 months ago
Weighted Timed Automata: Model-Checking and Games
In this paper, we present weighted/priced timed automata, an extension of timed automaton with costs, and solve several interesting problems on that model. Key words: Weighted/pri...
Patricia Bouyer
CORR
2010
Springer
89views Education» more  CORR 2010»
14 years 12 months ago
LPKI - A Lightweight Public Key Infrastructure for the Mobile Environments
The non-repudiation as an essential requirement of many applications can be provided by the asymmetric key model. With the evolution of new applications such as mobile commerce, it...
Mohsen Toorani, Ali Asghar Beheshti Shirazi