A Method Based on Penalty Function and Integer Programming for QoS Routing Problem

2010 ◽  
Author(s):  
Mingfang Ni ◽  
Xinrong Wu ◽  
Yan Zheng ◽  
Zeyan Wang
Keyword(s):  
Integer Programming ◽  
Penalty Function ◽  
Qos Routing ◽  
Routing Problem

scholarly journals Quantum Max-min Ant Colony Algorithm For QoS Routing Problem

2021 ◽  
Vol 1827 (1) ◽  
pp. 012163
Author(s):  
Yalong Li ◽  
Wang Wei ◽  
Sun Jing ◽  
Wan Jie
Keyword(s):  
Ant Colony Algorithm ◽  
Qos Routing ◽  
Ant Colony ◽  
Routing Problem

scholarly journals A Cluster-First Route-Second Heuristic Approach to Solve The Multi-Trip Periodic Vehicle Routing Problem

2019 ◽  
Vol 20 (2) ◽  
pp. 68
Author(s):  
Annisa Kesy Garside ◽  
Nabila Rohmatul Laili
Keyword(s):  
Integer Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Phase 1 ◽  
Working Hours ◽  
Real Problem ◽  
Phase 2 ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

This paper discusses periodic vehicle routing problems that allow vehicles to travel on multiple trips in a single day. It is known as the Multi-Trip Periodic Vehicles (MTPVRP) Problem Route. Cluster-first route-second (CFRS) heuristics to solve MTPVRP was proposed in this study. In phase 1, customers were divided into clusters using the formulation of integer programming. Phase 2 determined the route of the cluster and verifies that the total journey time to visit the trips does not exceed the working hours of the vehicle. The implementation of the heuristic CFRS to solve the real problem faced by the LPG distributor shows that the procedure could provide a better routing solution.

Solving the geometric firefighter routing problem via integer programming

2019 ◽  
Vol 274 (3) ◽  
pp. 1090-1101
Author(s):  
Mauricio J. O. Zambon ◽  
Pedro J. de Rezende ◽  
Cid C. de Souza
Keyword(s):  
Integer Programming ◽  
Routing Problem

A Multiple Constrained QoS Routing Algorithm for the Wireless Sensor Networks

2013 ◽  
Vol 347-350 ◽  
pp. 553-558
Author(s):  
Ze Shun Zhou ◽  
Yi Xu ◽  
Jun Jie Yan ◽  
Zhong Wei Nie ◽  
La Yuan Li
Keyword(s):  
Multicast Routing ◽  
Routing Algorithm ◽  
Qos Routing ◽  
Multicast Tree ◽  
Global Network ◽  
Wireless Sensor ◽  
Hop Count ◽  
Routing Problem ◽  
Multiple Qos Constraints ◽  
Multiple Qos

Routing problem is one of the most important issues to a wireless sensor network (WSN). It is the key problem to find an efficient energy strategy for prolonging network's lifetime because power supply might be impossible. This paper discusses the multicast routing problem of WSN with multiple QoS constraints, which may deal with the delay, bandwidth, hop count and packet reception rat and surplus energy metrics, and finds a minimum resource consumption path while satisfying multiple constraints optimization conditions, and describes a network model for researching the multicast routing problem. It presents a dynamic multicast routing algorithm with multiple QoS constraints (MCQoSRA). The MCQoSRA successfully solves the QoS routing problems when multicast nodes change dynamically in the networks. The MCQoSRA only requires the local state information of the link (or node), but does not require any global network sate to be maintained. In MCQoSRA, a multicast group member can join or leave the multicast session dynamically. The MCQoSRA can effectively decrease the overhead for constructing a multicast tree and the delay of the nodes, and improve the success ratio of seeking links. Simulation results show that the MCQoSRA provides an available means to implement multicast routing, and adapt to all kinds of the topology networks, and have better expansibility.

Sign in / Sign up

Export Citation Format

Share Document