Fen Bilimleri Enstitüsü: Recent submissions

  • The maximum stable set problem in perfect graphs 
    Düzgün, Ahmet Çağrı. (Thesis (M.A.) - Bogazici University. Institute for Graduate Studies in the Social Sciences, 2017., 2017.)
    Maximum Stable Set (MSS) problem is a well-known problem in graph theory. It is an NP-hard problem in general graphs and it has been extensively studied due to both its theoretical and practical importance. On the other ...
  • Operating room scheduling with sequence - dependent & stochastic surgery durations 
    Karataş, Tuğçe. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2017., 2017.)
    Operating rooms are the most costly part of hospitals. In order to increase their efficiencies, hospitals should first increase the efficiency of their operating rooms. In this thesis, we consider the next-day operating room ...
  • A new representation method for multivariate time series classification problem using interval means and polar histogram densities 
    Sergin, Nurettin Dorukhan. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2017., 2017.)
    Multivariate time series (MTS) classification is an instance of common time series data mining tasks and is ubiquitously found in many domains such as medicine, finance or human-computer interaction. Traditionally, the ...
  • Autoregressive forests for multivariate time-series modeling 
    Tuncel, Kerem Sinan. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2017., 2017.)
    Multivariate Time Series (MTS) modeling has received significant attention in the last decade because of the complex nature of the data. Efficient representations are required to deal with the high dimensionality due to the ...
  • Dynamics of municipal solid waste and landfill areas of Istanbul 
    İlbahar, Esra. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    Waste management is a critical issue, and municipal solid waste constitutes a considerably important part of the waste that should be properly handled. With rapidly increasing population, urbanization and industrialization ...
  • Mathematical programming approaches for a generation expansion planning problem in a carbon-constrained environment 
    Terzi, Fulya. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    In this thesis, we study a Generation Expansion Planning (GEP) problem in a carbon-constrained environment from the perspective of a private electricity generating company. The company plans to enter the partially regulated ...
  • Models for a multi-item production system 
    İkiz, Seçkin. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 1985., 1985.)
    To minimize work-in-process, or equivalently mean flow time of capital has been an emphatic objective in production. It deserves still greater attention in today's Turkish Economy governed by monetaristic austerity measures. ...
  • Effect of a price driven secondary market on a system with random demand and uncertain costs 
    Gürel, yücel. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    In this thesis, we consider the problem of purchasing a commodity with a uctuating market price so as to maximize its pro t from selling it over two selling season. Over the primary season, the market price evolution is ...
  • A data adaptive categorical time series representation for supervised learning 
    Çakın, Hande. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    A vast majority of the studies in machine learning focus on time-directed or in other words sequential processes. Objectives of these studies vary from classi cation to prediction and clustering to segmentation. Since the ...
  • Risk quantification for foreign currency investments 
    Oktay, İrem. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    As the economies are globalized, more rms, investors and workers nd their fortunes linked to the exchange rates. Therefore, management of exchange rate risk becomes more signi cant. As the measured risk can be managed ...
  • Influence maximization based on partial network structure information : A comparative analysis on seed selection heuristics 
    Erkol, Şirag. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    In this study, the problem of seed selection is investigated. This problem is mainly treated as an optimization problem, which is proved to be NP-hard. There are several heuristic approaches in the literature which mostly ...
  • A two-stage joint inventory and pricing game with capacity commitment 
    Bayramoğlu, Sezin. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    In this thesis a two-stage capacity, inventory, and pricing game is studied. Two competing vendors make a capacity commitment to invest in the rst stage. This capacity limits how much they can produce in order to meet ...
  • Ergonomic investigation of a load carrying task during stair climbing 
    Kılınç, Ali. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    Load carrying is one of the most frequent manual material handling task we encounter in daily life. The loads are carried either manually or by use of a material handling device. Manual carrying is performed by hands, ...
  • Comprehensibility of traffic signs in Turkey: the effects of cognitive sign design features and user factors 
    Zengin, Gizem. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    The correct and easy comprehension of traffic signs is essential for the effective traffic control and safe driving. It is known that comprehension varies widely among different traffic signs symbols, road user characteristics ...
  • Integer programming formulations and benders decomposition for maximum induced matching problem 
    Ahat, Betül. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    In this thesis, we investigate Maximum Induced Matching problem (MIM), nding an induced matching having the largest cardinality. The problem is NP-hard for general graphs. We develop a binary integer programming formulation ...
  • Edge - extremal graphs under degree and matching number restrictions 
    Dibek, Cemil. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    A graph with an upper bound on its matching number but without a bound on its maximum degree, or a graph with an upper bound on its maximum degree but without a bound on its matching number would have in nitely many edges. ...
  • A single period competitive model of pricing and inventory under reference price effect 
    Kılıç, Selmin Eda. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016., 2016.)
    This research studies a single period combined inventory and pricing system. It is assumed that the demand which has a random additive term, is contingent on the firm’s own selling price, the rival firm’s selling price in ...
  • A decision-support system for distribution system design 
    Yılmaz, Fusun. (Thesis (M.S.)- Bogazici University. Institute for Graduate Studies in Science and Engineering, 1985., 1985.)
  • Tactical competition of two airlines in fleet assignment 
    Yaba, Ceyda. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2015., 2015.)
    We analyze two airlines competing in the same market at a tactical level using an itinerary-based eet assignment model. The market demand is contingent on the fares chosen by the airlines. The airlines solve their own ...
  • Impact of income inequality on incone segregation 
    Yavaş, Mustafa. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2015., 2015.)
    In this study, an agent-based model is built to investigate how income inequality affects income segregation and its characteristics. The model is capable of demonstrating the expected positive relationship between income ...