New Formulations for the Orienteering Problem
نویسندگان
چکیده
منابع مشابه
The Team Orienteering Problem: Formulations and Branch-Cut and Price
The Team Orienteering Problem is a routing problem on a graph with durations associated to the arcs and profits assigned to visiting the vertices. A fixed number of identical vehicles, with a limited total duration for their routes, is given. The total profit gathered by all routes is to be maximized. We devise an extended formulation where edges are indexed by the time they are placed in the r...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولNew Formulations for the Traveling Repairman Problem
Given a complete directed graph G = (V,E), the traveling repairman problem consists of determining a Hamiltonian circuit minimizing the sum of the waiting times of customers located at the nodes of the graph. In this paper, we propose two new linear integer formulations for TRP and computationally evaluate the strength of their linear programming relaxations. Computational results show the effi...
متن کاملNew formulations for the Kissing Number Problem
Determining the maximum number of D-dimensional spheres of radius r that can be adjacent to a central sphere of radius r is known as the Kissing Number Problem (KNP). The problem has been solved for 2, 3 and very recently for 4 dimensions. We present two nonlinear (nonconvex) mathematical programming models for the solution of the KNP. We solve the problem by using two stochastic global optimiz...
متن کاملThe probabilistic orienteering problem
The probabilistic orienteering problem (POP) is defined on a directed graph where a cost is associated with each arc and a prize is associated with each node. Moreover, each node will be available for visit only with a certain probability. A server starts from a fixed origin, has a given time limit to visit a subset of nodes, and ends at a fixed destination. In a first stage, a node subset has ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Economics and Finance
سال: 2016
ISSN: 2212-5671
DOI: 10.1016/s2212-5671(16)30252-0