920 resultados para Branch and bounds
Resumo:
Exam questions and solutions in LaTex
Resumo:
Exam questions and solutions in PDF
Resumo:
La optimización de sistemas y modelos se ha convertido en uno de los factores más importantes a la hora de buscar la mayor eficiencia de un proceso. Este concepto no es ajeno al transporte escolar, ambiente que cambia constantemente al ritmo de las necesidades de sus clientes, y que responde ante una fuerte responsabilidad frente a sus usuarios, los niños que hacen uso del servicio, en cuanto al cumplimiento de tiempos y seguridad, mientras busca constantemente la reducción de costos. Este proyecto expone las problemáticas presentadas en The English School en esta área y propone un modelo de optimización simple que permitirá notables mejoras en términos de tiempos y costos, de tal forma que genere beneficios para la institución en términos financieros y de satisfacción al cliente. Por medio de la implementación de este modelo será posible identificar errores comunes del proceso, se identificarán soluciones prácticas de fácil aplicación en el manejo del transporte y se presentarán los resultados obtenidos en la muestra utilizada para desarrollar el proyecto.
Resumo:
La Vía Augusta era una vía romana que iba desde Cádiz hasta Roma. Estaba compuesta de un ramal principal y de diversos ramales secundarios que en su mayoría, constituyen el sustrato de la actual red principal de carreteras del Mediterráneo en la Península Ibérica. A pesar de ello, no se conoce la localización exacta de muchos de esos ramales. El presente artículo muestra un estudio de por dónde deberían atravesar, posiblemente, las rutas romanas el Pirineo Oriental. Para el cálculo de estas rutas se aplica un algoritmo de mínimo coste que incorpora diversas variables y que tiene en cuenta que el desplazamiento se lleva a cabo a pie, y siguiendo la orografía del terreno. Se utilizan en el proceso las herramientas de análisis de costes y el cálculo de rutas óptimas que incorpora SEXTANTE. En particular se estudia y se modela la ruta de mínimo coste anisotrópica, es decir aquella en la que es importante la dirección del movimiento. El proceso consiste en analizar diversas rutas de mínimo coste, entendiendo como coste el esfuerzo en recorrerla. Se busca, por tanto, el camino que sea más sencillo de recorrer teniendo en cuenta principalmente la orografía del terreno (MDT), la pendiente y su orientación. Además, en el estudio se tienen en cuenta otras variables como los usos de suelo, la red hidrográfica, la red de comunicaciones romana conocida, así como la ubicación de puentes y asentamientos romanos entre otros. Las diferentes rutas obtenidas se contrastan con las rutas propuestas por los historiadores y arqueólogos
Resumo:
We consider an equilibrium birth and death type process for a particle system in infinite volume, the latter is described by the space of all locally finite point configurations on Rd. These Glauber type dynamics are Markov processes constructed for pre-given reversible measures. A representation for the ``carré du champ'' and ``second carré du champ'' for the associate infinitesimal generators L are calculated in infinite volume and for a large class of functions in a generalized sense. The corresponding coercivity identity is derived and explicit sufficient conditions for the appearance and bounds for the size of the spectral gap of L are given. These techniques are applied to Glauber dynamics associated to Gibbs measure and conditions are derived extending all previous known results and, in particular, potentials with negative parts can now be treated. The high temperature regime is extended essentially and potentials with non-trivial negative part can be included. Furthermore, a special class of potentials is defined for which the size of the spectral gap is as least as large as for the free system and, surprisingly, the spectral gap is independent of the activity. This type of potentials should not show any phase transition for a given temperature at any activity.
Resumo:
The warm conveyor belt (WCB) of an extratropical cyclone generally splits into two branches. One branch (WCB1) turns anticyclonically into the downstream upper-level tropospheric ridge, while the second branch (WCB2) wraps cyclonically around the cyclone centre. Here, the WCB split in a typical North Atlantic cold-season cyclone is analysed using two numerical models: the Met Office Unified Model and the COSMO model. The WCB flow is defined using off-line trajectory analysis. The two models represent the WCB split consistently. The split occurs early in the evolution of the WCB with WCB1 experiencing maximum ascent at lower latitudes and with higher moisture content than WCB2. WCB1 ascends abruptly along the cold front where the resolved ascent rates are greatest and there is also line convection. In contrast, WCB2 remains at lower levels for longer before undergoing saturated large-scale ascent over the system's warm front. The greater moisture in WCB1 inflow results in greater net potential temperature change from latent heat release, which determines the final isentropic level of each branch. WCB1 also exhibits lower outflow potential vorticity values than WCB2. Complementary diagnostics in the two models are utilised to study the influence of individual diabatic processes on the WCB. Total diabatic heating rates along the WCB branches are comparable in the two models with microphysical processes in the large-scale cloud schemes being the major contributor to this heating. However, the different convective parameterisation schemes used by the models cause significantly different contributions to the total heating. These results have implications for studies on the influence of the WCB outflow in Rossby wave evolution and breaking. Key aspects are the net potential temperature change and the isentropic level of the outflow which together will influence the relative mass going into each WCB branch and the associated negative PV anomalies at the tropopause-level flow.
Resumo:
We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
Internet protocol TV (IPTV) is predicted to be the key technology winner in the future. Efforts to accelerate the deployment of IPTV centralized model which is combined of VHO, encoders, controller, access network and Home network. Regardless of whether the network is delivering live TV, VOD, or Time-shift TV, all content and network traffic resulting from subscriber requests must traverse the entire network from the super-headend all the way to each subscriber's Set-Top Box (STB).IPTV services require very stringent QoS guarantees When IPTV traffic shares the network resources with other traffic like data and voice, how to ensure their QoS and efficiently utilize the network resources is a key and challenging issue. For QoS measured in the network-centric terms of delay jitter, packet losses and bounds on delay. The main focus of this thesis is on the optimized bandwidth allocation and smooth datatransmission. The proposed traffic model for smooth delivering video service IPTV network with its QoS performance evaluation. According to Maglaris et al [5] First, analyze the coding bit rate of a single video source. Various statistical quantities are derived from bit rate data collected with a conditional replenishment inter frame coding scheme. Two correlated Markov process models (one in discrete time and one incontinuous time) are shown to fit the experimental data and are used to model the input rates of several independent sources into a statistical multiplexer. Preventive control mechanism which is to be include CAC, traffic policing used for traffic control.QoS has been evaluated of common bandwidth scheduler( FIFO) by use fluid models with Markovian queuing method and analysis the result by using simulator andanalytically, Which is measured the performance of the packet loss, overflow and mean waiting time among the network users.
Resumo:
Internet protocol TV (IPTV) is predicted to be the key technology winner in the future. Efforts to accelerate the deployment of IPTV centralized model which is combined of VHO, encoders, controller, access network and Home network. Regardless of whether the network is delivering live TV, VOD, or Time-shift TV, all content and network traffic resulting from subscriber requests must traverse the entire network from the super-headend all the way to each subscriber's Set-Top Box (STB). IPTV services require very stringent QoS guarantees When IPTV traffic shares the network resources with other traffic like data and voice, how to ensure their QoS and efficiently utilize the network resources is a key and challenging issue. For QoS measured in the network-centric terms of delay jitter, packet losses and bounds on delay. The main focus of this thesis is on the optimized bandwidth allocation and smooth data transmission. The proposed traffic model for smooth delivering video service IPTV network with its QoS performance evaluation. According to Maglaris et al [5] first, analyze the coding bit rate of a single video source. Various statistical quantities are derived from bit rate data collected with a conditional replenishment inter frame coding scheme. Two correlated Markov process models (one in discrete time and one in continuous time) are shown to fit the experimental data and are used to model the input rates of several independent sources into a statistical multiplexer. Preventive control mechanism which is to be including CAC, traffic policing used for traffic control. QoS has been evaluated of common bandwidth scheduler( FIFO) by use fluid models with Markovian queuing method and analysis the result by using simulator and analytically, Which is measured the performance of the packet loss, overflow and mean waiting time among the network users.
Resumo:
Com o aumento da pressão social sobre a qualidade do serviço prestado pelo Poder Judiciário, há necessidade de se perseguir maior eficiência por estes órgãos. Neste contexto, vem ganhando força a idéia da consensualidade, de modo a permitir à Administração, por meio da interação com o cidadão, promover acordos e obter resultados mais efetivos para todos. O foco deste estudo é a identificação de aspectos práticos que reduzem e, em alguns casos, inviabilizam a materialização de pontos de consenso entre o cidadão e a Administração Pública, para reverter esse quadro.
Resumo:
O presente trabalho discute a fundamentação teórica da Orientação Vocacional buscando em sua história, a compreensão da relação de uma problemática com o pensamento dominante na época e questionando em que medida ações e atitudes ou métodos apresentados foram uma superação dos anteriores.Teve como objetivos: 1) retraçar a evolução das teorias em Orientação Vocacional, apontando a diversificação das infra-estruturas teóricas e confrontando-as com as respectivas diretrizes pragmáticas; 2) discutir os limites do crescimento pessoal e da manipulação exercida sobre o orientando no processo de Orientação Vocacional; 3) demonstrar que, dentre os determinantes de um impasse teórico em Orientação Vocacional, encontramos a superposição de problemáticas distintas que representam concepções e formas de orientação distintas. Neste estudo foram abordadas as teorias da Orientação Vocacional, desde o seu início com Parsons até nossos dias destacando-se as duas grandes teorias da década de 70: o Enfoque Operatório de Pelletier, Noiseux e Bujold como expoente desenvolvimentista e a Estratégia Clínica de Bohoslavsky no enfoque psicodinâmico. Estas teorias foram analisadas nas suas principais contribuições e limitações. Com apoio nas considerações teóricas desenvolvidas foram apresentadas sugestões quanto á prática da Orientação Vocacional quer nas suas modalidades estrutural e maturacional quer nas suas formas periódica e contínua.
Resumo:
Esse trabalho cuida, em linhas gerais, do acesso à Justiça, na perspectiva de acesso à ordem jurídica justa, a compreender tanto o acesso à orientação jurídica quanto o acesso ao sistema judicial, a partir da revisão teórica e da observação empírica dos Balcões de Justiça e Cidadania (BJC), instalados pelo Tribunal de Justiça do Estado da Bahia na cidade de Salvador. A proposta é proceder a uma análise profunda dos BJC para verificar de que forma colaboram para a inclusão no sistema de justiça de parte da população da Capital do Estado que não teria como obter informações sobre seus direitos e/ou resolverem seus conflitos. Para tanto, elaborei uma hipótese: a de que os Balcões de Justiça e Cidadania contribuem para dar acesso à população que procura orientação quanto aos seus direitos, ou tem conflitos cuja solução ainda não foi formalizada judicialmente. Em seguida, defini alguns parâmetros para conduzir a investigação: a) natureza da demanda dos serviços jurídicos - o número de atendimentos dos BJC de Salvador, desde aqueles atendimentos que se referiam a orientação jurídica até os que diziam respeito a conflitos de interesse; b) número de acordos realizados nos BJC de Salvador; c) natureza do conflito levado aos BJC; d) características dos locais em que estão situados os BJC; e) perfil dos usuários dos serviços dos BJC; f) satisfação dos usuários dos serviços prestados nos BJC de Salvador. O objetivo é sumariar alguns insights oriundos da pesquisa desenvolvida nos BJC da cidade de Salvador, por acreditar que poderá ter alguma utilidade para o desenvolvimento da prática e para se pensar uma política pública efetiva de acesso à Justiça, customizada aos contornos da cidade de Salvador.
Resumo:
A presente pesquisa tem o objetivo de identificar e entender em que medida a integração entre os instrumentos orçamentários é afetada no âmbito do município de Nilópolis / RJ. Para isso, foram estudados os principais conceitos relacionados ao assunto, bem como diversos documentos, e diversas entrevistas com atores (stakeholders) do Poder Legislativo e do Poder Executivo. O Referencial teórico apresenta o orçamento como um instrumento multifacetado que pode ser entendido em três dimensões: Política, Jurídica e Econômica. Tal referencial teórico foi utilizado na presente pesquisa a fim de identificar as questões e fatores que afetam a integração dos instrumentos orçamentários (PPA, LDO e LOA) no município de Nilópolis / RJ, dando desta forma, uma perspectiva ao leitor sobre o assunto em foco. Verificou-se que os fatores identificados pelos entrevistados, não são diretamente responsáveis por um falta de integração entre o PPA, LDO e LOA. Foi concluído que os principais fatores, indicados na pesquisa, são conseqüências de causas externas ao município de Nilópolis.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)