The Traveling Purchaser Problem and its variants

Manerba, Daniele; Mansini, Renata; Riera-Ledesma, Jorge

doi:10.1016/j.ejor.2016.12.017

Cited by 59 publications

(32 citation statements)

References 58 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The efficiency in finding several alternative solutions is one of the most important added values of the SYNCHRO-NET planner. Thanks to the developed optimization routines and algorithms for routing problems [18,19], the system is able to combine possible routes from a database containing hundred thousands of services and to elaborate optimal complete itineraries. In particular, given an origin and a destination point, the underlying optimization problem resorts to a variant of the well-known Shortest Path Problem (SPP), in which:…”

Section: Basic Optimization Functionalitiesmentioning

confidence: 99%

Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach

Giusti

Iorfida²,

et al. 2019

Sustainability

Self Cite

View full text Add to dashboard Cite

Synchro-modal supply chain eco-NET (SYNCHRO-NET) is a Horizon 2020 European research project aimed at overcoming the stress due to the increasing transportation distances, the higher complexity, and the vulnerability of international supply chains. In order to foster sustainability, quality, and reliability of such supply chains, SYNCHRO-NET mainly exploits the impact and the possible benefits coming from slow/smart-steaming and synchro-modality transportation strategies, and the related business models. The aim of this paper is to summarize and disseminate the main developments and scientific contributions coming from the project. In particular, the working core of the SYNCHRO-NET solution is an integrated and cloud-based eco-system of optimization and simulation software modules that supports stakeholders’ decisions in freight transportation and logistics management at strategic, operational, and real-time levels. The platform has achieved a high grade of automation in several processes to overcome all the issues related to human-based operations. The efficiency and effectiveness of the overall platform have been tested on three case studies considering pan-European and regional trade lanes, as well as commercial activities between the Far East and European ports. The project results and outputs also allow us to analyze barriers and opportunities of the approach, industrial and academic developments, and relations with emerging technologies.

show abstract

Section: Basic Optimization Functionalitiesmentioning

confidence: 99%

Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach

Giusti

Iorfida²,

et al. 2019

Sustainability

Self Cite

View full text Add to dashboard Cite

show abstract

“…A TQD extension including transportation costs based on truckload shipping rates in also presented Mansini et al (2012). Interesting enough, the TQD policy is considered also in some routing problems for inbound and outbound logistics (Nguyen et al, 2014, Manerba et al, 2017b.…”

Section: Literature Reviewmentioning

confidence: 99%

New solution approaches for the capacitated supplier selection problem with total quantity discount and activation costs under demand uncertainty

Manerba

Perboli

2019

Computers & Operations Research

Self Cite

View full text Add to dashboard Cite

The Capacitated Supplier Selection problem with Total Quantity Discount policy and Activation Costs is a procurement problem where a company needs to purchase a certain quantity of different products from a set of potential suppliers offering discounts based on the total quantity purchased. The buyer company wants to minimize the total expenditure that satisfies its own products demand, also considering the fixed costs needed to activate the business activities with the selected suppliers. We study the problem on a long-term perspective and thus consider the product demand as non-deterministic. Recent works have shown the importance of explicitly incorporate demand uncertainty in this economic setting, along with the evidence about the computational burden of solving the relative Stochastic Programming models for a sufficiently large number of scenarios. In this work, we propose different solution strategies (several variants of a Progressive Hedging based heuristic approach as well as a Benders algorithm) to efficiently cope with these models by taking advantage of the particular structure of the stochastic problem. The results obtained on benchmark instances show how the proposed methods outperform the existing ones and the state-of-the-art solvers in terms of efficiency and solution quality.

show abstract

“…Normally, when cost is minimum, then minimum risk is not possible always. Few approaches, "Constraint guided search for aircraft sequencing" [13], "The Traveling Purchaser Problem and its variants" [9], "A Modified Genetic Algorithm for solving uncertain Constrained Solid Travelling Salesman Problems" [8], etc. Practically the use of CTSP is applicable when the number of nodes is large or very large.…”

Section: Introductionmentioning

confidence: 99%

Solution of Cluster Traveling Salesman Problem using Heuristic Based Genetic Algorithm with Risk Constraint

Roy*

2019

IJITEE

View full text Add to dashboard Cite

This is a heuristic investigation with risk constraint for solving the traveling salesman problem (TSP) dividing given vertices (nodes) between a prespecified number of clusters. A Heuristic based Genetic Algorithm (HbGA) is applied on each cluster to produce a Hamiltonian path based on prespecified nodes of a cluster. Each cluster must have a unique set of nodes. Finally, all Hamiltonian path of each cluster together prepare a possible Hamiltonian cycle. The efficiency of our proposed algorithm has been tested for a number of symmetric TSPLIB instances of various sizes. The computational results show the proposed algorithm works well in realistic manner.

show abstract

The Traveling Purchaser Problem and its variants

Cited by 59 publications

References 58 publications

Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach

Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach

New solution approaches for the capacitated supplier selection problem with total quantity discount and activation costs under demand uncertainty

Solution of Cluster Traveling Salesman Problem using Heuristic Based Genetic Algorithm with Risk Constraint

Contact Info

Product

Resources

About