Research Publications
Publications
1- B. Ghaddar, J. C. Vera, and M. F. Anjos, “Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs”, SIAM Journal on Optimization, 21(1):391-414, 2011.
2- B. Ghaddar, J. C. Vera, and M. F. Anjos, “An Iterative Scheme for Valid Polynomial Inequalities Generation in Binary Polynomial Programming”, accepted in the Fifteenth Conference on Integer Programming and Combinatorial Optimization, IPCO XV, 2011. Until it appears, this paper is available on Optimization Online. You may access it by clicking here.
3- B. Ghaddar and J. Naoum-Sawaya, "Environmentally Friendly Facility Location with Market Competition", accepted in Journal of the Operational Research Society, 2011.
4- B. Ghaddar, M. F. Anjos, and F. Liers “A Semidefinite Programming Branch-and-Cut Algorithm for the Minimum k-Partition Problem”, Annals of Operations Research, 188(1), 155-174, 2011.
The instances can be downloaded by clicking here and the files can be downloaded here. The SBC Algorithm results can be downloaded here and the ICH heuristic results can be downloaded here.
5- J. Naoum-Sawaya, and B. Ghaddar, “A fuzzy adaptation method for improving link utilization and reducing network delays in IEEE 802.11e wireless ad hoc networks”, Ad Hoc & Sensor Wireless Networks, 9(3-4):203-222, 2010.
6- H. Artail, H.Safa, J. Naoum-Sawaya, B. Ghaddar, and S. Khawam, “A simple recursive scheme for adjusting the contention window size in IEEE 802.11e Wireless Ad hoc Networks”, Computer Communications, 29(18):3789-3803, 2006.
7- J. Naoum-Sawaya, and B. Ghaddar, “A Fuzzy Logic Approach for Adjusting the Contention Window Size in IEEE 802.11e Wireless Ad hoc Networks”, IEEE International Symposium on Communication, Control, and Signal Processing IEEE ISCCSP 2006, Marrakech, March 2006.
8- J. Naoum-Sawaya, B. Ghaddar, S. Khawam, H. Safa, H. Artail, and Z. Dawy, “Adaptive Approach for QoS Support in IEEE 802.11 Wireless LAN”, IEEE International Conference on Wireless and Mobile Computing, Networking and Communications WiMob 2005, Montreal, August 2005.
9- I. Song, F. Karray, Y. Dai, M. S. Masumodi, and B. Ghaddar, "An Intelligent Car-like Robot Parking System Design and Implementation", Proceedings of the Third IEEE International Conference on Systems, Signals & Devices, Tunis, March 2005.
Publications Under Review
10- B. Ghaddar, J. C. Vera, and M. F. Anjos, “A Dynamic Inequality Generation Scheme for Polynomial Programming”, submitted for publication, April 2011.
Conference Presentations
1- An Iterative Scheme for Valid Polynomial Inequalities Generation in Binary Polynomial Programming, IPCO XV, IBM Learning Center in Armonk, New York (June 2011).
2- Dynamic Generation of Valid Polynomial Inequalities for Binary Polynomial Programs, INFORMS Annual Meeting, Austin (November 2010).
3- Solving Non-convex Binary Quadratic Problems via Second-order Cone Programming, EURO XXIV, Lisbon (July 2010).
4- New Relaxations of the Quadratic Knapsack Problem using Polynomial Programming, INFORMS Annual Meeting, San Diego (October 2009).
5- Formulating and Solving Binary Quadratic Problems using Polynomial Programming, ISMP Meeting, Chicago (August 2009).
6- Solving Quadratic Unconstrained Binary Optimization Problems using Polynomial Programming, CORS/INFORMS International Meeting, Toronto (June 2009).
7- A Branch-and-Cut Algorithm for the Max-k-Cut Problem, MITACS Annual Conference, Fredericton (May 2009).
8- Solving Max-k-Cut Problems Using Semidefinite Programming, INFORMS Annual Meeting, Washington D.C (October 2008).
9- An Exact Algorithm for the Minimum k-Partition Problem Using Semidefinite Programming, MOPTA Conference, Guelph (August 2008).
10- Simulating the Environmental Impact of Restaurant Operations, CORS Conference, Quebec (May 2008).
11- Solving Minimum k-Partition Problems using Semidefinite Programming, SIAM Conference on Optimization, Boston (May 2008).
12- A Semidefinite Programming Branch-and-Cut Algorithm for the Minimum k-Partition Problem, Second International Conference on Continuous Optimization ICCOPT, Hamilton (August 2007).
Ph.D. Dissertation
New Conic Optimization Techniques for Binary Polynomial Programming Problems.
[Download]
Master's Dissertation
A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem. [Download]