Bibliography

1

R.K. Ahuja, O. Ergun, J.B. Orlin, and A.P. Punnen, Very Large Scale Neighborhood Search: Theory, Algorithms and Applications, in Approximation Algorithms and Metaheuristics T. Gonzalez(ed), CRC Press, 2006.

2

R. Barlovic, T. Huisinga, A. Schadschneider, and M. Schreckenberg, Adaptive Traffic Light Control in the ChSch Model, Workshop on Granular Flow, 2003.

3

D. Benvenuti and A.P. Punnen, On weighted graphs with hamiltonian cycles of same cost, Submitted for publication, 2008.

4

Benvenuti and A.P. Punnen, Characterization of disjoint spanning 2-paths with three or less distinct values, Submitted for publication, 2008.

5

R. Benkoczi, B. Bhattacharya, and Q. Shi, New upper bounds on continuous tree edge-partition problem, in Proc. AAIM'08 (2008) 38-49.

6

B. Ben-Moshe, B. Bhattacharya, Q. Shi and A. Tamir, Efficient algorithms for center problems in cactus networks, Theoretical Computer Science 378:3 (2007) 237-252.

7

B. Ben-Moshe B. Bhattacharya, and Q. Shi, An optimal algorithm for the continuous/discrete weighted 2-center problem in trees, in Proc. LATIN'06 (2006) 166-177.

8

B. Ben-Moshe, B. Bhattacharya and Q. Shi, Efficient algorithms for the weighted 2-center problem in a cactus graph, in Proc. ISAAC'05 (2005) 693-703.

9

Bhattacharya, B.K., Carmi, P., Hu, Y., Shi, Q., Vehicle Scheduling Problem on Networks with Release and Handling Times, 19th ISAAC, Australia, 2008.

10

B. Bhattacharya, M. Burmester, Y. Hu, E. Kranakis, Q. Shi, and A. Wiese, Optimal movement of mobile sensors for barrier coverage of a planar region, invited to a special issue of the Theoretical Computer Science (2008).

11

B. Bhattacharya, Y. Hu, E. Kranakis, D. Krizanc, and Q. Shi, Sensor network connectivity with multiple directional antennae of a given angular sum, submitted to IEEE IPDPS'09 (2008).

12

Bhattacharya, B.K., Hu, Y., and Kononov A., Approximation Algorithms for the Black and White Traveling Salesman Problem, COCOON: 559-567, 2007 (Invited to a special issue).

13

B. Bhattacharya, Q. Shi, and A. Tamir, Optimal algorithms for the path/tree-shaped facility location problems in trees, accepted to Algorithmica in Dec. 3, 2007.

14

B. Bhattacharya and Q. Shi, Application of computational geometry to network $p$ -center location problems, in Proc. CCCG'08 (2008).

15

P.B Callahan and S. Rao Kosaraju, A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields, Journal of ACM, Vol 42, No. 1, pp .67-90, 1991.

16

I. Caragiannis, C. Kaklamanis, E. Kranakis, D. Krizanc, and A. Wiese, Communication in wireless networks with directional antennae, in Proc. of SPAA'08 (2008).

17

M. Charikar, B. Raghavachari, The Finite Capacity Dial-A-Ride Problem. FOCS, Page:458-467, 1998.

18

E. Gassner, Up- and downgrading the 1-center in a network, European Journal of Operational Research (2008).

19

Y. Chen, A New Method for Urban Traffic State Estimation based on Vehicle Tracking Algorithm, IEEE Intelligent Transportation Systems Conf., Seattle, Sept. 2007, pages 1097-1101.

20

S. Dornbush, StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANETs, IEEE VTC Spring 2007, pages 11-15.

21

C. Drane and J.-L Ygnace, Cellular Telecommunication and Transportation Convergence: A Case Study, IEEE Intelligent Transportation Systems Conference, 2001.

22

See http://www.etsi.org/WebSite/technologies/IntelligentTransportSystems.aspx.

23

C. Furtlehner, J. M. Lasgouttes and A. de La Fortelle, A Belief Propagation Approach to Traffic Prediction using Probe Vehicle, IEEE Intelligent Transportation Systems Conference, Seattle, Sept. 2007, pages 1022-1027.

24

C. Gershenson, Self-organizing Traffic Lights, Complex Systems, Vol. 16(1), 29-53.

25

GERTRUDE: Real-Time Management for Town-Planning, Transport and the Environment. See web site: http://www.gertrude.fr/, accessed in August 2008.

26

A. V. Goldberg and C. Harrelson,Computing the shortest path: A* search meets graph theory, SODA, 2005, 156-165.

27

D. Granot, D. Skorin-Kapov, On some optimization problems on $k$ -trees and partial $k$ -trees, Disc. App. Math. 48 (1994) 129-145.

28

Irina Gribkovskaia, Gilbert Laporte, Aliaksandr Shyshou The single vehicle routing problem with deliveries and selective pickups. Computers and Operations Research, Vol 35, Issue 9, 2908-2924, 2008.

29

Q. Han, A.P. Punnen, Y. Ye, An edge-reduction algorithm for the vertex cover problem, Revised for Operations Research Letters, 2008.

30

Q. Han and A.P. Punnen, On the approximability of vertex cover and related problems, Submitted for publication, 2008.

31

G.Y. Handler and P.B. Mirchandani, Location on networks theory and algorithms, MIT Press, Cambridge (1979).

32

J.A. Horne, J.C. Smith, Dynamic programming algorithms for the conditional covering problem on path and extended star graphs, Networks, 46:4 (2005) 177-185.

33

J.A. Horne, J.C. Smith, A dynamic programming algorithm for the conditional covering problem on tree graphs, Networks, 46:4 (2005) 186-197.

34

Y. Hu, Approximation algorithms for vehicle routing problems, Ph.D. Thesis Proposal, Simon Fraser University, 2008.

35

M. Jeger and O. Kariv, Algorithms for finding $p$ -centers on a weighted tree (for relatively small $p$ ), Networks, 15 (1985) 381-389.

36

S.N. Kabadi and A.P. Punnen, A strongly polynomial simplex method for the linear fractional assignment problem, Operations Research Letters, 36 (2008) 402-407.

37

O. Kariv and S.L. Hakimi, An algorithmic approach to network location problems, Part I. The $p$ -centers, SIAM J. Appl. Math., 37 (1979) 513-538.

38

S. Kumar, T.H. Lai, and A. Arora, Barrier coverage with wireless sensors, Wireless Networks, 13:6 (2007) 817-834.

39

H. Kuriyama, et al., Congestion Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future Congestion on Roads and Spots, IEEE Intelligent Transportation Systems Conference, Seattle, Sept. 2007, pages 910-915.

40

J.-J. Lin, C.-Y. Chan, and B.-F. Wang, Improved algorithms for the continuous tree edge-partition problems, Submitted to Disc. App. Math., (2007).

41

H. X. Liu, J.-S. Oh, and W. Recker, Adaptive Signal Control System with On-line Performance Measure, Transportation Res. Record 1811, 2002, pages 131-138.

42

S. Mitrovic-Minic and A.P. Punnen, Local Search Intensified: Very Large-Scale Variable Neighborhood Search for the Multi-Resource Generalized Assignment Problem. Accepted, Discrete Optimization, 2008.

44

S. Mitrovic-Minic and A.P. Punnen, A mixed integer programming model and algorithm for scheduling a re-configurable fleet of heterogeneous ferries. Manuscript in preparation, 2008.

45

D. de Oliveira, A. L. C. Bazzan, and V. Lesser, Using Cooperative Mediation to Coordinate Traffic Lights: A Case Study, The Fourth Int. Conf. on Autonomous Agents and Multiagent Systems, 2005, pp. 463-470.

46

R.G. Parker and R.L. Rardin, Guaranteed performance heuristics for the bottleneck traveling salesman problem, Oper. Res. Lett, 2:6 (1984) 269-272.

47

W. Patttara-Atikom, et al., Estimating Road Traffic Congestion using Cell Dwell Time with Simple Threshold and Fuzzy Logic Techniques, IEEE Intelligent Transportation Systems Conference, Seattle, Sept. 2007, pages 956-961.

48

H. Rakha, M. V. Aerde, K. Ahn, and A. A. Trani, Requirements for Evaluating Traffic Signal Control Impacts on Energy and Emissions Based on Instantaneous Speed and Acceleration Measurements, Paper no. 00-1134, Transportation Research Board 79th Annual Meet, Jan. 2000.

49

Q. Shi, Efficient algorithms for network center/covering location optimization problems, Ph.D. Thesis, Simon Fraser University (2008).

50

A. Tamir, Improved complexity bounds for center location problems on networks by using dynamic data structures, SIAM J. Discret. Math., 1(3):377-396, 1988.

51

A. Tamir, J. Puerto, J.A. Mesa, A.M. Rodriguez-Chia, Conditional location of path and tree shaped facilities on trees, Journal of Algorithms, 56 (2005) 50-75.

52

P. Toth and D. Vigo (eds), The vehicle routing problem, SIAM Monographs on Discrete Mathematics and Applications, 2002.

53

United States Vehicular Infrastructure Integration (http://www.its.dot.gov/vii/

54

L. Wang, C. Wang, X. Shen and Y. Fan, Probe Vehicle Sampling for Real-Time Traffic Data Collection, IEEE Intelligent Transportation Systems Conf., 2005,pages 886-888.

55

Y. Wang, X.-Y. Li, and Q. Zhang, Efficient algorithms for $p$ -self-protection problem in static wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, 19:10 (2008) 1426-1438.

56

M. Wiering, J. Vreeken, J. Van Veenen, and A. Koopman, Simulation and Optimization of Traffic in a City, IEEE Intelligent Vehicles Symposium, 2004.

57

R. Zhang and A.P. Punnen, Bottleneck Flows in Networks, Submitted for publication, 2008.

58

J.Z. Zhang, X.G. Yang, and M.C. Cai, A network improvement problem under different norms, Computational Optimization and Applications, 2004.

59

X. Zhang, et al., A New Real-time Traffic Information System Based on Wireless Mesh Networks, IEEE Intelligent Transportation Systems Conf., Seattle, Sept. 2007, pages 618-623.