Browsing Fen Bilimleri Enstitüsü by Author "Öncan, Temel."

Now showing items 1-3 of 3

Branch - and - price algorithms for the maximum weight perfect matching problem with conflict constraints

Çınar, Alim Buğra. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2021., 2021.)

In this thesis, we consider the Maximum Weight Perfect Matching Problem with Conflict Constraints (MWPMC), which is a generalization of the well-known the Maxi mum Weight Perfect Matching Problem (MWPMP). Although MWPMC ...
Location-allocation problems with multi-commodity flows: exact and approximate solution methods

Akyüz, Mehmet Hakan. (Thesis (Ph.D.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2011., 2011.)

A multi-commodity and capacitated extension of the Multi-facility Location-Allocation Problem, namely the Multi-commodity Capacitated Multi-facilityWeber Problem (MCMWP) is considered, and exact and approximate solution ...
On unidirectional cyclic layouts, Hamiltonian circuits, capacitated vehicle routes and minimal spanning trees

Öncan, Temel. (Thesis (Ph.D.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2004., 2004.)

This thesis consists of four major parts. The first part is on the Unidirectional Cyclic Layout Problem (UCLP). First, new efficient heuristics for the UCLP are proposed based on the ideas originally proposed for two ...

Search Digital Archive