Purdue University
 and Bogazici University
PhD Seminar
Optimization applications in Telecommunications and e-commerce
 

[Instructor] [Course] [Lecture Outline] [ One minute feedback] 

The instructor is Professor Kemal Altinkemer
He can be reached at kemal@mgmt.purdue.edu
His room number is
Phone:
Office Hours: By Appointment
 


Course:
    The Internet is just the tip of the iceberg.  There is already Internet II, and people already talk about dark fibers. Where is the telecommunication industry going?   How likely are TV, cable, telephone, PC merging into one device and/or as a component system?    Are we going to have usage based pricing or priority based pricing for Internet I, or Internet II or the Next Generation Internet?...
    At the beginning of the first technology boom, (based on personal computers) Commodore 64 was used to play games.  No one thought of using computers to understand and recognize speech and teach Neural networks to speak.  After the  Commodore 64,  came word-processing, spreadsheets, DBMS, AI and Neural Networks.  Are we at the beginning of another technology boom(based on telecommunication, computer merger)?   Does history repeat itself? Is it, Second Dot coming?

 

First, go over the following interactive software

Information Highway / Les autoroutes de I'information

  1. click on START
  2. click on PROGRAMS
  3. click on Autoroutes de I'Information
  4. click on Highways
  5. click on the English flag
  6. to raise volume hit right click button
    during the multimedia show click and wait it is a slow process

Lecture Outline:
  1. 1st week (Feb. 23th Friday 2:00-5:00PM)
    Intro and Telecommunications overview
  2. 2nd week (March 2nd  Friday 2:00-5:00pm)
    1. "NP-Hard and NP-Complete Problems"
    2. Papadimitriou, "The Complexity of the Capacitated Tree Problem", Networks, 1978
    3. Johnson, Lenstra, RinnooyKan, "The Complexity of the Network Design Problem", Networks, 1978
    4. NP completeness
  3. 3rd week (March 9th Friday 2:00-5:00PM)
    1. Fisher, "Worst-Case Analysis of Heuristic Algorithms", The Institute of Management Sciences, 1980
    2. Rardin, Uzsoy, "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial", 1999
    3. Fisher, "The Lagrangian Relaxation Method for Solving Integer Programming Problems", Management Science, January 1981
    4. Geoffrion, "Lagrangean Relaxation for Integer Programming", Mathematical Programming Study 2, 1974
  4. 4th week (March 16th Friday 2:00-5:00PM)
    1. Gavish, "Topological Design of Telecommunication Networks - Local Access Design Methods", Annals of Operations Research, 1991
    2. Altinkemer and Gavish, "Heuristics With Constant Error Guarantees for the Design of Tree Networks", Management Science, March 1988
    3. Altinkemer, "Topological Design of Ring Networks", Computers Ops Res., 1994
  5. 5th week (March 23th, Friday 2:00-5:00pm) 
    1. Gavish and Altinkemer, "Backbone Network Design Tools with Economic Tradeoffs", ORSA Journal on Computing, Summer 1990
    2. Balakrishnan and Altinkemer, "Using a Hop-Constrained Model to Generate Alternative Communications Network Design", ORSA Journal on Computing, Spring 1992
    3. Gavish, "A General Model for the Topological Design of Computer Networks"
    4. Gavish, "Topological Design of Computer Communication Networks
  6. 6th week (March 30th Friday 2:00-5:00PM)
    1. Gavish, Senior Member, IEEE, and Irina Neuman, "Routing in a Network with Unreliable Components", IEEE Transactions on Communications, July 1992
    2. Neuman, "Class Dependent Routing in Backbone Computer Networks", INFOR, August 1990
    3. Neuman, "A System for Priority Routing and Capacity Assignment in Packet Switched Networks", Annals of Operations Research, 1992
  7. 7th week (April 6th Friday 2:00-5:00PM)
    1. Altinkemer and Tomak "A Distributed Allocation Mechanism for Network Resources Using Software Agents" 2001,  ITM
    2. Afeche and Mendelson, "Market Segmentation for Data Communication Services"
    3. Afeche and Mendelson, "Market Structures for Data Networks"
    4. Tomak, Altinkemer, Kazaz, Pricing, Resource Allocation and Infrastructure: Pricing Issues in Data Networks, ISeB, 2003
    5. Altinkemer and Bose, "Asynchronous Transfer Mode Networks with Parallel Links and Multiple Classes" EJOR 2003
  8. 8th week (April 13th Friday 2:00-5:00 PM)  
    1. Parker & Van Alstyne, Information Complements Substitutes and Strategic Product Design, 2000
    2. Altinkemer & Ozdemir P2D (Patient to Doctor) Marketplace, 2003
    3. Altinkemer & Guan, Bar Code Shopping, 2003
    4. Altinkemer & Guan, Software protection and piracy 2003
  9. 9th week (April 20th, Friday 2:00-5:00PM)
    1. Gulati & Garino, Get the right mix of bricks and clicks, HBR 2000
    2. D. Aksen and K. Altinkemer "Logistics of the Conversion to the Click-and-mortar Retailing Model: The Static Case" EJOR (2005)
    3. Aksen & Altinkemer, Efficient Frontier and Heuristics for E-tailing Logistics, 2003
    4. Kim, Altinkemer, Bisi E-lancing 2006
  10. 10th week (April 27th, Friday 2:00-5:00pm)
    1. Hanson, Martin, Optimal Bundle Pricing, 1990
    2. Hitt and Chen, Bundling with Custumer Self-Selection: A Simple Approach to Bundling Low-marginal-Cost Goods Management Science 51 (10) 2005, 1481-1493
    3. Akcura and Altinkemer Digital Bundling 2006
    4. Geng,Stinchcombe, Whinston, Bundling Information goods of Decreasing Value Management Science 51 (4) 2005, 662-667
  11. 11th week (May 11th, Friday 2:00-5:00pm)
    1. Gavish, "Low Earth Orbit Satellite Based Communication Systems - Research Issues"
    2. Gavish and Kalvenes, LEOS - "Optimal Satellite Launch Policies: The Static Case", Management Science, August 1997
    3. Gavish and Kalvenes, "The Impact of Satellite Altitude on the Performance of LEOS Based Communication Systems"
    4. Gavish and Kalvenes, "LEOS - Optimal Satellite Launch Policies: The Static Case"
    5. Gavish and Kalvenes, "Crosslink Configuration Effects on LEOS Based Communication Systems"
  12. 12th week (May 18th Friday 2:00-5:00PM)
    1. Reichheld, F., Schefter,P.2000 E-loyalty: Your Secret Weapon on the Web, Harvard Business Review 78(4) 105-113.
    2. Reinartz, W., Kumar V. 2002. The Mismanagement of Customer Loyalty, Harvard Business Review, July, 86-94.Altinkemer and Özcelik "Effects of IT-Enabled Reengineering on Productivity: A Firm Level Analysis" (2005)
    3. Altinkemer and Özcelik "Incentive Compatible Electronic Loyalty" Purdue University Krannert School of Management (2006)
    4. Z.D. Özdemir, K. Altinkemer, J. Barron "Adoption of Technology-Mediated Distance Education among Higher-Education Institutions" Purdue University Krannert School of Management (2006)
  13. 13th week (May 25th Friday 2:00-5:00pm)
    1. K. Altinkemer, B. Kazaz, M. Koksalan, and H. Moskowitz Optimization of Printed Circuit Board Manufacturing: Integrated Modeling and algorithms EJOR 124, (2) (2000) 409-421
    2. B. Kazaz and K. Altinkemer Optimization of Multi-Feeder Printed Board Manufacturing with Error Guarantees EJOR 150, (2003) 370-394
    3. D. Aksen, K. Altinkemer, and S. Chand, The Single-item Lot-sizing Problem with Immediate Lost Sales  EJOR 147, (3) (2003), 558-566