Exploració per tema "Column generation"
Ara es mostren els items 1-9 de 9
-
A branch-and-price algorithm for the Aperiodic Multi-Period Service Scheduling Problem
(Elsevier, 2017-12-16)
Article
Accés obertThis paper considers the multi-period service scheduling problem with an aperiodic service policy. In this problem, a set of customers who periodically require service over a finite time horizon is given. To satisfy the ... -
An algorithm for the microaggregation problem using column generation
(2022-08-01)
Article
Accés obertThe field of statistical disclosure control aims to reduce the risk of re-identifying an individual from disseminated data, a major concern among national statistical agencies. Operations Research (OR) techniques have been ... -
An algorithm for the microaggregation problem using column generation
(2020-06)
Report de recerca
Accés obertThe field of Statistical Disclosure Control aims at reducing the risk of re-identification of an individualwhen disseminating data, and it is one of the main concerns of national statistical agencies. OperationsResearch ... -
An optimization-based decomposition heuristic for the microaggregation problem
(Springer, 2022)
Text en actes de congrés
Accés obertGiven a set of points, the microaggregation problem aims to find a clustering with a minimum sum of squared errors (SSE), where the cardinality of each cluster is greater than or equal to k. Points in the cluster are ... -
Column generation algorithm for RSA problems in flexgrid optical networks
(2013-10)
Article
Accés restringit per política de l'editorialFinding optimal routes and spectrum allocation in flexgrid optical networks, known as the RSA problem, is an important design problem in transport communication networks. The problem is TeX -hard, and its intractability ... -
Column-generation and interior point methods applied to the long-term electric power-planning problem
(Universitat Politècnica de Catalunya, 2006-12-18)
Tesi
Accés obertAquesta tesi s'adreça al problema de planificació de la generació elèctrica a llarg termini per a una companyia específica (SGC) que participa en un mercat liberalitzat organitzat en un pool. Els objectius de la tesi són: ... -
Reoptimization of dynamic flexgrid optical networks after link failure repairs
(Institute of Electrical and Electronics Engineers (IEEE), 2015-01-01)
Article
Accés obertIn dynamic flexgrid optical networks, the usage of capacity may not be optimal due to the permanent process of setting up and tearing down connections, which, if not controlled, leads to spectrum fragmentation and, as a ... -
Scheduling policies for multi-period services
(Universitat Politècnica de Catalunya, 2016-02-02)
Tesi
Accés obertIn many situations, the resources in organizations are employed to satisfy some demand (or services) requirements, which are repeated with some periodicity. These recurrent services appear in a large variety of processes ... -
Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
(Institute of Electrical and Electronics Engineers (IEEE), 2014)
Text en actes de congrés
Accés restringit per política de l'editorialWe deal with a natural integer-linear programming formulation of the routing and spectrum allocation (RSA) problem in elastic optical networks. We focus on strengthening the formulation with valid inequalities (cuts). For ...