Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data (English)
- New search for: Álvarez-Miranda, E.
- New search for: Candia, A.
- New search for: Chen, X.
- New search for: Hu, X.
- New search for: Li, B.
- New search for: Álvarez-Miranda, E.
- New search for: Candia, A.
- New search for: Chen, X.
- New search for: Hu, X.
- New search for: Li, B.
In:
Algorithmic Aspects in Information and Management
;
13-24
;
2010
- Article/Chapter (Book) / Electronic Resource
-
Title:Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data
-
Contributors:Álvarez-Miranda, E. ( author ) / Candia, A. ( author ) / Chen, X. ( author ) / Hu, X. ( author ) / Li, B. ( author )
-
Published in:Lecture Notes in Computer Science ; 6124 ; 13-24
-
Publisher:
- New search for: Springer Berlin Heidelberg
-
Place of publication:Berlin, Heidelberg
-
Publication date:2010-01-01
-
Size:12 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Comparison of Two Algorithms for Computing Page ImportanceLiu, Yuting / Ma, Zhi-Ming et al. | 2010
- 12
-
The Invisible Hand for Risk Averse Investment in Electricity GenerationRalph, Daniel / Smeers, Yves et al. | 2010
- 13
-
Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval DataÁlvarez-Miranda, E. / Candia, A. / Chen, X. / Hu, X. / Li, B. et al. | 2010
- 25
-
The (K,k)-Capacitated Spanning Tree ProblemArkin, Esther M. / Guttmann-Beck, Nili / Hassin, Refael et al. | 2010
- 35
-
Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplierBai, Qing-Guo / Xu, Jian-Teng et al. | 2010
- 46
-
Synthetic Road NetworksBauer, Reinhard / Krug, Marcus / Meinert, Sascha / Wagner, Dorothea et al. | 2010
- 58
-
Computing Exact and Approximate Nash Equilibria in 2-Player GamesBilò, Vittorio / Fanelli, Angelo et al. | 2010
- 70
-
Where Would Refinancing Preferences Go?Chai, Yajun / Liu, Bo et al. | 2010
- 78
-
Approximating Maximum Edge 2-Coloring in Simple GraphsChen, Zhi-Zhong / Konno, Sayuri / Matsushita, Yuki et al. | 2010
- 90
-
A Linear Kernel for Co-Path/Cycle PackingChen, Zhi-Zhong / Fellows, Michael / Fu, Bin / Jiang, Haitao / Liu, Yang / Wang, Lusheng / Zhu, Binhai et al. | 2010
- 103
-
A VaR Algorithm for Warrants PortfolioDai, Jun / Ni, Liyun / Wang, Xiangrong / Chen, Weizhong et al. | 2010
- 112
-
Some Results on Incremental Vertex Cover ProblemDai, Wenqiang et al. | 2010
- 119
-
Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone ContractionErnst, Christian / Dong, Changxing / Jäger, Gerold / Richter, Dirk / Molitor, Paul et al. | 2010
- 131
-
Point Location in the Continuous-Time Moving NetworkFan, Chenglin / Luo, Jun et al. | 2010
- 141
-
Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity ConstraintsFu, Bin / Huo, Yumei / Zhao, Hairong et al. | 2010
- 150
-
Inverse 1-median Problem on Trees under Weighted l ∞ NormGuan, Xiucui / Zhang, Binwu et al. | 2010
- 161
-
On the Approximability of the Vertex Cover and Related ProblemsHan, Qiaoming / Punnen, Abraham P. et al. | 2010
- 170
-
Feasibility Testing for Dial-a-Ride ProblemsHaugland, Dag / Ho, Sin C. et al. | 2010
- 180
-
Indexing Similar DNA SequencesHuang, Songbo / Lam, T. W. / Sung, W. K. / Tam, S. L. / Yiu, S. M. et al. | 2010
- 191
-
Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability ConstraintLiu, Ming / Chu, Chengbin / Xu, Yinfeng / Wang, Lu et al. | 2010
- 199
-
A New Smoothing Newton Method for Symmetric Cone Complementarity ProblemsLiu, Lixia / Liu, Sanyang et al. | 2010
- 209
-
Approximation Algorithms for Scheduling with a Variable Machine MaintenanceLuo, Wenchang / Chen, Lin / Zhang, Guochuan et al. | 2010
- 220
-
Bounded Parallel-Batch Scheduling on Unrelated Parallel MachinesMiao, Cuixia / Zhang, Yuzhong / Wang, Chengfei et al. | 2010
- 229
-
Exact Algorithms for Coloring Graphs While Avoiding Monochromatic CyclesTalla Nobibon, Fabrice / Hurkens, Cor / Leus, Roel / Spieksma, Frits C. R. et al. | 2010
- 243
-
Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely ExpensiveWang, Lusheng / Yang, Yong / Lin, Guohui et al. | 2010
- 253
-
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location ProblemWang, Zhen / Du, Donglei / Xu, Dachuan et al. | 2010
- 261
-
Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service ProvisionWu, Yong / Yang, Qifan et al. | 2010
- 271
-
Varieties of Regularities in Weighted SequencesZhang, Hui / Guo, Qing / Iliopoulos, Costas S. et al. | 2010
- 281
-
Online Uniformly Inserting Points on GridZhang, Yong / Chang, Zhuo / Chin, Francis Y. L. / Ting, Hing-Fung / Tsin, Yung H. et al. | 2010
- 293
-
Kernelization for Cycle Transversal ProblemsXia, Ge / Zhang, Yong et al. | 2010
- 304
-
Online Splitting Interval Scheduling on m Identical MachinesZheng, Feifeng / Liu, Bo / Xu, Yinfeng / Zhang, E. et al. | 2010
- 314
-
Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria AnalysisZheng, Yujun et al. | 2010
- 325
-
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip RecoveryZhu, Binhai et al. | 2010