Tel.: +81 46 273 4545
Fax.: +81 46 273 7413
Email:osogami@jp.ibm.com

Research Activities

• APR/1997 - MAR/1998
  the University of Tokyo, Department of Electronics Engineering, Hoh-Fujishima Laboratory, Undergraduate Student.
• ARP/1998 -
  IBM Research, Tokyo Research Laboratory, Researcher.
• JUN/1999 - MAR/2000
  the University of Tokyo, Department of Information Science, Imai Laboratory, Researcher.

My Interest

• Optimization Algorithms
  • Analysis of the Solution Space
  • Local Search Algorithms
  • Nurse Scheduling Problem
  • Bin Packing Problem
• Quantum Computation (Japanese)

Papers

Adobe Acorobat Reader (to read PDF files) can be downloaded from here.

Papers Presented

• T. Osogami and H. Okano, "Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics," presented at INFORMS Fall Meeting Philadelphia, PA, November 7-10 (1999).
• T. Osogami and H. Okano, "Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics," presented at IPSJ SIGAL, Sapporo, Japan, September 2 (1999), Technical Report of IPSJ, 99-AL-69-5, pp. 33--40 (1999). (revised 1999/SEP/8) Abstract, Abstract (Japanese), [ps.gz - 92.9KB, Japanese] [pdf - 550.9KB, Japanese]

Research in Progress

• T. Osogami and H. Imai, "Classification of Various Neighborhood Operations for the Nurse Scheduling Problem," submitted to SWAT2000 (2000).
• T. Osogami and H. Okano, "Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics," submitted to Journal of Heuristics, IBM TRL Research Report, RT0321 (1999). Abstract, [ps.gz - 113.6KB] [pdf - 233.0KB]

Report

• T. Osogami, "Approaches to 3D Free-Form Cutting and Packing Problems and Their Applications : A Survey," IBM TRL Research Report, RT0287 (1998). Abstract, [ps.gz - 60.0KB] [pdf - 164.7KB]

Thesis

• T. Osogami, "The Optical Clock Signal Distribution System Using Synchronous Receiver Circuits," a senior thesis at the University of Tokyo (1998). Main Results (Japanese).

to my pages while in university (Japanese)