Publications by Carlos Oliveira

Papers in Journals

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

Refereed Book Chapters

[1]
C. Commander., P. Festa, C.A.S. Oliveira, P.M. Pardalos, M.G.C. Resende, and M. Tsitselis. Grasp with path-relinking for the cooperative communication problem on ad hoc networks. 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.
[2]
Clayton W. Commander, Carlos A.S. Oliveira, Panos M. Pardalos, and Mauricio G.C. Resende. A one-pass heuristic for cooperative communication in mobile ad hoc networks. In D. Grundel, R. Murphey, and P. Pardalos, editors, Advances in Cooperative Systems. World Scientific, 2006. To appear. (PDF)
[3]
Chetan Yadati, Carlos A.S. Oliveira, and Panos M. Pardalos. An approximate winner determination algorithm for hybrid procurement mechanisms in logistics. In Erricos Kontoghiorghes, editor, Optimisation, Econometric and Financial Analysis, volume 9 of Advances on Computational Management Science, pages 51–66. Springer, 2006. (PDF)
[4]
Carlos A.S. Oliveira, Panos M. Pardalos, and Mauricio G.C. Resende. Optimization problems in multicast tree construction. In Handbook of Optimization in Telecommunications, pages 701–733. Kluwer, Dordrecht, 2005. (PDF)
[5]
Carlos A.S. Oliveira, Panos M. Pardalos, and Oleg Prokopyev. Data structures and algorithms. In Encyclopedia of Computer Science and Engineering. Wiley and Sons, 2005. In press.
[6]
Carlos A.S. Oliveira and Panos M. Pardalos. Ad hoc networks: Optimization problems and solution methods. In Ding-Zhu Du, Maggie Cheng, and Yingshu Li, editors, Combinatorial Optimization in Communication Networks, pages 147–169. Kluwer, Dordrecht, 2006. In press. (PDF)
[7]
Claudio N. Meneses, Carlos A.S. Oliveira, and Panos M. Pardalos. Mathematical programming formulations for problems in genomics and proteomics. In Data Mining and Optimization in Biomedicine. Kluwer, Dordrecht, 2005.
[8]
Claudio N. Meneses, Carlos A.S. Oliveira, and Panos M. Pardalos. A branch-and-cut to the point-to-point connection problem on multicast networks. In F. Giannessi and A. Maugeri, editors, Variational Analysis and Applications, volume 79 of Nonconvex Optimization and Its Applications, pages 665–680. Springer, 2005. (PDF)
[9]
Carlos A.S. Oliveira. Approximation algorithms for combinatorial optimization. In C.A. Floudas and P.M. Pardalos, editors, Encyclopedia of Optimization. Kluwer Academic Publishers, 2005. To appear. (PDF)
[10]
Carlos A.S. Oliveira, Panos M. Pardalos, and Tania M. Querido. Integer formulations for the message scheduling problem on controller area networks. In D. Grundel, R. Murphey, and P. Pardalos, editors, Theory and Algorithms for Cooperative Systems, pages 353–365. World Scientific, 2004.
[11]
Sergiy Butenko, Xiuzhen Cheng, Carlos A.S. Oliveira, and Panos M. Pardalos. A new algorithm for connected dominating sets on ad hoc networks. In S. Butenko, R. Murphey, and P. Pardalos, editors, Recent Developments in Cooperative Control and Optimization, pages 61–73. Kluwer Academic Publishers, 2003. (PDF)

Papers in Conference Proceedings

[1]
Carlos A. S. Oliveira. 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.
[2]
Clayton W. Commander, Carlos A.S. Oliveira, Panos M. Pardalos, Mauricio G.C. Resende, Marco Tsitselis, and Paola Festa. A greedy randomized algorithm for the cooperative communication problem on ad hoc networks. In Proc. of Eighth INFORMS Telecommunications Conference, pages 225–230, Dallas, TX, 2006.
[3]
Clayton W. Commander, Carlos A.S. Oliveira, Panos M. Pardalos, and Mauricio G.C. Resende. A GRASP heuristic for the cooperative communication problem in ad hoc networks. In Proc. of VI Metaheuristics International Conference, pages 225–230, Vienna, 2005. MIC'05.
[4]
Clayton W. Commander, Sergiy I. Butenko, Panos M. Pardalos, and Carlos A.S. Oliveira. Reactive GRASP with path relinking for the broadcast scheduling problem. In Proceedings of the 40th Annual Int. Telemetry Conference, pages 792–800, 2004.
[5]
Carlos A.S. Oliveira and Panos M. Pardalos. Network flow algorithm for the longest common subsequence problem. 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.
[6]
Carlos A.S. Oliveira, Panos M. Pardalos, and M.G.C. Resende. GRASP with path-relinking for the quadratic assignment problem. 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. (PDF)
[7]
Carlos A.S. Oliveira and Panos M. Pardalos. Algorithms for the streaming cache placement problem on multicast networks. In Seventh INFORMS Telecommunications Conference, pages 47–49. INFORMS, 2004. (ITC'04), March 7-10, 2004, Boca Raton, Florida.
[8]
Carlos A.S. Oliveira and Panos M. Pardalos. A distributed optimization algorithm for power control in wireless ad hoc networks. 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. (PDF)
[9]
Carlos A.S. Oliveira, Panos M. Pardalos, and M.G.C. Resende. GRASP with path-relinking for the QAP. In 5th Metaheuristics Int. Conference, pages 57.1–57.6. MIC, 2003. (MIC'03), August 25-28, Kyoto, Japan. (PDF)
[10]
Carlos A.S. Oliveira, David Paolini, and Panos M. Pardalos. A randomized algorithm for minimizing user disturbance due to changes in cellular technology. 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. (PDF)
[11]
Fernando C. Gomes, Panos M. Pardalos, Carlos A.S. Oliveira, and Mauricio G.C. Resende. Reactive GRASP with path relinking for channel assignment in mobile phone networks. 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. (PDF)
[12]
Fernando C. Gomes, Claudio N. Meneses, Allan R.G. Lima, and Carlos A.S. Oliveira. Asynchronous organizations for solving the point-to-point connection problem. In Proc. of the Intl. Conference on Multiagents Systems (ICMAS), pages 144–149. IEEE Computer Society, 1998. abstract. (PDF)

Papers in Preparation

[1]
Carlos A.S. Oliveira, Panos M. Pardalos, and Mauricio G.C. Resende. Experimental analysis of a GRASP with path relinking for the QAP. manuscript in preparation, 2005.
[2]
Carlos A.S. Oliveira, Claudio Meneses, and Panos M. Pardalos. Dynamic programming algorithms for genomic problems. manuscript in preparation, 2005.
[3]
Clayton Commander, Carlos A.S. Oliveira, Panos M. Pardalos, and Mauricio G.C. Resende. GRASP for the maximum communication problem in ad hoc networks. manuscript in preparation, 2005.
[4]
Carlos A.S. Oliveira, Claudio Meneses, and Panos M. Pardalos. A combinatorial branch-and-bound for the closest string problem. manuscript in preparation, 2004.

Book Reviews

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

Abstracts in Conferences

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

Thesis

[1]
Carlos A.S. Oliveira. Optimization Problems in Telecommunications and the Internet. PhD thesis, Department of Industrial and Systems Engineering, University of Florida, 2004. Jun 3, 2004. (pdf+gz).
[2]
Carlos A.S. Oliveira. Alocação de freqüência para telefonia celular: Uma solução através do procedimento de busca guloso adaptativo aleatório (frequency allocation for cellular telephony, a solution using greedy randomized adaptive search procedures). Master's thesis, Computer Science Department, Universidade Federal do Ceará, Fortaleza, Brazil, 2000. Mar 26, 2000. (pdf+gz).

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)

My List of Co-authors

Valid HTML 4.01! Last updated on 4/8/08.
back to Carlos Oliveira's web page.

Main menu
External Links