906 resultados para Branch-and-Price


Relevância:

80.00% 80.00%

Publicador:

Resumo:

Thesis (Ph.D.)--University of Washington, 2016-07

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Tem sido relatado que as estacas de Camellia sinensis possuem baixa capacidade de emitir raízes, motivando assim a realização de estudos básicos para otimização do processo de propagação por estacas. Assim sendo, o presente trabalho objetivou quantificar o potencial rizogênico de diferentes genótipos e o efeito da posição da estaca no ramo e incisão na base, do substrato, tamanho do recipiente e ácido indolbutírico no enraizamento de estacas semi-lenhosas dessa espécie. Para tal, foram coletados ramos dos genótipos IAC 259, F15 e Comum, em Pariquera-Açu-SP, no inverno de 2010. em seguida, preparadas as estacas, contendo uma gema e uma folha, foram mantidas em viveiro com 70% de sombreamento. Estacas da posição basal e mediana dos ramos são as mais adequadas para estaquia devido a menor mortalidade e maior enraizamento. A injúria na base da estaca não afeta a mortalidade e o enraizamento das estacas, porém induz à formação de calo. Também não houve diferenças na mortalidade e no enraizamento das estacas quando as mesmas foram mantidas em recipiente de 50, 90 e 120 cm³. Comparado com vermiculita, areia e casca de arroz carbonizada, o solo foi o melhor substrato para estaquia, que na presença do ferimento, juntamente com o tratamento das estacas com 10 g L-1 de AIB promoveu a maior porcentagem de enraizamento. Todavia, ainda nessa condição a mortalidade média das estacas foi de 42%. O potencial de enraizamento do genótipo Comum foi superior ao do IAC 259 e F15.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Agronomia e Medicina Veterinária, Programa de Pós-Graduação em Agronegócios, 2016.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The BBMCSFilter method was developed to solve mixed integer nonlinear programming problems. This kind of problems have integer and continuous variables and they appear very frequently in process engineering problems. The objective of this work is to analyze the performance of the method when the coordinate searches are interrupted in the context of the multistart strategy. From the numerical experiments, we observed a reduction on the number of function evaluations and on the CPU time.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this dissertation, we apply mathematical programming techniques (i.e., integer programming and polyhedral combinatorics) to develop exact approaches for influence maximization on social networks. We study four combinatorial optimization problems that deal with maximizing influence at minimum cost over a social network. To our knowl- edge, all previous work to date involving influence maximization problems has focused on heuristics and approximation. We start with the following viral marketing problem that has attracted a significant amount of interest from the computer science literature. Given a social network, find a target set of customers to seed with a product. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they re- ceive from earlier adopters. The idea is to find the minimum cost that results in the entire network adopting the product. We first study a problem called the Weighted Target Set Selection (WTSS) Prob- lem. In the WTSS problem, the diffusion can take place over as many time periods as needed and a free product is given out to the individuals in the target set. Restricting the number of time periods that the diffusion takes place over to be one, we obtain a problem called the Positive Influence Dominating Set (PIDS) problem. Next, incorporating partial incentives, we consider a problem called the Least Cost Influence Problem (LCIP). The fourth problem studied is the One Time Period Least Cost Influence Problem (1TPLCIP) which is identical to the LCIP except that we restrict the number of time periods that the diffusion takes place over to be one. We apply a common research paradigm to each of these four problems. First, we work on special graphs: trees and cycles. Based on the insights we obtain from special graphs, we develop efficient methods for general graphs. On trees, first, we propose a polynomial time algorithm. More importantly, we present a tight and compact extended formulation. We also project the extended formulation onto the space of the natural vari- ables that gives the polytope on trees. Next, building upon the result for trees---we derive the polytope on cycles for the WTSS problem; as well as a polynomial time algorithm on cycles. This leads to our contribution on general graphs. For the WTSS problem and the LCIP, using the observation that the influence propagation network must be a directed acyclic graph (DAG), the strong formulation for trees can be embedded into a formulation on general graphs. We use this to design and implement a branch-and-cut approach for the WTSS problem and the LCIP. In our computational study, we are able to obtain high quality solutions for random graph instances with up to 10,000 nodes and 20,000 edges (40,000 arcs) within a reasonable amount of time.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

A presente investigação procura estudar a internacionalização das empresas portuguesas para Cabo Verde, através de investimento direto, e as estratégias competitivas que elas adotaram. Na sequência da revisão da literatura, a fim de obter respostas para a pergunta de pesquisa, analisamos a internacionalização das empresas portuguesas, a sua evolução, o investimento português no estrangeiro, e a evolução dos fluxos do Investimento Direto Estrangeiro (IDE) em Cabo Verde, a partir de dados estatísticos recolhidos na literatura publicada. De seguida foram recolhidos dados primários, através da aplicação de dois questionários direcionados para o mercado cabo-verdiano (clientes) e empresas portuguesas que investiram em Cabo Verde. A amostra é constituída por 157 clientes, 77 do sexo feminino e 80 do sexo masculino, e a outra amostra é constituída por 10 empresas portuguesas que investiram em Cabo Verde através de Investimento Direto. Os resultados do presente estudo mostram que a estratégia de adaptação não contribuiu significativamente para melhorar a opinião do mercado cabo-verdiano sobre as marcas portuguesas e que, as empresas adaptaram naquele mercado principalmente as variáveis distribuição e preço. As empresas portuguesas podem seguir estratégias de padronização do produto e da promoção/comunicação, precisando apenas adaptar o preço aos diferentes fatores de custo e a distribuição à natureza insular do mercado. Concluímos que, de uma forma geral, a proximidade cultural, geográfica e histórica entre os dois países é responsável pela não necessidade da estratégia de adaptação por parte das empresas portuguesas quando internacionalizam para Cabo Verde. /ABSTRACT: The present investigation aims to study the internationalization of portuguese companies to Cape Verde, through direct investment, and their competitive strategies. Following the literature review, in order to answer the research question, the internationalization of Portuguese companies was analyzed, as was the Portuguese investment abroad, and the evolution of Foreign Direct Investment (FDI) flows in Cape Verde, with statistical data collected from the literature. Primary data was collected through the use of two questionnaires directed to the Cape Verdean market (customers) and to the Portuguese companies that have invested in Cape Verde. The sample consists of 157 customers, 77 females and 80 males, and the other sample consists of 10 Portuguese companies that have invested in Cape Verde through Direct Investment. The results of this study show that the adaptation strategy did not help improve Cape Verdean market's opinion about the Portuguese brands, and those, companies adapted primarily the distribution and price variables. The Portuguese companies can follow standardization strategies of the product and the promotion I communication, just needing to adjust the price to the various cost factors and the distribution to the insular nature of the market. We conclude that, in general, the cultural, historic and geographical proximity and the close relationship between the two countries lessens the necessity of adaptation strategy by the Portuguese companies when they internationalize to Cape Verde.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

A tanulmány a marketing-erőforrások és a vállalatok versenyképessége közötti összefüggéseket elemzi és hasonlítja össze az öt évvel korábbi felmérés eredményeivel. A háromszáz hazai vállalatra kiterjedő kutatás során a szerzők azt állapították meg, hogy a vizsgált marketing-erőforrások mindegyike hatással van a vállalati teljesítményre. Ez annyiban jelent változást az öt évvel korábbi eredményekhez képest, hogy akkor a marketingképességek szerepe még nem volt egyértelmű. Az elemzés során kimutatták, hogy a vállalatok által birtokolt marketing-erőforrások hasonló struktúrát mutatnak, mint korábban. Ezek közül kiemelkedik a marketingfunkcióhoz leginkább köthető piacszervezési dimenzió, amely a legszorosabb összefüggést mutatja a versenyképességgel. A vizsgált vállalatok egy kis csoportjának (12%) sikerült a versenyképes termékkínálat és árak fenntartása mellett e képesség kifejlesztésében és birtoklásában előre lépniük. Körükben a sikeres vállalatok aránya kiemelkedő. --------- The study aimed to analyse the association between marketing resources and corporate competitiveness and it compared the results to the ones of a similar research conducted five years before. Based on the survey of 300 domestic organisations the authors found that all the marketing resources investigated have a significant effect on marketing performance. These results differ from the previous ones only in terms of marketing capabilities, as their role was ambiguous at that time. They revealed the same structure of marketing resources owned by the companies as last time. Among them the most marketing related resource-dimension called market management excels regarding the strength of the association with competitiveness. A small group of the companies investigated (12%) managed to advance in development and possession of this dimension of marketing resources whilst maintaining competitive product supply and price. The proportion of successful companies among them is highly significant

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The Consumer Finance Division of the South Carolina State Board of Financial Institutions is responsible for the supervision, licensing and examination of all consumer finance companies, deferred presentment companies, check cashing companies, and non-depository mortgage lenders and their loan originators. This project specifically focuses on the licensing of Mortgage Lender/Servicer ( company), Mortgage Lender/Servicer Branch (branch) and Mortgage Loan Originator (loan originator) licenses. The problem statement is how the Division can handle increasing the number of mortgage loan originators in the state without delaying the time to process applications. The goal of this project is to make the current licensing process more efficient so that the Division can handle the increased workload without having to hire additional personnel.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

En la sociedad actual del conocimiento las universidades tienen la responsabilidad de generar conocimiento e innovaciones para ofrecer soluciones a problemas de comunidades de interés. Para lograrlo las universidades deben enfocarse en su activo más importante, su capital intelectual. Hasta ahora las investigaciones relacionadas con el capital intelectual y la innovación en las universidades, son limitadas a pesar de ser un elemento estratégico para la dirección de estas organizaciones, ya que estos aspectos le representan valor en el tiempo, por tanto esta investigación busca establecer cuál es la relación que existe entre el capital intelectual y la innovación en la Universidad CES. El objetivo de esta investigación era identificar el grado de relación entre capital intelectual e innovación en la Universidad CES. La metodología del estudio, es un estudio cuantitativo, de tipo descriptivo explicativo, con un diseño transversal, que permitió establecer el efecto del capital intelectual sobre la innovación de la Universidad CES. La población del fueron los directivos, líderes de los grupos de investigación y los coordinadores de investigación de la Universidad CES. Según los resultados obtenidos, este estudio determinó que el capital intelectual no tiene una relación estadísticamente significativa con la innovación personal de la Universidad CES y se determinó también que las tres dimensiones del capital intelectual tienen una relación estadísticamente significativa con los resultados de la innovación en la Universidad CES. El principal aporte de este estudio fue ofrecer evidencias sobre el capital intelectual como una de las principales fuentes de innovación para la Universidad.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

A partir de la dinámica evolutiva de la economía de las Tecnologías de la Información y las Comunicaciones y el establecimiento de estándares mínimos de velocidad en distintos contextos regulatorios a nivel mundial, en particular en Colombia, en el presente artículo se presentan diversas aproximaciones empíricas para evaluar los efectos reales que conlleva el establecimiento de definiciones de servicios de banda ancha en el mercado de Internet fijo. Con base en los datos disponibles para Colombia sobre los planes de servicios de Internet fijo ofrecidos durante el periodo 2006-2012, se estima para los segmentos residencial y corporativo el proceso de difusión logístico modificado y el modelo de interacción estratégica para identificar los impactos generados sobre la masificación del servicio a nivel municipal y sobre las decisiones estratégicas que adoptan los operadores, respectivamente. Respecto a los resultados, se encuentra, por una parte, que las dos medidas regulatorias establecidas en Colombia en 2008 y 2010 presentan efectos significativos y positivos sobre el desplazamiento y el crecimiento de los procesos de difusión a nivel municipal. Por otra parte, se observa sustituibilidad estratégica en las decisiones de oferta de velocidad de descarga por parte de los operadores corporativos mientras que, a partir del análisis de distanciamiento de la velocidad ofrecida respecto al estándar mínimo de banda ancha, se demuestra que los proveedores de servicios residenciales tienden a agrupar sus decisiones de velocidad alrededor de los niveles establecidos por regulación.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

El contrabando técnico representa un problema para los hacedores de política económica pues tiene efectos perversos en temas fundamentales como la hacienda pública, la competencia de mercado y la informalidad. Sin embargo, a pesar de ser un problema tan importante son pocos los esfuerzos empíricos que se han hecho para estudiar los incentivos que están detrás de esta práctica ilegal, tanto a nivel global como para el caso colombiano. En este trabajo se desarrolla un modelo teórico a partir del cual se estudian los incentivos para la existencia del contrabando, y sus conclusiones se contrastan con una aplicación empírica en la que se utilizan datos de importaciones (reporte de origen y destino) de 24 sectores económicos (583 productos) provenientes de 84 países entre 1998 y 2013. Con estos datos se estima un modelo de panel de datos en el que se encuentra que hay una relación positiva entre la corrupción y el contrabando y también entre los aranceles y el contrabando técnico, indicando que se presenta una mayor subfacturación en productos que tienen aranceles altos y provienen de países más corruptos.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Combinatorial optimization problems are typically tackled by the branch-and-bound paradigm. We propose to learn a variable selection policy for branch-and-bound in mixed-integer linear programming, by imitation learning on a diversified variant of the strong branching expert rule. We encode states as bipartite graphs and parameterize the policy as a graph convolutional neural network. Experiments on a series of synthetic problems demonstrate that our approach produces policies that can improve upon expert-designed branching rules on large problems, and generalize to instances significantly larger than seen during training.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

This paper proposes a three-stage offline approach to detect, identify, and correct series and shunt branch parameter errors. In Stage 1 the branches suspected of having parameter errors are identified through an Identification Index (II). The II of a branch is the ratio between the number of measurements adjacent to that branch, whose normalized residuals are higher than a specified threshold value, and the total number of measurements adjacent to that branch. Using several measurement snapshots, in Stage 2 the suspicious parameters are estimated, in a simultaneous multiple-state-and-parameter estimation, via an augmented state and parameter estimator which increases the V - theta state vector for the inclusion of suspicious parameters. Stage 3 enables the validation of the estimation obtained in Stage 2, and is performed via a conventional weighted least squares estimator. Several simulation results (with IEEE bus systems) have demonstrated the reliability of the proposed approach to deal with single and multiple parameter errors in adjacent and non-adjacent branches, as well as in parallel transmission lines with series compensation. Finally the proposed approach is confirmed on tests performed on the Hydro-Quebec TransEnergie network.