Exploració per tema "Dynamic programming"

Ara es mostren els items 1-20 de 33

    • A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations 

      Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío (Institute of Electrical and Electronics Engineers (IEEE), 2011-11-22)
      Capítol de llibre
      Accés restringit per política de l'editorial
      In this paper, we propose a procedure based on Bounded Dynamic Programming ( BDP ) to solve the Mixed- Model Sequencing Problem with Workload Minimisation ( MMSP-W ), with serial workstations and unrestricted (or free) ...

    • A deterministic algorithm for generating optimal three- stage layouts of homogenous strip pieces 

      Ji, Jun; Xing, Fei-Fei; Du, Jun; Shi, Ning; Cui, Yao-Dong (OmniaScience, 2014-12)
      Article
      Accés obert
      Purpose: The time required by the algorithms for general layouts to solve the large-scale two-dimensional cutting problems may become unaffordable. So this paper presents an exact algorithm to solve above problems. De ...

    • A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions 

      Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío (Springer, 2017-03)
      Article
      Accés obert
      In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free ...

    • A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions 

      Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío (Springer Berlin Heidelberg, 2016-08-30)
      Article
      Accés obert
      In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free ...

    • A new approach to active contours for tracking 

      Pardàs Feliu, Montse; Sayrol Clols, Elisa (Institute of Electrical and Electronics Engineers (IEEE), 2000)
      Text en actes de congrés
      Accés obert
      This paper addresses the application of active contours or snakes for robust tracking of contours. Conventional snake approaches to tracking initialize the current frame snake with the snake obtained in the previous frame ...

    • An inside analysis of a genetic-programming based optimizer 

      Muntés Mulero, Víctor; Aguilar Saborit, Josep; Larriba Pey, Josep; Zuzarte, Calisto; Markl, Volker (Institute of Electrical and Electronics Engineers, 2006)
      Text en actes de congrés
      Accés obert
      The use of evolutionary algorithms has been proposed as a powerful random search strategy to solve the join order problem. Specifically, genetic programming used in query optimization has been proposed as an alternative ...

    • Analysis and solution of a collection of algorithmic problems 

      López Martínez, Rafael Eusebio (Universitat Politècnica de Catalunya, 2018-01)
      Treball Final de Grau
      Accés obert
      In competitive programming, one has to use knowledge in algorithms and data structures to find solutions to algorithmic problems, then put those a ideas into a correct computer program that solves the problem within given ...

    • Una aplicación de la programación dinámica acotada para un problema de taller mecánico con flujo regular y bloqueo de operaciones (Fm/block/Cmax) 

      Cano Pérez, Alberto (Universitat Politècnica de Catalunya, 2011-04-28)
      Projecte/Treball Final de Carrera
      Accés obert
      El problema objeto de estudio es la programación de piezas en un sistema Flow Shop permutado con bloqueos. Este problema se ubica en el ámbito de los problemas asociados a Taller Mecánico. El objetivo de este proyecto es ...

    • Automatic learning of 3D pose variability in walking performances for gait analysis 

      Rius, Ignasi; González Sabaté, Jordi; Mozerov, Mikhail; Roca, Francesc Xavier (2008)
      Article
      Accés obert
      This paper proposes an action specific model which automatically learns the variability of 3D human postures observed in a set of training sequences. First, a Dynamic Programing synchronization algorithm is presented in ...

    • CEO turnover in public and private organizations: analysis of the relevance of different performance horizons 

      Lafuente González, Esteban Miguel; García Cestona, Miguel A. (Emerald, 2022-01-01)
      Article
      Accés obert
      Purpose – This paper investigates how past performance changes, prior CEO replacements and changes in the chairperson impact CEO turnover in public and large private businesses. Design/methodology/approach – We analyze ...

    • Combining ant colony optimization with dynamic programming for solving the k-cardinality tree problem 

      Blum, Christian; Blesa Aguilera, Maria Josep (2005-04)
      Report de recerca
      Accés obert
      Research efforts in metaheuristics have shown that an intelligent incorporation of more classical optimization techniques in metaheuristics can be very beneficial. In this paper, we combine the metaheuristic ant colony ...

    • Demand-aware cooperative content caching in 5G/6G networks with MEC-enabled edges 

      Ayenew, Tadege Mihretu; Xenakis, Dionysis; Alonso Zárate, Luis Gonzaga; Passas, Nikos; Merakos, Lazaros (Institute of Electrical and Electronics Engineers (IEEE), 2022-09)
      Article
      Accés obert
      Today, billions of smart devices are interconnected via wireless networks, leading to large volumes of video contents circulating through the bandwidth-limited backhaul. This causes network performance to deteriorate. As ...

    • Dynamic programming for graphs on surfaces 

      Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (Springer, 2010)
      Text en actes de congrés
      Accés obert
      We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ...

    • Efficient Scalable Computing through Flexible Applications and Adaptive Workloads 

      Iserte, Sergio; Mayo, Rafael; Quintana Ortí, Enrique Salvador; Beltran Querol, Vicenç; Peña, Antonio J. (IEEE, 2017-09-07)
      Comunicació de congrés
      Accés obert
      In this paper we introduce a methodology for dynamic job reconfiguration driven by the programming model runtime in collaboration with the global resource manager. We improve the system throughput by exploiting malleability ...

    • Estudi de casos particulars de jocs simples i sistemes electorals en l'àmbit de la teoria de jocs 

      Blasco Ruiz, Joan (Universitat Politècnica de Catalunya, 2019-04-24)
      Treball Final de Grau
      Accés obert
      En l'entorn de la teoria de jocs, hem desenvolupat algorismes que expliquen els diferents poders i rànquings que tenen els partits polítics en un parlament. Centrant-nos especialment quan en us sistema electoral. el permet ...

    • Extending OmpSs to support dynamic programming 

      Maroñas Bravo, Marcos (Universitat Politècnica de Catalunya, 2015-01-28)
      Treball Final de Grau
      Accés obert
      [CASTELLÀ] Tras un breve resumen sobre programación dinámica y OmpSs, este documento muestra como OmpSs ofrece soporte para memoización y los resultados obtenidos. Se detallan las extensiones del modelo, del compilador ...

    • Extraction and tracking of the eyelids 

      Pardàs Feliu, Montse (Institute of Electrical and Electronics Engineers (IEEE), 2000)
      Text en actes de congrés
      Accés obert
      Facial analysis is used in a number of applications like face recognition systems, human-computer interaction through head movements or facial expressions, or model based coding. In all these applications a very precise ...

    • From Earned Schedule Management to Dynamic Scheduling 

      Vilella Rojo, Julia (Universitat Politècnica de Catalunya / Université de Technologie de Belfort-Montbeliard, 2013)
      Treball Final de Grau
      Accés obert
      As an engineer, the scope of competences is not just being able to plan a good project, but to make sure that it’s well-performed, on time and on budget. In the past, traditional management was used for controlling and ...

    • Generalized unit commitment by the radar multiplier method 

      Beltrán Royo, César (Universitat Politècnica de Catalunya, 2001-07-09)
      Tesi
      Accés obert
      This operations research thesis should be situated in the field of the power generation industry. The general objective of this work is to efficiently solve the Generalized Unit Commitment (GUC) problem by means of specialized ...

    • Gestión energética de vehículos hibridos usando control predictivo económico 

      Sampietro Saquicela, José Luis (Universitat Politècnica de Catalunya, 2019-07-15)
      Tesi
      Accés obert
      Every method of energy generation and transmission affects the environment. Under this principle, conventional generation options based on fossil fuels, such as coal, gasoline, diesel, among others, are progressively ...