4 présentations

• 
  10h30 - 10h55

  Solving the Minimum Positive Influence Dominating Set Problem in Social Networks Using Metaheuristics

  • Penedo Iván, prés., Universidad Rey Juan Carlos
  • Lozano-Osorio Isaac, Universidad Rey Juan Carlos
  • Sánchez-Oro Jesús, Universidad Rey Juan Carlos
  • Cordón Óscar, Universidad de Granada

  The rise of the internet and social networks has posed new challenges in studying people's behavior on these platforms. People tend to trust or align with a small group of users, leading to the development of viral marketing techniques to effectively propagate information about products or services. This has led to the definition of problems related to social influence maximization/minimization and dominance sets.
  The Minimum Positive Influence Dominating Sets (MPIDS) problem involves finding a minimum cardinality dominance set to influence an entire social network. For a node to be influenced, at least half of its neighbors must be in the dominance set.
  Considering that MPIDS is an NP-hard problem, where exact approximations are impractical due to the size of social networks, this work proposes using the Basic Variable Neighborhood Search (BVNS). Given an initial solution, this metaheuristic consists of two phases: a shaking and an improvement phase. In the shaking phase, the solution is modified by removing and reconstructing it using a greedy approach. The improvement phase involves an innovative local search strategy based on generating holes, which removes the delta-neighborhood of a node to facilitate an greedy solution reconstruction.

• 
  10h55 - 11h20

  Adaptive Variable Neighborhood Search for Tourist Trip Recommendation

  • Cristina González Navasa, Ph.D. Student, I3MA. Universidad de La Laguna
  • José Andrés Moreno Pérez, prés., IUDR. Universidad de La Laguna
  • Helí Alonso Afonso, Master Student. Universidad de La Laguna
  • Julio Brito Santana, IUDR. Universidad de La Laguna

  Tourists use information about their preferences and the points of interest to select their itinerary at destinations. Generally, they plan their routes in advance, selecting the points to visit and the order in which they are visited, taking into account information that is often imprecise and changing. Intelligent tourist recommendation systems are capable of selecting the optimal route, taking into account the corresponding constraints, and providing the user with detailed information about the selected points of interest and the amount of time on each visit and during the travel between them. However, changes or unforeseen events occur during the tour, which force the route to be modified dynamically. The Tourist Trip Design Problems (TTDP) are formulated as versions of the Team Orienteering Problem (TOP) with the modifications that each case determines. When any of these changes occur, the new situation can also be modeled as a similar problem, with the additional constraints. Several metaheuristics have been used to address TTDP, including VNS. In this work we experiment with Adaptive VNS that dynamically determines which are the best neighbourhoods to use and how, in each type of situation in which it is necessary to modify the route. We review previous works on applying AVNS to routing problems and VNS to TTDP to select which types of moves are considered and the techniques to assess their performance and select them. The characteristics of the problems that arise in the most frequent circumstances that motivate the change in the route are studied: environmental events, unavailables point of interest, lengthened or shortened visit times or journey times between points. This work is aimed to use VNS into a tool for recommending tourist routes that is being developed and designed in collaboration with a technology company with experience in the tourism sector.

  keywords: Adaptive Variable Neighborhood Search (AVNS), Tourist Trip Design Problem (TTDP), Intelligent Tourist Trip Recommender (ITTR)

• 
  11h20 - 11h45

  Multi-Objective VNS Tourism Planning: Optimizing Weekend Itineraries in Montreal

  • Filipe Pessoa Sousa, prés., Universidade do Estado do Rio de Janeiro
  • Augusto Magalhães Pinto de Mendonça, Universidade Federal Fluminense
  • Igor Machado Coelho, Universidade Federal Fluminense

  This research presents a multi-objective optimization approach for planning weekend tourist routes in Montreal. The problem addresses four conflicting objectives: minimizing costs and travel time while maximizing the number of visited attractions and attraction quality based on public ratings. We compare a Multi-Objective Variable Neighborhood Search (MOVNS) algorithm against NSGA-II, both generating itineraries that respect practical constraints including operation hours and transportation limitations. Our approach incorporates walking, metro, and car transportation modes between hotels and attractions over a two-day period. Using real data from Montreal's top attractions and travel information from OSRM, we evaluate both methods through multi-objective metrics such as Pareto coverage.

• 
  11h45 - 12h10

  PyCommend VNS: A Multi-Objective Python Library Recommendation Framework

  • Augusto Magalhães Pinto de Mendonça, prés., Universidade Federal Fluminense
  • Filipe Pessoa Sousa, Universidade do Estado do Rio de Janeiro
  • Igor Machado Coelho, Universidade Federal Fluminense

  We present PyCommend VNS, a novel multi-objective framework for Python library recommendation using Variable Neighborhood Search. With vast ecosystems of third-party packages, developers often miss optimal libraries beyond popular options. PyCommend addresses this by balancing three key objectives: maximizing linked usage between libraries, optimizing semantic similarity, and controlling recommendation set size. Our approach evaluates these competing objectives simultaneously rather than through arbitrary weighting. Experiments with the top 10,000 most downloaded Python projects and a vast library of GitHub starred projects demonstrate PyCommend VNS effectively navigates Pareto-front quality-quantity trade-offs while maintaining recommendation diversity, helping developers discover relevant libraries.