Capacitated Vehicle Routing Problem Sample Clauses

Capacitated Vehicle Routing Problem. (CVRP) Capacitated VRP (CVRP) is considered to be the basic version of VRP and generalizes the well known Travelling Salesman Problem (TSP). TSP consists of travelling a round trip, called a Hamiltonian cycle, to a minimum cost. The salesman starts in any given node and visits all other nodes, before he returns to the start node. The CVRP is considered as the simplest and most studied member of the basic VRPs. The problem is characterized by a single central depot, deterministic demand (known in advance), and identical vehicles with maximum loading capacities. This problem appears to be hard to solve by exact algorithms, but can effectively be solved by heuristics. [52] Ralphs et al. [44], considered the VRP and imposed capacity constraints on the integer programming formulation of their routing model, providing the link between the underlying routing and packing structures. This problem contained both the Bin Packing Problem (BPP) and the TSP. The BPP consist of either to minimize the number of used bins, or to maximize the number of items packed into the number of bins, without exceeding the capacity of the bins and without splitting items. [34]
Sample 1
AutoNDA by SimpleDocs

Related to Capacitated Vehicle Routing Problem

  • Access Toll Connecting Trunk Group Architecture 9.2.1 If CBB chooses to subtend a Verizon access Tandem, CBB’s NPA/NXX must be assigned by CBB to subtend the same Verizon access Tandem that a Verizon NPA/NXX serving the same Rate Center Area subtends as identified in the LERG.

  • Transit Traffic The following rates will apply:

  • Tandem Transit Traffic 12.1 As used in this Section, Tandem Transit Traffic is Telephone Exchange Service traffic that originates on CBB's network, and is transported through Verizon’s Tandem to the subtending End Office or its equivalent of another carrier (CLEC, ILEC other than Verizon, Commercial Mobile Radio Service (CMRS) carrier, or other LEC (“Other Carrier”). Neither the originating nor terminating customer is a Customer of Verizon. Subtending End Offices shall be determined in accordance with and as identified in the Local Exchange Routing Guide (LERG). Switched Exchange Access Service traffic is not Tandem Transit Traffic.

  • Loop Provisioning Involving Integrated Digital Loop Carriers 2.6.1 Where InterGlobe has requested an Unbundled Loop and BellSouth uses IDLC systems to provide the local service to the End User and BellSouth has a suitable alternate facility available, BellSouth will make such alternative facilities available to InterGlobe. If a suitable alternative facility is not available, then to the extent it is technically feasible, BellSouth will implement one of the following alternative arrangements for InterGlobe (e.g. hairpinning):

  • Collocation of Switching Equipment CLEC may collocate any equipment that is necessary for Interconnection or access to Unbundled Network Elements.

  • Network Interconnection Architecture Each Party will plan, design, construct and maintain the facilities within their respective systems as are necessary and proper for the provision of traffic covered by this Agreement. These facilities include but are not limited to, a sufficient number of trunks to the point of interconnection with the tandem company, and sufficient interoffice and interexchange facilities and trunks between its own central offices to adequately handle traffic between all central offices within the service areas at P.01 grade of service or better. The provisioning and engineering of such services and facilities will comply with generally accepted industry methods and practices, and will observe the rules and regulations of the lawfully established tariffs applicable to the services provided.

  • Local Circuit Switching Capability, including Tandem Switching Capability 4.2.1 Local circuit switching capability is defined as: (A) line-side facilities, which include, but are not limited to, the connection between a loop termination at a main distribution frame and a switch line card; (B) trunk-side facilities, which include, but are not limited to, the connection between trunk termination at a trunk-side cross-connect panel and a switch trunk card; (C) switching provided by remote switching modules; and (D) all features, functions, and capabilities of the switch, which include, but are not limited to: (1) the basic switching function of connecting lines to lines, line to trunks, trunks to lines, and trunks to trunks, as well as the same basic capabilities made available to BellSouth’s customers, such as a telephone number, white page listings, and dial tone; and (2) all other features that the switch is capable of providing, including but not limited to customer calling, customer local area signaling service features, and Centrex, as well as any technically feasible customized routing functions provided by the switch. Any features that are not currently available but are technically feasible through the switch can be requested through the BFR/NBR process.

  • Two-Way Interconnection Trunks 2.4.1 Where the Parties have agreed to use Two-Way Interconnection Trunks for the exchange of traffic between Verizon and VarTec, VarTec shall order from Verizon, and Verizon shall provide, the Two-Way Interconnection Trunks and the Entrance Facility, on which such Trunks will ride, and transport and multiplexing, in accordance with the rates, terms and conditions set forth in this Agreement and Verizon’s applicable Tariffs.

  • Boundary Line Fires Both Parties shall have responsibility for Initial Attack in the case of a Boundary Line Fire. Neither Party will assume the other is aware of the fire, or is taking action. The officer-in-charge who arrives first at the boundary line fire will act as Incident Commander. When both Parties have arrived, they will mutually agree to the designation of the Incident Commander or the initiation of a Unified Command Structure.

  • Interconnection Customer Compensation for Actions During Emergency Condition The CAISO shall compensate the Interconnection Customer in accordance with the CAISO Tariff for its provision of real and reactive power and other Emergency Condition services that the Interconnection Customer provides to support the CAISO Controlled Grid during an Emergency Condition in accordance with Article 11.6.

Time is Money Join Law Insider Premium to draft better contracts faster.