Exploració per tema "Integer linear programming"

Ara es mostren els items 1-12 de 12

    • A mathematical formulation of the loop pipelining problem 

      Cortadella, Jordi; Badia Sala, Rosa Maria; Sánchez Carracedo, Fermín (Universitat Politècnica de Catalunya (UPC), 1996)
      Text en actes de congrés
      Accés obert
      This paper presents a mathematical model for the loop pipelining problem that considers several parameters for optimization and supports any combination of resource and timing constraints. The unrolling degree of the loop ...

    • A novel model for arc territory design: promoting Eulerian districts 

      Garcia Ayala, Gariela; González Velarde, José Luis; Rios Mercados, Roger; Fernández Aréizaga, Elena (2015-01-01)
      Article
      Accés obert
      The problem of district design for the implementation of arc routing activities is addressed. The aim is to partition a road network into a given number of sectors to facilitate the organization of the operations to be ...

    • Aligning textual and graphical descriptions of processes through ILP techniques 

      Sànchez-Ferreres, Josep; Carmona Vargas, Josep; Padró, Lluís (Springer, 2017)
      Comunicació de congrés
      Accés obert
      With the aim of having individuals from different backgrounds and expertise levels examine the operations in an organization, different representations of business processes are maintained. To have these different ...

    • Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks 

      Llabrés Segura, Mercè; Riera Roca, Gabriel; Rosselló Llompart, Francesc A.; Valiente Feruglio, Gabriel Alejandro (2020-11-18)
      Article
      Accés obert
      Background: The alignment of protein-protein interaction networks was recently formulated as an integer quadratic programming problem, along with a linearization that can be solved by integer linear programming software ...

    • Cost-efficient virtual optical network embedding for manageable inter-data-center connectivity 

      Perelló Muntan, Jordi; Spadaro, Salvatore; Pavón Mariño, Pablo (2013-02)
      Article
      Accés obert
      Network virtualization opens the door to novel infrastructure services offering connectivity and node manageability. In this letter, we focus on the cost-efficient embedding of on-demand virtual optical network requests ...

    • Hybrid techniques based on solving reduced problem instances for a longest common subsequence problem 

      Blum, Christian; Blesa Aguilera, Maria Josep (2018-01-01)
      Article
      Accés obert
      Finding the longest common subsequence of a given set of input strings is a relevant problem arising in various practical settings. One of these problems is the so-called longest arc-preserving common subsequence problem. ...

    • IntSat: integer linear programming by conflict-driven constraint learning 

      Nieuwenhuis, Robert Lukas Mario; Oliveras Llunell, Albert; Rodríguez Carbonell, Enric (Taylor & Francis Group, 2023-09-27)
      Article
      Accés restringit per política de l'editorial
      State-of-the-art SAT solvers are nowadays able to handle huge real-world instances. The key to this success is the Conflict-Driven Clause-Learning (CDCL) scheme, which encompasses a number of techniques that exploit the ...

    • Large neighborhood search for the most strings with few bad columns problem 

      Lizárraga Olivas, Evelia; Blesa Aguilera, Maria Josep; Blum, Christian; Raidl, Günther (Springer, 2016-10-06)
      Article
      Accés obert
      In this work, we consider the following NP-hard combinatorial optimization problem from computational biology. Given a set of input strings of equal length, the goal is to identify a maximum cardinality subset of strings ...

    • Network planning for the future railway communications 

      Lin Huang, Peng (Universitat Politècnica de Catalunya, 2022-09-05)
      Treball Final de Grau
      Accés obert
      Los Sistemas Inteligentes de Transporte están cambiando la forma en que concebimos el futuro de la movilidad. En particular, los ferrocarriles están experimentando un proceso de transformación para modernizar el transporte ...

    • Optimal allocation of virtual optical networks for the future internet 

      Pagès Cruz, Albert; Perelló Muntan, Jordi; Spadaro, Salvatore; Garcia Espin, Joan Antoni; Ferrer Riera, Jordi; Figuerola, Sergi (Institute of Electrical and Electronics Engineers (IEEE), 2012)
      Text en actes de congrés
      Accés obert
      Optical network infrastructures can be partitioned into multiple parallel, dedicated virtual networks for a physical infrastructure sharing purpose. However, different transport technologies may impact in both the amount ...

    • Survivable IP/MPLS-Over-WSON multilayer network optimization 

      Ruiz Ramírez, Marc; Pedrola Escribà, Òscar; Velasco Esteban, Luis Domingo; Careglio, Davide; Fernández Palacios, Juan Pedro; Junyent Giralt, Gabriel (Optical Society of America, 2011-08-01)
      Article
      Accés obert
      Network operators are facing the problem of dimensioning their networks for the expected huge IP traffic volumes while keeping constant or even reducing the connectivity prices. Therefore, new architectural solutions able ...

    • The IntSat method for integer linear programming 

      Nieuwenhuis, Robert Lukas Mario (Springer, 2014)
      Text en actes de congrés
      Accés obert
      Conflict-Driven Clause-Learning (CDCL) SAT solvers can automatically solve very large real-world problems. To go beyond, and in particular in order to solve and optimize problems involving linear arithmetic constraints, ...