## Publications by Carlos Oliveira

**Books**

- (with Panos M. Pardalos). Mathematical Aspects of Network Routing Optimization. Springer, 2011. (bibtex)
- Objective-C Programmer's Reference. Apress, 2013. (bibtex)
- Financial Programming in C++. Apress, 2015. (bibtex)

**Papers in Journals**

- Revised grasp with path-relinking for the linear ordering problem. (with W. Chaovalitwongse, Carlos Oliveira, Bruno Chiarini, Panos Pardalos, and Mauricio Resende). Journal of Combinatorial Optimization, pages 1-22, 2010. (bibtex)
- On the number of local minima for the multidimensional assignment problem. (with Don A. Grundel, Pavlo Krokhmal, and Panos M. Pardalos). Journal of Combinatorial Optimization, 13(1):1-18, 2007. (bibtex)
- Streaming cache placement problems: Complexity and algorithms. (with Oleg A. Prokopyev Panos M. Pardalos and Mauricio G.C. Resende). Int. J. of Computational Science and Engineering, 3(3):173-183, 2007. (bibtex)
- An algorithm for the maximum likelihood problem on evolutionary trees. Journal of Combinatorial Optimization, 10:61-75, 2005. (bibtex)
- A combinatorial algorithm for message scheduling on controller area networks. (with Panos M. Pardalos and Tania M. Querido). Int. Journal of Operations Res., 1(1/2):160-171, 2005. (bibtex)
- Construction algorithms and approximation bounds for the streaming cache placement problems in multicast networks. (with Panos M. Pardalos). Cybernetics and Systems Analysis, 41(6):898-908, 2005. (bibtex)
- Optimization techniques for string selection and comparison problems in genomics. (with Claudio N. Meneses and Panos M. Pardalos). IEEE Engineering in Medicine and Biology Magazine, 24(3):81-87, 2005. (bibtex)
- On multiple-ratio hyperbolic 0-1 programming problems. (with Oleg Prokopyev, Claudio N. Meneses, and Panos M. Pardalos). Pacific Journal of Optimization, 1(2):327-345, 2005. (PDF) (bibtex)
- On the average case behavior of the multidimensional assignment problem. (with Don A. Grundel, Pavlo Krokhmal, and Panos M. Pardalos). Pacific Journal of Optimization, 1(1):39-57, 2005. (bibtex)
- Asymptotic results for random multidimensional assignment problems. (with Don Grundel, Panos M. Pardalos, and Eduardo Pasiliao). Computational Optimization and Applications, 31(3):275-293, 2005. (bibtex)
- A survey of combinatorial optimization problems in multicast routing. (with Panos M. Pardalos). Computers and Operations Research, 32(8):1953-1981, August 2005. (bibtex)
- Optimal solutions for the closest string problem via integer programming. (with Claudio N. Meneses, Z. Lu, and Panos M. Pardalos). INFORMS Journal on Computing, 16(4):419-429, 2004. (bibtex)
- Asymptotic properties of random multidimensional assignment problems. (with Don Grundel and Panos M. Pardalos). Journal of Optimization Theory and Applications, 122(3):33-46, 2004. (bibtex)
- Randomized parallel algorithms for the multidimensional assignment problem. (with Panos M. Pardalos). Applied Numerical Mathematics, 49(1):117-133, 2004. (bibtex)
- A parallel implementation of an asynchronous team to the point-to-point connection problem. (with Ricardo Correa, Fernando Gomes, and Panos M. Pardalos). Parallel Computing, 29(4):447-466, 2003. (PDF) (bibtex)

**Submitted Journal Papers**

- An optimization approach for cooperative communication in ad hoc networks. (with Panos M. Pardalos). Submitted for publication, 2009. (bibtex)

**Refereed Book Chapters**

- Optimization algorithms for shared groups in multicast routing. (with Panos M. Pardalos). In Mikhail V. Batsyn, Valery A. Kalyagin, and Panos M. Pardalos, editors, Models, Algorithms and Technologies for Network Analysis. Springer, 2015. to appear. (bibtex)
- A hybrid metaheuristic for routing on multicast networks. (with Panos M. Pardalos). In Mikhail V. Batsyn, Valery A. Kalyagin, and Panos M. Pardalos, editors, Models, Algorithms and Technologies for Network Analysis, pages 97-110. Springer, 2014. (bibtex)
- GRASP with path-relinking for the cooperative communication problem on ad hoc networks. (with C. Commander., P. Festa, P.M. Pardalos, M.G.C. Resende, and M. Tsitselis). In D.A. Grundel, R.A. Murphey, P.M. Pardalos, and O.A. Prokopyev, editors, Cooperative Networks: Control and Optimization, chapter 10, pages 187-207. Edward Elgar Publishing, 2008. (bibtex)
- A one-pass heuristic for cooperative communication in mobile ad hoc networks. (with Clayton W. Commander, Panos M. Pardalos, and Mauricio G.C. Resende). In D. Grundel, R. Murphey, P. Pardalos, and O.A. Prokopyev, editors, Cooperative Systems: Control and Optimization, pages 285-296. Springer, 2007. (bibtex)
- An approximate winner determination algorithm for hybrid procurement mechanisms in logistics. (with Chetan Yadati and Panos M. Pardalos). In Erricos Kontoghiorghes, editor, Optimisation, Econometric and Financial Analysis, volume 9 of Advances on Computational Management Science, pages 51-66. Springer, 2006. (bibtex)
- Optimization problems in multicast tree construction. (with Panos M. Pardalos and Mauricio G.C. Resende). In Handbook of Optimization in Telecommunications, pages 701-733. Kluwer, Dordrecht, 2005. (bibtex)
- Data structures and algorithms. (with Panos M. Pardalos and Oleg Prokopyev). In Encyclopedia of Computer Science and Engineering. Wiley and Sons, 2008. (bibtex)
- Ad hoc networks: Optimization problems and solution methods. (with Panos M. Pardalos). In Ding-Zhu Du, Maggie Cheng, and Yingshu Li, editors, Combinatorial Optimization in Communication Networks, pages 147-169. Kluwer, Dordrecht, 2006. (bibtex)
- Mathematical programming formulations for problems in genomics and proteomics. (with Claudio N. Meneses and Panos M. Pardalos). In P. M. Pardalos, V. Boginski, and A. Vazacopoulos, editors, Data Mining in Biomedicine. Springer, 2005. (bibtex)
- A branch-and-cut to the point-to-point connection problem on multicast networks. (with Claudio N. Meneses and Panos M. Pardalos). In F. Giannessi and A. Maugeri, editors, Variational Analysis and Applications, volume 79 of Nonconvex Optimization and Its Applications, pages 665-680. Springer, 2005. (bibtex)
- Integer formulations for the message scheduling problem on controller area networks. (with Panos M. Pardalos and Tania M. Querido). In D. Grundel, R. Murphey, and P. Pardalos, editors, Theory and Algorithms for Cooperative Systems, pages 353-365. World Scientific, 2004. (bibtex)
- A new algorithm for connected dominating sets on ad hoc networks. (with Sergiy Butenko, Xiuzhen Cheng, and Panos M. Pardalos). In S. Butenko, R. Murphey, and P. Pardalos, editors, Recent Developments in Cooperative Control and Optimization, pages 61-73. Kluwer Academic Publishers, 2003. (PDF) (bibtex)

**Papers in Conference Proceedings**

- Discrete optimization models for cooperative communication in ad hoc networks. In ADHOC-NOW, volume 4104 of Lecture Notes in Computer Science, pages 73-86. Springer, 2006. (bibtex)
- A greedy randomized algorithm for the cooperative communication problem on ad hoc networks. (with Clayton W. Commander, Panos M. Pardalos, Mauricio G.C. Resende, Marco Tsitselis, and Paola Festa). In Proc. of Eighth INFORMS Telecommunications Conference, pages 225-230, Dallas, TX, 2006. (bibtex)
- A GRASP heuristic for the cooperative communication problem in ad hoc networks. (with Clayton W. Commander, Panos M. Pardalos, and Mauricio G.C. Resende). In Proc. of VI Metaheuristics International Conference, pages 225-230, Vienna, 2005. MIC'05. (bibtex)
- Reactive GRASP with path relinking for the broadcast scheduling problem. (with Clayton W. Commander, Sergiy I. Butenko, Panos M. Pardalos). In Proceedings of the 40th Annual Int. Telemetry Conference, pages 792-800, 2004. (bibtex)
- Network flow algorithm for the longest common subsequence problem. (with Panos M. Pardalos). In R. Mondaini, editor, Proceedings of the Fourth Brazilian Symposium on Mathematical and Computational Biology / First International Symposium on Mathematical and Computational Biology, volume 2, pages 300-313, Ilheus, Brazil, 2005. e-Papers Publishers. (BIOMAT'04), Nov 27-Dec 1. (bibtex)
- GRASP with path-relinking for the quadratic assignment problem. (with Panos M. Pardalos and M.G.C. Resende). In Celso C. Ribeiro and Simone L. Martins, editors, Proc. of Third Workshop on Efficient and Experimental Algorithms (WEA'04), Angra dos Reis, Rio de Janeiro, Brazil, May 25-28, volume 3059 of Lecture Notes of Computer Science, pages 356-368. Springer-Verlag, 2004. (bibtex)
- Algorithms for the streaming cache placement problem on multicast networks. (with Panos M. Pardalos). In Seventh INFORMS Telecommunications Conference, pages 47-49. INFORMS, 2004. (ITC'04), March 7-10, 2004, Boca Raton, Florida. (bibtex)
- A distributed optimization algorithm for power control in wireless ad hoc networks. (with Panos M. Pardalos). In Proc. 18th Int. Parallel and Distributed Processing Symposium (IPDPS'04), volume 7: 6th Workshop on Advances in Parallel and Distributed Computational Models (WAPDCM'04), page 177. IEEE Computer Society, 2004. April 26th 2004, Santa Fe, New Mexico. (bibtex)
- GRASP with path-relinking for the QAP. (with Panos M. Pardalos and M.G.C. Resende). In 5th Metaheuristics Int. Conference, pages 57.1-57.6. MIC, 2003. (MIC'03), August 25-28, Kyoto, Japan. (bibtex)
- H.-W. Chu, J. Ferrer, S. Lim, G. Kharatishvili, and C. Oliveira, editors. Proceedings of Int. Conference on Computer, Communication and Control Technologies (CCCT'03), volume 5. Int. Institute of Informatics and Systemics (IIIS), 2003. (PDF) (bibtex)
- A randomized algorithm for minimizing user disturbance due to changes in cellular technology. (with David Paolini and Panos M. Pardalos). In H.-W. Chu, J. Ferrer, S. Lim, G. Kharatishvili, and C. Oliveira, editors, Proc. of Int. Conf. on Computer, Communication and Control Technologies (CCCT'03), volume 5, pages 45-50. Int. Institute of Informatics and Systemics (IIIS), 2003. Orlando, Florida, July 31, 2003. (bibtex)
- Reactive GRASP with path relinking for channel assignment in mobile phone networks. (with Fernando C. Gomes, Panos M. Pardalos, and Mauricio G.C. Resende). In Proceedings of the 5th Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pages 60-67. ACM Press, 2001. Rome, July 21, 2001. (bibtex)
- Asynchronous organizations for solving the point-to-point connection problem. (with Fernando C. Gomes, Claudio N. Meneses, Allan R.G. Lima). In Proc. of the Intl. Conference on Multiagents Systems (ICMAS), pages 144-149. IEEE Computer Society, 1998. abstract. (bibtex)

**Papers in Preparation**

- Experimental analysis of a GRASP with path relinking for the QAP. (with Panos M. Pardalos and Mauricio G.C. Resende). manuscript in preparation, 2009. (bibtex)
- Dynamic programming algorithms for genomic problems. (with Claudio Meneses and Panos M. Pardalos). manuscript in preparation, 2009. (bibtex)
- GRASP for the maximum communication problem in ad hoc networks. (with Clayton Commander, Panos M. Pardalos, and Mauricio G.C. Resende). manuscript in preparation, 2009. (bibtex)
- A combinatorial branch-and-bound for the closest string problem. (with Claudio Meneses and Panos M. Pardalos). manuscript in preparation, 2009. (bibtex)

**Book Reviews**

- Computational complexity: a quantitative perspective, by Marius Zimand. SIGACT News, 37(1):12-16, 2006. (bibtex)
- Selected papers in discrete mathematics, by Donald E. Knuth. SIGACT News, 35(4):11-15, 2004. (bibtex)
- Linear optimization and extensions - problems and solutions, by Dimitris Alevas and Manfred Padberg. SIGACT News, 35(4):15-18, 2004. (bibtex)
- Essentials of constraint programming, by Frühwirth and Abdennadher. SIGACT News, 35(3):17-20, 2004. (bibtex)

**Abstracts in Conferences**

- Applying a hybrid metaheuristic to the multicast routing problem. INFORMS Annual Meeting, Oct 10-12, 2014 - San Francisco, CA, pp. MA49, 2014. (bibtex)
- Mathematical programming models in ad hoc network optimization. Workshop on Data Mining and Mathematical Programming, October 10-13, 2006. Montreal, Canada, pp. 23, 2006. (bibtex)
- Integer programming-based algorithm for the closest string problem. INFORMS Optimization Society Conference on Optimization and Health Care, February 3-5, 2006. San Antonio, TX, pp. 8, 2006. (bibtex)
- Improved GRASP for the cooperative communication problem in ad hoc networks. (with Clayton W. Commander, Panos M. Pardalos, Mauricio G.C. Resende, Marco Tsitselis, and Paola Festa). Accepted for the 6th International Conference on Cooperative Control and Optimization, February 1-3, 2006. Gainesville, FL, 2006. (bibtex)
- On the cooperative communication problem in mobile ad hoc networks. (with Clayton Commander, Panos M. Pardalos, and Mauricio G.C. Resende). INFORMS Annual Meeting, Nov 13-16, 2005 - San Francisco, CA, pp. 191, 2005. (bibtex)
- An algorithm for maximum likelihood on phylogenetic tree analysis. INFORMS Annual Meeting, Nov 13-16, 2005 - San Francisco, CA, pp. 245, 2005. (bibtex)
- (with Chetan Yadati). An approximate winner determination algorithm for hybrid procurement mechanisms in logistics, 2005. Int. Conference on O.R. Applications in Infrastrcture Development (ICORAID 2005), Dec 27-29, 2005, Bangalore, pp. 196. (bibtex)
- (with Clayton W. Commander, Panos M. Pardalos, and Mauricio G.C. Resende). Finding approximate solutions for the cooperative communication problem in ad hoc networks, 2005. Int. Conference on Computational Management Science, March 31-April 3, 2005, Gainesville, FL. (bibtex)
- Analysis of the number of local minima for the multidimensional assignment problem. (with Panos M. Pardalos). Int. Conference on Computational Management Science, March 31-April 3, 2005, Gainesville, FL., 2005. (bibtex)
- Algorithmic results for the maximum likelihood problem on evolutionary trees. (with Panos M. Pardalos). Systems Analysis, Data Mining and Optimization in Biomedicine, February 2-4, Gainesville, FL SADMOB'05, page 11, 2005. (bibtex)
- A greedy randomized algorithm for cooperative communication in ad hoc networks. (with Clayton W. Commander, Panos M. Pardalos, and Mauricio G.C. Resende). 5th Int. Conference on Cooperative Control and Optimization CCO'05, January 20-22, 2005. (bibtex)
- A combinatorial algorithm for message scheduling on controller area networks. (with Panos M. Pardalos and Tania M. Querido). 5th Int. Conference on Cooperative Control and Optimization CCO'05, January 20-22, 2005. (bibtex)
- Computational study of average costs distribution for multidimensional assignment problems. (with Don A. Grundel, Eduardo Pasiliao, and Panos M. Pardalos). Ninth INFORMS Computing Society (ICS) Conference, January 5, 2005 - January 7, 2005, Annapolis, MD, pp. 3, 2005. (bibtex)
- Algorithms for multicast routing in the internet. (with Panos M. Pardalos). INFORMS Annual Meeting, Oct 24-27, 2004 - Denver, CO, pp. 172, 2004. (bibtex)
- Optimization techniques for genomic comparison problems. INFORMS Annual Meeting, Oct 24-27, 2004 - Denver, CO, pp. 156, 2004. (bibtex)
- Efficient algorithms for optimization of multicast networks on the internet. (with Panos M. Pardalos). Multiscale Optimization Methods and Applications, Conference and Workshop, February 26-28, 2004, University of Florida, Gainesville, FL, 2004. (bibtex)
- A branch-and-bound algorithm for the closest string problem. (with Claudio N. Meneses and Panos M. Pardalos). Conference on Data Mining in Biomedicine, February 16-18, 2004, University of Florida, Gainesville, FL, USA, pp. 28, 2004. (bibtex)
- Cooperative models for group communication in ad hoc networks. (with Robert Murphey and Panos M. Pardalos). 4th Int. Conf. on Cooperative Control and Optimization (ICCCO'03), November 19-21, 2003. Destin, Florida, USA, pp. 42, 2003. (bibtex)
- An algorithm for message scheduling on controller area networks. (with Panos M. Pardalos and Tania M. Querido). 4th Int. Conf. on Cooperative Control and Optimization (ICCCO'03), November 19-21, 2003. Destin, Florida, USA, pp. 45, 2003. (bibtex)
- A new algorithm for the minimum connected dominating set problem in ad hoc networks. (with Sergiy Butenko and Panos Pardalos). INFORMS 2003 Conference, Atlanta - GA, 2003, pp. 127, 2003. (bibtex)
- A GRASP with path relinking for the quadratic assignment problem. (with Panos M. Pardalos and M.G.C. Resende). INFORMS 2002 Conference, San Jose - California, 2002, pp. 188, 2002. (bibtex)
- A randomized parallel algorithm to the multidimensional assignment problem. (with Panos M. Pardalos). 2nd Int. Workshop on Parallel Matrix Algorithms and Applications (PMAA'02), Neuchatel, Switzerland, 2002, pp. 54, 2002. (slides) (bibtex)
- Reactive GRASP with path relinking for channel assignments in mobile phone networks. Conference on Cooperative Control and Optimization, Nov. 12-14, 2001, Gainesville, FL, pp. 27, 2001. (bibtex)
- Reactive GRASP with path relinking for channel assignments in mobile phone networks. INFORMS 2001 conference, Miami Beach, 2001, pp. 115, 2001. (bibtex)
- A greedy randomized approach for channel allocation in mobile phone networks. (with Fernando C. Gomes and Mauricio G.C. Resende). 17th Int. Symposium on Mathematical Programming, ISMP2000 Atlanta, 2000. (bibtex)
- Um sistema configuravel para a geracao de prototipos de redes de computadores. (with Fabio G. C. Lima, Antonio M. Oliveira, Fernando Gomes, and Guy Silva). XI congress of Scientific Work, State University of Ceara - Fortaleza, Brazil, 1995. (bibtex)

**Thesis**

- Optimization Problems in Telecommunications and the Internet. PhD thesis, Department of Industrial and Systems Engineering, University of Florida, 2004. Jun 3, 2004. (bibtex)
- Aloca

**Other Talks**

- 9/30/05: ``A Genetic Algorithm for the Maximum Likelihood Problem in Phylogenetic Tree Analysis'', School of Industrial Engineering, The University of Oklahoma.
- 5/20/05: ``Optimization Models for Wireless Systems'', Computer Science Department, Federal University of Ceará, Brazil.
- 11/11/04: ``Solving Sequence Comparison Problems in Biocomputing'', Computer Science Department, Oklahoma State University. (slides)
- 11/04/04: ``Sensor networks and optimization'', control group seminar, Oklahoma State University.
- 11/05/04: ``Research Opportunities in Industrial Optimization'', IAB meeting, IEM Dept., Oklahoma State University.
- 10/7/04: ``Optimization Problems in Ad Hoc Network Systems'', CELDI group seminar, CEAT building, Oklahoma State University. (slides)
- 25/5/04: ``Optimization Techniques for Multicast Routing Problems on the Internet'', School of Industrial Engineering and Management, Oklahoma State University.
- 25/3/04: ``Efficient Algorithms for Optimization of Multicast Networks on the Internet'', IE dept., University of Houston.
- 5/15/03: ``Optimization Problems in Telecommunications'', Summer seminar, GERC, Eglin Airforce Base. (slides)
- 4/24/03: ``Cache Placement Problems in Telecommunications'', Thesis Proposal, University of Florida.
- 4/17/03: ``The Point-to-Point Connection Problem on Multicast Networks'', ISE seminar, University of Florida. (slides)

**Links to Books In Which I Collaborated**

**My List of Co-authors**

- Sergiy Butenko, W. Art Chaovalitwongse, Clayton Commander, Ricardo Correa, Paola Festa, Fernando Gomes, Don Grundel, Pavlo Krokhmal, Allan R.G. Lima, Zhaosong Lu, Claudio N. Meneses, David Paolini, Panos M. Pardalos, Eduardo Pasiliao, Oleg A. Prokopyev, Tania M. Querido, Mauricio G.C. Resende. Marco Tsitselis,

Last updated on
Fri Nov 14 23:29:29 EST 2014

back to Carlos Oliveira's web page.