|
|
|
|
Research
Areas
Publications
Sponsored Research
Graduate Students
Talks
RESEARCH AREAS:
My main area of research is the design, analysis and
implementation of efficient solution methods to discrete optimization
problems arising in telecommunication, distribution logistics, production
scheduling and disaster management. Mostly, I am interested in problems that
address strategic and tactical planning decisions such as network design,
facility location, and resource allocation. These combinatorial optimization
problems are typically computationally intractable. My research spans both
theoretical and practical aspects. The focus of my theoretical work is in
understanding the degree and nature of the complexity of the problems, and
developing approximation algorithms that yield solutions with a worst-case
performance guarantee. The challenge is in developing algorithms that run
fast (in polynomial time) and produce solutions that are provably close to
optimal for all instances of the problem. The techniques used to attack
these problems are rooted in combinatorial optimization, linear/integer
programming, graph theory and probability theory. The applied aspect of my
work is oriented towards the design, implementation and experimental
analysis of practical solution methods. This line of work relies on
exploring effective mathematical programming formulations, solution search
strategies and heuristics.
My recent research projects are in the areas of:
 |
Optimal
resource allocation to achieve resilient infrastructure networks and to
reduce
vulnerability of critical infrastructure networks, such as
transportation networks against
disasters
such as earthquakes with Srinivas Peeta and Kannan Vishwanath,
Purdue University.
Here is the
pdf file of a
talk on this topic.
|
|
Exact
Solution of the Minimum Energy Broadcasting and Multicasting Problem in
Adhoc
Wireless Networks with Kemal Altinkemer, Purdue University.
Here is the
pdf file of a
talk on this topic.
|
|
Post-disaster logistics with applications to the city of Istanbul
with my graduate student |
Dilek Günneç at Koç University.
|
Optimal
Inventory Management under Demand Substitution in Retail Operations
with
Eda Yücel,
Fikri Karaesmen and Metin Türkay at Koç University.
Here is the
pdf file of an abstract on this topic.
|
|
Order
Acceptance and Scheduling in Make-to-Order Systems with Zehra
Bilgintürk and
Ceyda Oğuz
and at Koç University.
|
|
Workforce Scheduling for Call Centers with Lerzan Ormeci, Deniz
Aksen, Selcuk Savas
at Koç University
and Asli Erdem at Bosphorus (Bogazici) University.
|
This slides
summarizes my research areas:
I am also
interested in Humanitarian Operations and Operations Research
Applications in Disaster Management. If you are interested in
collaborating on one of these topics please contact me at ssalman@ku.edu.tr
PUBLICATIONS:
(for electronic
copies of the articles, please e-mail your request to
ssalman@ku.edu.tr)
Publications in Refereed Journals
B. Saglam, F. S. Salman, S. Sayin, and M.
Turkay, "A Mixed-Integer Programming Approach to the
Clustering Problem with an Application in
Customer Segmentation", European Journal of Operational
Research, 173:3, 866-879, 2006.
R. Hassin, R. Ravi and F.
S. Salman, "Approximation Algorithms for a Capacitated Network Design
Problem", Algorithmica, 38 (3): 417-431, December 2003.
M. Koksalan and F. S. Salman,
"Beer in the Classroom: A Case Study of Location and Distribution
Decisions," INFORMS Transactions on Education, Vol. 4, No 1,
September 2003.
F. S. Salman, J. Kalagnanam,
S. Murthy and A. Davenport, "Cooperative Strategies for Solving the
Bicriteria Sparse Multiple Knapsack Problem", Journal of Heuristics,
8(2): 215-239; March 2002.
G. Konjevod, R. Ravi and F.
S. Salman, "On Approximating Planar Metrics by Tree Metrics",
Information Processing. Letters, 80:4, 213-219, 2001.
F. S. Salman, J. Cheriyan,
R. Ravi and S. Subramanian, "Approximating the Single-sink
Link
Installation Problem in Network Design ", SIAM J. Optimization,
11:3, 595-610, 2000.
M. Dawande, J. Kalagnanam,
P. Keskinocak, R. Ravi and F. S. Salman, “Approximation Algorithms
for
the Multiple Knapsack Problem with Assignment Restrictions”, Journal
of Combinatorial
Optimization 4, 171-186, 2000.
Publications in Refereed Conference/Workshop Proceedings
E. Yucel, F. Karaesmen, F.
S. Salman, and M. Turkay, “Product assortment under customer-driven
demand substitution in retail
operations”, Proceedings of the International Conference on
Information
Systems, Logistics and Supply
Chain. May 14-17, 2006, Lyon, France.
K. Altinkemer, F. S. Salman,
and P. Bellur, ”Solving the Minimum Energy Broadcasting Problem in
Ad Hoc Wireless Networks by
Integer Programming”, Proceedings of the International Network
Optimization Conference (INOC),
March 20-23, 2005, Lisbon, Portugal.
K. Altinkemer, F. S. Salman, and P. Bellur,”Exact Solution of the Minimum Energy Broadcasting Problem in Ad Hoc Wireless Networks by Integer Programming”, Proceedings of Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 24-26 2004, Cambridge ,UK. N. Garg, R. Khandekar, G. Konjevod. R. Ravi, F.S. Salman, and A. Sinha, “On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem”, Proc. of the Eighth Conference on Integer Programming and Combinatorial Optimization (IPCO), pp. 170-184, 2001.
R. Hassin, R. Ravi and F.
S. Salman, "Approximation Algorithms for a Capacitated Network Design
Problem", Proc. of APPROX'00 (Workshop on Approximation Algorithms),
pp. 167-176,
2000.
R. Ravi and F. S. Salman, "Approximation Algorithms for the Traveling
Purchaser Problem and Its Variants in Network Design", Proc. of the
Seventh European Symposium on Algorithms (ESA), LNCS 1693, pp.
29-40, 1999.
F. S. Salman , J. Cheriyan , R. Ravi , S. Subramanian, Buy-at-bulk
network design: approximating the single-sink edge installation problem,
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete
Algorithms (SODA), pp. 619-628, 1997.
|
SPONSORED
RESEARCH:
TUBITAK CAREER AWARD
(105M316), 2006: Stochastic Network Optimization Methods with
Applications in Disaster Management, Investigator: F. S. Salman, May
1, 2006 - May 1, 2011. Funding: $176,000.
KUMPEM, 2004-2006:
Vendor Selection under Product Assortment and Inventory
Considerations; Co-Principal Investigators: F. Karaesmen, S. Salman,
M. Türkay;
Funding:
$19,000.
|
GRADUATE STUDENTS:
Dilek Günneç
Degree, Year: M.Sc., Thesis
Title:
Optimal Budget Allocation for Pre-disaster Strengthening of
Infrastructure Networks in Disaster Management
Advisors: Sibel Salman
Zehra Bilgintürk
Degree, Year: M.Sc., Thesis
Title:
Pricing and Scheduling Policies for Make-to-Order Systems
Advisors: Ceyda Oğuz and Sibel Salman
Eda Yücel
Degree, Year: M.Sc., Thesis
Title: Vendor Selection under Product Assortment and Inventory
Consideration
Advisors: Metin Türkay, Fikri Karaesmen and Sibel Salman
Alper Mat
Degree, Year: M.Sc., Thesis
Title: Workforce Scheduling in Call Centers
Advisors: Sibel Salman, Lerzan Örmeci
Burcu Aydın
Degree, Year: M.Sc., Thesis
Title: Capacitated Network Design with Uncertain Demand and
Congestion,
Advisors: Lerzan Örmeci,
Sibel Salman, Current Job: Ph.D. Student at University of North
Carolina, Chapel Hill.
Burcu Sağlam
Degree, Year: M.S., 2005,
Thesis Title: A Mixed-Integer Programming Approach to The Clustering
Problem with an Application in Customer Segmentation
Advisors: Metin Türkay, Sibel Salman and Serpil Sayın
Current Job: Ph.D. Student at Ecole Polytechnique Fédérale de
Lausanne (EPFL)
|
|
TALKS:
|
PDF, Disaster Management:
Strengthening the Links of a Network for Disaster Response
|
|
PDF,
Energy Efficient Broadcasting in Ad Hoc Wireless Networks
|
|
|
|
