Browsing Faculty of Engineering by OzU Authors "Erdoğan, Güneş"
Now showing items 17 of 7

The attractive traveling salesman problem
Erdoğan, Güneş; Cordeau, J.F.; Laporte, G. (Elsevier, 20100516)In the Attractive Traveling Salesman Problem the vertex set is partitioned into facility vertices and customer vertices. A maximum profit tour must be constructed on a subset of the facility vertices. Profit is computed ... 
A branchandcut algorithm for solving the nonpreemptive capacitated swapping problem
Erdoğan, Güneş; Cordeau, J.F.; Laporte, G. (Elsevier, 20100806)This paper models and solves a capacitated version of the NonPreemptive Swapping Problem. This problem is defined on a complete digraph , at every vertex of which there may be one unit of supply of an item, one unit of ... 
Formulations and branchandcut algorithms for the generalized vehicle routing problem
Bektaş, T.; Erdoğan, Güneş; Ropke, S. (Informs, 201108)The generalized vehicle routing problem (GVRP) consists of finding a set of routes for a number of capacitated vehicles on a graph where the vertices are partitioned into clusters with given demands, such that the total ... 
Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs
Erdoğan, Güneş; Battarra, M.; Laporte, G.; Vigo, D. (Elsevier, 201205)This paper studies the Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs. The subproblem of minimizing the handling cost for a fixed route is analyzed in detail. It is solved by means of an exact ... 
Modelling and solving an mlocation, ncourier, prioritybased planning problem on a network
Erdoğan, Güneş; Tansel, B.; Akgün, İ. (Springer Nature, 201201)In this paper, we study an mlocation, ncourier, prioritybased planning problem on a network, which we refer to as the Courier Planning Problem (CPP). The CPP arises on a daily basis in the context of planning the ... 
The traveling salesman problem with pickups, deliveries, and handling costs
Battarra, M.; Erdoğan, Güneş; Laporte, G.; Vigo, D. (Informs, 201008)This paper introduces a new variant of the onetomanytoone single vehicle pickup and delivery problems (SVPDP) that incorporates the handling cost incurred when rearranging the load at the customer locations. The ... 
Two classes of quadratic assignment problems that are solvable as linear assignment problems
Erdoğan, Güneş; Tansel, B. Ç. (Elsevier, 201108)The Quadratic Assignment Problem is one of the hardest combinatorial optimization problems known. We present two new classes of instances of the Quadratic Assignment Problem that can be reduced to the Linear Assignment ...
Share this page