|
|
|
|
Research
Areas
Publications
Sponsored Research
Graduate Students
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 problem 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 projects span the following areas:
 |
Network optimization problems with random elements
- demand uncertainty, capacity uncertainty due to
link/node failure |
|
Network design and facility location problems in
supply chain design, distribution logistics |
|
Scheduling and lot sizing problems in production
systems |
- order acceptance and scheduling in
make-to-order systems, coordination of transportation
and ordering decisions
in parts sourcing,
|
Logistics problems in disaster mitigation,
preparedness and response |
- resource allocation for risk
reduction of infrastructure networks
- assessing the post-disaster
expected performance of infrastructure networks
- relief aid supply chain design,
coordination in relief aid supply
- medical emergency response
decisions
|
Logistics problems in healthcare systems
|
- collection and processing of
specimens in clinical laboratories
|
PUBLICATIONS
Publications
in Refereed Journals
|
D. Gunnec and F. S.
Salman, ''Assessing the Reliability and the Expected Performance of
a Network Under Disaster Risk'', OR Spectrum, forthcoming in the
special issue on Optimization in Disaster Relief, 2011.
|
|
E. Sancak and F. S.
Salman, ''Multi-item Dynamic Lot-sizing with Delayed Transportation
Policy'', International Journal of Production Economics,
131:2, 595-603, 2011.
|
|
B. Cesaret, C. Oguz and F. S. Salman,
''A Tabu Search Algorithm for Order Acceptance and Scheduling'',
Computers and Operations
Research, published
online in October 2010,  doi:10.1016/j.cor.2010.09.018.
|
|
N. Gormez, M. Koksalan,
and F. S. Salman, ''Locating Disaster Response Facilities in
Istanbul'', Journal of the Operational Research Society,
published online in July 2010, doi:10.1057/jors.2010.67.
|
|
N. Tuncbag, F. S. Salman,
O. Keskin, A. Gursoy. ''Analysis and Network Representation of Hot
Spots in Protein Interfaces Using Minimum Cut Trees'', Proteins:
Structure, Function, and Bioinformatics, 78:10, 2283-2294, 2010.
|
|
C. Oguz, F. S. Salman, and Z. B. Yalcin,
''Order Acceptance and Scheduling Decisions in Make-to-order
Systems'', International Journal of Production Economics,
125:1, 200-211, 2010. |
|
S.
Peeta, F. S. Salman, D. Gunnec, and K. Viswanath, ''Pre-disaster
Investment Decisions for Strengthening a Highway Network'',
Computers and Operations Research, 37:10,
1708-1719, 2010. |
|
E. Yucel. F. Karaesmen, F. S. Salman, and M.
Turkay, ''Optimizing Product Assortment Under Customer-driven Demand
Substitution'', European Journal of Operational Research,
199:3, 759-768, 2009. |
|
F. S. Salman, R. Ravi and J. Hooker, ''Solving
the Local Access Network Design Problem'', INFORMS J. on
Computing, 20:2, 243-254, 2008. |
|
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, 4:1, 65-77,
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. S. Salman, E. L. Ormeci, E. S. Gel, A. Gel, ''Logistics of
Clinical Testing: Heuristics for Routing and Scheduling of Specimen
Collection'', Proceedings of the Manufacturing and Service
Operations Management Society Annual Conference (MSOM), June
27-29, 2010, Haifa,
Israel. |
|
M.
M. Karaman, W. Elmagrabhy, F. S. Salman, ''Relief Aid Stocking
Decisions under Cooperation of Emergency Response Agencies'',
Proceedings of the Manufacturing and Service Operations Management
Society Annual Conference (MSOM), June
27-29, 2010, Haifa, Israel. |
|
B. Cesaret, C. Oguz and F. S. Salman.
''A Tabu Search Algorithm for Order
Acceptance and Scheduling'', Proceedings
of the 12th International Conference on Project Management and
Scheduling (PMS), pp. 141-144, April
26-28, 2010, Tours, France. |
|
R.
Hassin, R. Ravi and F. S. Salman. ''Tractable Cases of Facility
Location on a Network with a Linear Reliability Order of Links'',
Proceedings of the European Symposium on Algorithms (ESA),
LNCS 5757, pp. 275-276, September 7-9,
2009, Copenhagen, Denmark. |
|
S. Gül and F. S. Salman ''Post-disaster
Casualty Logistics Planning: The İstanbul Case'', Proceedings
of the International Workshop on Freight Transportation and
Logistics (ODYSSEUS), May 26-29, 2009, Cesme,
Turkey. |
|
S. Peeta, F. S. Salman, L. Du
''A Strategic Planning Framework to Enhance
Infrastructure Network Survivability and Functionality under
Disasters'', Proceedings of the International
Workshop on Freight Transportation and Logistics
(ODYSSEUS), May 26-29, 2009, Cesme, Turkey. |
|
A.
Gel, E. S. Gel, E. L. Örmeci, F. S.
Salman, E.Yücel ''Designing
Routes to Match Collected Workload with the Processing Capacity'',
Proceedings of the International Workshop on Freight
Transportation and Logistics (ODYSSEUS), May
26-29, 2009, Cesme, Turkey. |
|
R.
Hassin, R. Ravi and F. S. Salman. ''Facility Location on a Network
with Unreliable Links'', Proceedings of the International Network
Optimization Conference (INOC), April 26-29, 2009, Pisa, Italy.
|
|
V.
Dedeoglu, C. Atici, F. S. Salman and M. O. Sunay, ''System
Optimization for Peer-to-Peer Multi Hop Video Broadcasting in
Wireless Ad-Hoc Networks'', Proceedings of the IEEE Workshop on
Mobile Video Delivery (MoVid), June 23, 2008, Newport Beach,
USA. |
|
T.
Erkan, E. Sancak, E. Yildirim and F. S. Salman, ''Manufacturing
Parts Sourcing with Delayed Transportation Policy'', Proceedings
of the IEEE International Conference on Industrial Engineering and
Engineering Management (IEEM), pp. 950-954, Dec. 2-4, 2007,
Singapore. |
|
E.
Emil, F. S. Salman, and E. L. Ormeci, ''Shift Scheduling in Call
Centers with Multiple Skill Sets and Transportation Costs'',
Proceedings of the IEEE International Conference on Service
Operations and Logistics, and Informatics (SOLI), August 27-29,
2007, Philadelphia, USA. |
|
Z.
Bilginturk, C. Oguz and F. S. Salman, ''Order Acceptance and
Scheduling Decisions in Make-to-Order Systems'', Proceedings of
the 3rd Multidisciplinary International Conference on Scheduling:
Theory and Application (MISTA), pp. 80-87, August 28-31, 2007,
Paris, France. |
|
E.
Bas, A. M. Tekalp, and F. S. Salman,
''Automatic vehicle counting from
video for traffic flow analysis'', Proceedings of the IEEE
Intelligent Vehicles Symposium (IV), pp. 392-397, June 13-15,
2007, Istanbul, Turkey. |
|
D.
Gunnec and F. S. Salman, ''Assessing the Reliability and the
Expected Performance of a Network Under Disaster Risk'',
Proceedings of the International Network Optimization Conference
(INOC), April 22-25, 2007, Spa, Belgium. |
|
D.
Gunnec and F. S. Salman, ''A Two-Stage Multi-Criteria Stochastic
Programming Model for Location of Emergency Response and
Distribution Centers'', Proceedings of the International Network
Optimization Conference (INOC), April 22-25, 2007, Spa, Belgium.
|
|
K.
Viswanath, S. Peeta, F. S. Salman, and D. Gunnec, ''Strengthening
the Links of a Stochastic Network for Disaster Response with
Applications to Istanbul'', Proceedings of the
International Conference on Dynamics of Disasters (CCD), October
5-7, 2006, Athens, Greece. |
|
K.
Vishwanath, S. Peeta and F. S. Salman, ''Strengthening the Links of
a Network for Disaster Response'', Proceedings of Third
International Workshop on Freight Transportation and Logistics
(ODYSSEUS), May 23-26, 2006, Altea, Spain. |
|
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 the Modeling and
Optimization
in Mobile, Ad Hoc and Wireless Networks Conference (WiOpt),
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'',
Proceedings of the Eighth Conference on Integer
Programming and Combinatorial Optimization (IPCO), pp. 170-184,
June 2001, Utrecht, Netherlands. |
|
R.
Hassin, R. Ravi and F. S. Salman, ''Approximation Algorithms for a
Capacitated Network Design Problem'', Proceedings of the
Workshop on Approximation Algorithms (APPROX), LNCS
1913, pp. 167-176,
September 2000, Saarbrücken, Germany. |
|
F.
S. Salman, J. Kalagnanam and S. Murthy, ''Cooperative strategies for
solving the bicriteria sparse multiple knapsack problem'',
Proceedings of the 1999 Congress on Evolutionary
Computation (CEC 99), Volume: 1, pp. 53-60, July 6-9, 1999,
Washington D.C., USA. |
|
R.
Ravi and F. S. Salman, ''Approximation Algorithms for the Traveling
Purchaser Problem and Its Variants in Network Design'',
Proceedings of the Seventh European Symposium on Algorithms
(ESA), LNCS 1693, pp. 29-40, July 1999, Prague, Chech Republic.
|
|
F.
S. Salman, J. Cheriyan, R. Ravi and 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, January 1997, New
Orleans, USA. |
SPONSORED
RESEARCH
|
NATO Collaborative Linkage
Grant, 2007-2009: Locating Disaster
Response Facilities for Effective Distribution of Emergency
Supplies, Principle Investigators: F. S. Salman, R. Hassin,
R. Ravi. Funding: 10,000 Euro. |
|
TUBITAK CAREER AWARD (105M316), 2006 - 2011:
Stochastic Network Optimization Methods with Applications in
Disaster Management, Investigator: F. S. Salman, Funding: $176,000. |
|
TUBITAK Research Project, 2006-2008: Call Center
Workforce Planning; Co-investigators: L. Ormeci, D. Aksen, A. Erdem,
F. S. Salman, S. Savas. |
|
Istanbul Metropolitan Municipality, 2006-2007:
Post-disaster Logistics Planning for the City of Istanbul;
Co-investigators: Dilek Gunnec, F. S. Salman. |
|
Istanbul Metropolitan Municipality, 2006-2007:
Automatic Video Processing for Traffic Data Generation,
Co-investigators: Murat Tekalp, F. S. Salman. |
|
KUMPEM, 2004-2006: Vendor Selection under
Product Assortment and Inventory Considerations; Co-Principal
Investigators: F. Karaesmen, F. S. Salman, M. Türkay;
Funding: $19,000. |
|
| |
|
GRADUATE STUDENTS
ADVISED
|
Emin Tanrıöven, M.Sc. in IE 2010, Koc
University (advisor) |
|
Bahriye Cesaret, M.Sc. in IE 2010, Koc
University (co-advisor) |
|
Emre Sancak, M.Sc. in IE 2009, Koc
University (advisor) |
|
Müge Karaman, M.Sc. in CMSE 2009, Koc
University (advisor) |
|
Sezer Gül, M.Sc. in IE 2008, Koc
University (advisor) |
|
Zehra Bilgintürk, M.Sc. in IE 2007, Koc
University (co-advisor) |
|
Dilek Günneç, M.Sc. in IE 2007, Koc
University (advisor) |
|
Eda Yücel, M.Sc. in IE 2006, Koc
University (co-advisor) |
|
Burcu Saglam, M.Sc. in IE 2005, Koc
University (co-advisor) |
Current students:
|
|
|
|
