in today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. in this paper, we present a new model for the traveling salesman problem with multiple transporters (tspmt). in the proposed model, which is more applicable than the traditional versions, each city has diffe...

I apply a linear distance heuristic to the n-team Bipartite Traveling Tournament problem, which treats the problem as if the n teams are located on a straight line, reducing the number of variables. I then generate an algorithm to solve this variation of the problem. I then compare the results of my algorithm with results presented in previous papers. My algorithm does not present an optimal so...

We investigate the relation between two aspects of round robin tournament scheduling problems: breaks and distances. The distance minimization problem and the breaks maximization problem are equivalent when the distance between every pair of teams is equal to 1. We show how to construct schedules with a maximum number of breaks for some tournament types. The connection between breaks maximizati...

In this paper, we introduce a new approach for solving the traveling salesman problems (TSP) and provide a solution algorithm for a variant of this problem. The concept of the proposed method is based on the Hungarian algorithm, which has been used to solve an assignment problem for reaching an optimal solution. We introduced a new fittest criterion for crossing over such problems, and illu...

this article proposes a new algorithm for finding a good approximate set of non-dominated solutions for solving generalized traveling salesman problem. Random gravitational emulation search algorithm (RGES (is presented for solving traveling salesman problem. The algorithm based on random search concepts, and uses two parameters, speed and force of gravity in physics. The proposed algorithm is ...

development of ultrasound technique has not been progressing for evaluating the internal quality of fruits as fast as that of processed foods. in this research for quality assessment of pear fruit (shah miveh variety) an ultrasonic measurement system was constructed to transmit and receive the ultrasonic waves. the apparatus included a pulser-receiver, a pair of 75 khz ultrasonic transducers wi...

The Traveling Tournament Problem (TTP) is a wellknown NP-complete problem in sports scheduling that was inspired by the application of optimizing schedules for Major League Baseball to reduce total team travel. The techniques and heuristics from the n-team TTP can be extended to optimize the scheduling of other sports leagues, such as the Nippon Professional Baseball (NPB) league in Japan. In t...

The Traveling Tournament problem is a problem of scheduling round robin leagues which minimizes the total travel distance maintaining some constraints on consecutive home and away matches. The problem was proven NP-hard when the upper bound on any consecutive home or away stint is 3. In this paper, we prove that even without the constraints on the consecutive home or away matches, the problem r...

In this paper we propose an approximation for the Traveling Tournament Problem which is the problem of designing a schedule for a sports league consisting of a set of teams T such that the total traveling costs of the teams are minimized. Thereby, it is not allowed for any team to have more than k home-games or k away-games in a row. We propose an algorithm which approximates the optimal soluti...

The extended homogeneous balance method is used to construct exact traveling wave solutions of the Maccari system, in which the homogeneous balance method is applied to solve the Riccati equation and the reduced nonlinear ordinary differential equation. Many exact traveling wave solutions of the Maccari system equation are successfully obtained.