Le cadre de cette thèse est l'optimisation des opérations aéroportuaires. Nous nous intéressons à trois problèmes de gestion des avions dans un aéroport : l'affectation aux points de stationnement, le routage au sol entre les pistes et les points de stationnement, et l'ordonnancement des décollages et des atterrissages.Ce travail a été réalisée en collaboration étroite avec la société Amadeus. Nos approches ont été testées et validées avec des données réelles provenant d'aéroports européens.Nous proposons une formulation en Programme Linéaire en Nombres Entiers (PLNE) du problème d'affectation aux points de stationnement. Nous montrons que trouver une affectation réalisable est un problème NP-Complet et nous proposons diverses améliorations visant à réduire le temps de résolution de notre modèle. Nous obtenons ainsi des solutions de meilleure qualité que celles de la littérature, tout en conservant un temps de calcul raisonnable.Le problème de routage au sol est modélisé en adaptant un PLNE de la littérature. Nous montrons que les indicateurs de l'industrie sont en contradiction avec l'objectif de réduction du temps de roulage, et donc des émissions de pollutions. Nous proposons de nouveaux indicateurs basés sur l'heure de décollage, et non sur l'heure de départ du point de stationnement.Enfin, nous nous intéressons à l'intégration de l'ordonnancement à la piste avec le routage au sol. Nous montrons qu'une meilleure intégration permet de réduire le temps de roulage et d'améliorer la gestion de la piste. Nous proposons une heuristique séquentielle basée sur une modélisation en PLNE innovante du problème d'ordonnancement à la piste. Nous montrons que cette heuristique fournit des solutions de bonne qualité en temps raisonnable, contrairement à l'approche exacte de la littérature. / In this thesis, we address the optimization of aircraft ground operations at airports, focusing on three main optimization problems: the stand allocation, the ground routing between stands and runways, and the sequencing of take-offs and landings.These works result from a close collaboration with Amadeus. Our approaches have been tested and validated with real data from European airports.The stand allocation problem is formulated as a Mixed Integer Program (MIP). We show that finding an allocation plan respecting operational requirements is NP-Complete and we strengthen our model in several directions. We obtain better solutions than the literature withing reasonable computation times for an industrial application.The ground routing problem is modeled by a MIP formulation adapted from the literature. We show that the main indicators of the industry are in contradiction with the objective of reducing taxi times and therefore air pollution. We propose new indicators based on take-off times instead of push back times.Lastly, we focus on the integration of the runway sequencing with the ground routing. We highlight that a better integration allows to reduce taxi times while improving the management of the runway. We propose a sequential heuristic based on an innovative MIP formulation of the runway sequencing problem. This heuristic is shown to provide high quality solutions in reasonable computation times, unlike the exact approach from the literature.

Submitted by Victor Mario Noble Ramos (vicmanr90@gmail.com) on 2017-12-01T18:27:41Z No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:00Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:12Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Made available in DSpace on 2017-12-04T12:40:54Z (GMT). No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) Previous issue date: 2017-11-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1. / Nesta dissertação de mestrado é pesquisado o problema geral integrado de dimensionamento e sequenciamento de lotes da produção de bebidas não alcoólicas com sincronia ente os estágios e janelas de tempo de operação para programação de manutenções preventivas. O problema é caracterizado por ter dois estágios sincronizados e dependentes entre si. As máquinas do primeiro estágio (tanques) podem suprir ao mesmo tempo várias linhas de envase no segundo estágio, onde são envasados os itens finais. Existem tempos e custos de setup dependentes da sequência de produção. A revisão da literatura relacionada indica que modelos existentes referem-se, em geral, a casos particulares do problema geral aqui tratado, sendo que os casos mais comuns são a dedicação de tanques à linhas, e desconsideração da perecibilidade dos xaropes e da possibilidade de programar manutenções preventivas. Foi proposto um modelo matemático para o problema geral, denominado SMMRPM, e aplicado em diversas instâncias a fim de mostrar a aderência e a flexibilidade do modelo para representar casos práticos que podem ser achados na realidade. Para o caso da dedicação de tanques a linhas, o modelo foi comparado com o modelo dedicado F1 (FERREIRA et al, 2012). Os resultados indicam que o modelo SMMRPM é flexível e aderente para representar cenários práticos em que outros modelos não são aplicáveis, por exemplo a possibilidade de programar manutenções preventivas e consideração da perecibilidade são diferenciais da proposta. Nos planos obtidos foi mostrada a importância da inclusão destas considerações que afetam significativamente os planos produtivos. No caso da dedicação, comparado com o modelo dedicado, a formulação SMMRPM consegue planos de produção, em média, 52.63 % menos custosos que o F1. / Demanda Social

Made available in DSpace on 2016-06-02T19:50:25Z (GMT). No. of bitstreams: 1 6346.pdf: 5901404 bytes, checksum: 2d78b0f5f68ac25a089acd315f55b157 (MD5) Previous issue date: 2014-06-09 / The production of sugar, ethanol and electricity from sugar cane necessarily involves harvesting and transportation of raw materials, which are expensive and complex operations and have significant influence on the quality of the industrial raw material. The literature reports several optimization approaches related to the planning of planting, harvesting and transporting of sugarcane, however the scheduling of harvesting fronts is underexplored. This thesis intends to contribute to the state-of-art of this important issue in the context of the Brazilian agribusiness. Optimization approaches to support scheduling decisions of harvesting fronts considering the balance of harvesting and transportation capacities, as well as good agronomic management are proposed. The approaches are inspired by the representation of the problem as a lot sizing and scheduling model with parallel machines and sequence-dependent setup costs and times, a modelling technique well studied in the production planning and control literature. Three variants of this formulation, based on mathematical programming models, were developed and tested in two real case studies of medium size sugar mills. Heuristic methods based on aggregation procedures and mathematical programming have also been studied and developed to solve large scaled problems found in practice. Among the three variants studied, one presented the best solution quality within the expected execution time. Important scenario analysis were done indicating that the schedule s fulfilment provides reduction of harvesting and transporting complexity to the following season, which can generate significant saves in the cases studied. Besides that, comparing the proposed scheduling method with one of the sector s practice, it can be generated also significant cost reduction in the cases studied. The results were analyzed according to a validation methodology (descriptive facet of tetraedrum) well known in the literature. / A produção de açúcar, álcool e energia elétrica a partir de cana-de-açúcar passa necessariamente pela colheita e transporte da matéria-prima, que são operações custosas, complexas e que interferem significativamente na qualidade da matéria-prima industrial. A literatura reporta várias abordagens de otimização relacionadas ao planejamento do plantio, da colheita e do transporte de cana-de-açúcar, todavia a programação das frentes de colheita é pouco explorada. Nesta tese pretende-se contribuir para o estado da arte deste importante tema no contexto do agronegócio brasileiro. Propõe-se abordagens de otimização para apoiar decisões de programação das frentes de colheita, considerando-se o equilíbrio das capacidades de colheita e transporte, bem como um bom manejo agronômico. As abordagens são inspiradas na representação do problema por meio de um modelo de dimensionamento de lotes e sequenciamento da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência, bem estudado na literatura em contextos de planejamento e controle da produção. Para isso foram desenvolvidas três variantes desta formulação baseadas em programação matemática, voltadas para a programação das frentes de colheita, que foram testadas em dois estudos de caso reais de usinas de cana-de-açúcar de médio porte do setor. Métodos heurísticos baseados em procedimentos de agregação e programação matemática também foram estudados e desenvolvidos para a resolução dos problemas de grande porte encontrados na prática. Das três variantes estudadas, uma delas apresentou melhor qualidade da solução dentro de tempos computacionais aceitáveis para o problema. Análises de cenário importantes foram feitas indicando que o cumprimento da programação proporciona redução de complexidade da colheita e transporte na safra seguinte, podendo gerar economias significativas nos casos estudados. Além disso, a comparação dos resultados das abordagens aqui exploradas com o que é praticado no setor indica um potencial de redução de custos também significativo para os casos estudados. Os resultados foram analisados de acordo com uma metodologia de validação (faceta descritiva do tetraedro) conhecida na literatura.

Made available in DSpace on 2016-06-02T19:50:26Z (GMT). No. of bitstreams: 1 6825.pdf: 8500191 bytes, checksum: 6105a0900d48c9c1c58657efd7bc22ac (MD5) Previous issue date: 2015-12-16 / The tactical management of cash flow is critical in financial management of a company or organization. Several mathematical models for planning cash flow have been proposed in recent decades. Most of the models are deterministic and initially treated as an extension of the economic order quantity. This thesis addresses the cash management problem from the perspective of optimization models present in the Operations Research literature. The aim is to study, develop and apply formulations based on mathematical programming and network flows, considering uncertainties in parameters, to support the decisions involved in managing the cash flow. A case study was developed in a typical company of the stationery sector to analyze the suitability and potential of the proposed approaches for companies of this sector. For that, this thesis implement robust optimization and stochastic programming to address the parameters uncertainties in the problem of maximizing the available financial resources at the end of a multi-period and finite planning horizon of the company's cash flow. The proposed approaches are based on a deterministic model which uses a network flow to maximize the cash flow return at the end of the period. For the treatment of uncertainties in the parameters that define the flow of financial resources in time are used the robust optimization approach of worst case interval and the stochastic programming approach risk neutral, minimax with regret and conditional value-at-risk. There were no other studies in the literature following this line of research. As shown in this thesis the proposed approaches can generated promising results for the management of cash flow in companies of the stationery sector and others, with significant contributions in financial decision-making department, particularly for the treatment of uncertainties in the parameters of the cash flow. / O gerenciamento do fluxo de caixa tático é fundamental na gestão financeira de uma empresa ou organização. Vários modelos matemáticos para planejar o fluxo de caixa foram propostos nas últimas décadas. Na sua maioria, os modelos são determinísticos e, inicialmente, tratados como uma extensão da fórmula do lote econômico de compra. Esta tese aborda o problema da gestão do caixa sob a ótica de modelos de otimização presentes na literatura da Pesquisa Operacional. O objetivo é estudar, desenvolver e aplicar formulações baseadas em programação matemática e fluxos em rede, considerando incertezas nos parâmetros, para apoiar as decisões envolvidas no gerenciamento do fluxo de caixa. Um estudo de caso é desenvolvido numa empresa típica do setor de material escolar, para analisar a adequação e o potencial das abordagens propostas em empresas deste setor. Para tal, são utilizados métodos de otimização robusta e programação estocástica para tratar as incertezas nos parâmetros do problema de maximização dos recursos financeiros disponíveis no final de um horizonte de planejamento multi-período e finito do caixa da empresa. As abordagens propostas são baseadas num modelo determinístico, que utiliza uma rede de fluxos para maximizar o retorno do caixa no final do período considerado. Para o tratamento das incertezas presentes nos parâmetros que definem os fluxos de recursos no tempo, são utilizadas a abordagem de otimização robusta de análise de pior caso intervalar e a abordagem de programação estocástica de dois estágios com recurso neutra ao risco e de aversão ao risco minimax com arrependimento e valor em risco condicional. Não foram encontrados outros estudos na literatura seguindo esta linha de pesquisa. Conforme mostrado nesta tese, as abordagens propostas podem gerar resultados promissores para a gestão do fluxo de caixa de empresas de material escolar e outros, com contribuições significativas nas tomadas de decisões de um gestor financeiro, principalmente quanto ao tratamento das incertezas nos parâmetros do fluxo de caixa.

O objetivo deste trabalho é verificar se ações de companhias que adotam boas práticas de governança corporativa proporcionam maiores retornos e menor risco aos investidores ao compará-las com ações de empresas que não se comprometeram a adotar tais práticas. Para cumprir este objetivo são utilizados três modelos de otimização de portfolios. O primeiro modelo, o modelo Maxmin, maximiza o menor retorno mensal, enquanto o segundo maximiza o retorno anual. Já o terceiro modelo minimiza o desvio médio absoluto da carteira, que é considerado como uma medida de risco. Todos os modelos serão solucionados por métodos de programação linear (PL), em que não é considerado o número de ações da carteira, e de programação inteira mista (PIM), em que são inseridas restrições nos modelos que permitem especificar o número mínimo e máximo de ações. Os modelos são aplicados para uma carteira composta por ações que estão no IGC e para uma carteira formada por ações que estão no IBOVESPA. Os resultados obtidos para as duas carteiras são comparados, buscando evidenciar a idéia de que a boa governança corporativa está relacionada com maiores retornos e menores riscos. Neste sentido, o presente trabalho busca verificar empiricamente se, realmente, as ações de empresas com boa governança proporcionam maiores retornos e menor risco aos acionistas e, desta forma, fornecer novas informações que contribuam com o conhecimento e maior desenvolvimento do tema. Os resultados deste trabalho evidenciam o melhor desempenho da carteira formada pelas ações do IGC, que apresentaram maiores retornos e menores riscos. Diante destes resultados, há indícios de que o compromisso com práticas adicionais de boa governança corporativa pode estar proporcionando maior retorno e menor risco. / The objective of this work is to verify if shares of companies that adopt good corporate governance practice provides greater returns and lower risks to investors when compared with shares of companies that do not adopt these set of practices. Three optimization portfolios models were used to accomplish this objective. The first model, the maxmin model, maximizes the smallest monthly return, while the second maximizes the annual return. The third model minimizes the mean absolute deviation, which is considered a risk measure. All the models will be solved by linear programming (LP) methods, when it is not possible to determinate the number of shares in the portfolio, and mixed integer programming (MIP) methods, in which are inserted constraints that permit specify the minimum number and maximum number of shares in the models. The three models are applied to a portfolio formed by shares that are in IGC and to a portfolio formed by shares that are in IBOVESPA. The obtained results for both portfolios will be compared, willing to evidence the idea that good corporate governance is related with greater returns and lower risks. This study has the purpose to verify empirically if shares of companies with good governance provides greater returns and lower risks to investors and, this way, supplies new information that contribute with knowledge and greater development of the theme. The results of this work show that the better performance of portfolio formed by shares of IGC, that presented greater returns and lower risks. According to these results, there are indicators that the commitment with additional corporate governance practices can be providing greater returns and lower risks.

There are many real cases where a company needs to determine the price of its products so as to maximise its revenue or profit.<p>To do so, the company must consider customers' reactions to these prices, as they may refuse to buy a given product or service if its price is too high. This is commonly known in literature as a pricing problem.<p>This class of problems, which is typically bilevel, was first studied in the 1990s and is NP-hard, although polynomial algorithms do exist for some particular cases. Many questions are still open on this subject.<p><p>The aim of this thesis is to investigate mathematical properties of pricing problems, in order to find structural properties, formulations and solution methods that are as efficient as possible. In particular, we focus our attention on pricing problems over a network. In this framework, an authority owns a subset of arcs and imposes tolls on them, in an attempt to maximise his/her revenue, while users travel on the network, seeking for their minimum cost path.<p><p>First, we provide a detailed review of the state of the art on bilevel pricing problems. <p>Then, we consider a particular case where the authority is using an unit toll scheme on his/her subset of arcs, imposing either the same toll on all of them, or a toll proportional to a given parameter particular to each arc (for instance a per kilometre toll). We show that if tolls are all equal then the complexity of the problem is polynomial, whereas in case of proportional tolls it is pseudo-polynomial.<p>We then address a robust approach taking into account uncertainty on parameters. We solve some polynomial cases of the pricing problem where uncertainty is considered using an interval representation.<p><p>Finally, we focus on another particular case where toll arcs are connected such that they constitute a path, as occurs on highways. We develop a Dantzig-Wolfe reformulation and present a Branch-and-Cut-and-Price algorithm to solve it. Several improvements are proposed, both for the column generation algorithm used to solve the linear relaxation and for the branching part used to find integer solutions. Numerical results are also presented to highlight the efficiency of the proposed strategies. This problem is proved to be APX-hard and a theoretical comparison between our model and another one from the literature is carried out. / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Consider the problem of maximizing the revenue generated by tolls set on a subset <p>of arcs of a transportation network, where origin-destination flows (commodities) are assigned to shortest paths with respect to the sum of tolls and initial costs. <p>This thesis is concerned with a particular case of the above problem, in which all toll arcs are connected and constitute a path, as occurs on highways. Further, as toll levels are usually computed using the highway entry and exit points, a complete toll subgraph is considered, where each toll arc corresponds to a toll subpath. Two <p>variants of the problem are studied, with or without specific constraints linking together the tolls on the arcs. <p>The problem is modelled as a linear mixed integer program, and proved to be NP-hard. Next, several classes of valid inequalities are proposed, which strengthen important constraints of the initial model. Their efficiency is first shown theoretically, as these are facet defining for the restricted one and two commodity problems. <p>Also, we prove that some of the valid inequalities proposed, together with several <p>constraints of the linear program, provide a complete description of the convex hull <p>of feasible solutions for a single commodity problem. Numerical tests have also been conducted, and highlight the real efficiency of the valid inequalities for the multi-commodity case. Finally, we point out the links between the problem studied in the thesis and a more classical design and pricing problem in economics. /<p><p><p>Considérons le problème qui consiste à maximiser les profits issus de la tarification d’un sous-ensemble d’arcs d’un réseau de transport, où les flots origine-destination (produits) sont affectés aux plus courts chemins par rapport aux tarifs et aux coûts initiaux. Cette thèse porte sur une structure de réseau particulière du problème ci-dessus, dans laquelle tous les arcs tarifables sont connectés et forment un chemin, <p>comme c’est le cas sur une autoroute. Étant donné que les tarifs sont habituellement déterminés selon les points d’entrée et de sortie sur l’autoroute, nous considérons un sous-graphe tarifable complet, où chaque arc correspond en réalité à un sous-chemin. Deux variantes de ce problème sont étudiées, avec ou sans contraintes <p>spécifiques reliant les niveaux de tarifs sur les arcs. <p>Ce problème peut être modélisé comme un programme linéaire mixte entier. Nous prouvons qu’il est <p>NP-difficile. Plusieurs familles d’inégalités valides sont ensuite proposées, celles-ci renforçant certaines contraintes du modèle initial. Leur efficacité est d’abord démontrée de manière théorique, puisqu’il s’agit de facettes <p>des problèmes restreints à un ou deux produits. Certaines des inégalités valides proposées, ainsi que plusieurs contraintes du modèle initial, permettent aussi de donner une description complète de l’enveloppe convexe des solutions réalisables d’un problème restreint à un seul produit. Des tests numériques ont également <p>été menés, et mettent en évidence l’efficacité réelle des inégalités valides pour le problème général à plusieurs produits. Enfin, nous soulignons les liens entre le problème de tarification de réseau étudié dans cette thèse et un problème plus classique de tarification de produits en gestion. <p> / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Over-parameterized networks, where the number of parameters surpass the number of train-ing samples, generalize well on various tasks. However, large networks are computationally expensive in terms of the training and inference time. Furthermore, the lottery ticket hy-pothesis states that a subnetwork of a randomly initialized network can achieve marginal loss after training on a specific task compared to the original network. Therefore, there is a need to optimize the inference and training time, and a potential for more compact neural architectures. We introduce a novel approach “Optimizing ANN Architectures using Mixed-Integer Programming” (OAMIP) to find these subnetworks by identifying critical neurons and re-moving non-critical ones, resulting in a faster inference time. The proposed OAMIP utilizes a Mixed-Integer Program (MIP) for assigning importance scores to each neuron in deep neural network architectures. Our MIP is guided by the impact on the main learning task of the net-work when simultaneously pruning subsets of neurons. In concrete, the optimization of the objective function drives the solver to minimize the number of neurons, to limit the network to critical neurons, i.e., with high importance score, that need to be kept for maintaining the overall accuracy of the trained neural network. Further, the proposed formulation generalizes the recently considered lottery ticket hypothesis by identifying multiple “lucky” subnetworks, resulting in optimized architectures, that not only perform well on a single dataset, but also generalize across multiple ones upon retraining of network weights. Finally, we present a scalable implementation of our method by decoupling the importance scores across layers using auxiliary networks and across di˙erent classes. We demonstrate the ability of OAMIP to prune neural networks with marginal loss in accuracy and generalizability on popular datasets and architectures. / Les réseaux sur-paramétrés, où le nombre de paramètres dépasse le nombre de données, se généralisent bien sur diverses tâches. Cependant, les grands réseaux sont coûteux en termes d’entraînement et de temps d’inférence. De plus, l’hypothèse du billet de loterie indique qu’un sous-réseau d’un réseau initialisé de façon aléatoire peut atteindre une perte marginale après l’entrainement sur une tâche spécifique par rapport au réseau de référence. Par conséquent, il est nécessaire d’optimiser le temps d’inférence et d’entrainement, ce qui est possible pour des architectures neurales plus compactes. Nous introduisons une nouvelle approche “Optimizing ANN Architectures using Mixed-Integer Programming” (OAMIP) pour trouver ces sous-réseaux en identifiant les neurones importants et en supprimant les neurones non importants, ce qui permet d’accélérer le temps d’inférence. L’approche OAMIP proposée fait appel à un programme mixte en nombres entiers (MIP) pour attribuer des scores d’importance à chaque neurone dans les architectures de modèles profonds. Notre MIP est guidé par l’impact sur la principale tâche d’apprentissage du réseau en élaguant simultanément les neurones. En définissant soigneusement la fonction objective du MIP, le solveur aura une tendance à minimiser le nombre de neurones, à limiter le réseau aux neurones critiques, c’est-à-dire avec un score d’importance élevé, qui doivent être conservés pour maintenir la précision globale du réseau neuronal formé. De plus, la formulation proposée généralise l’hypothèse des billets de loterie récemment envisagée en identifiant de multiples sous-réseaux “chanceux”. Cela permet d’obtenir des architectures optimisées qui non seulement fonctionnent bien sur un seul ensemble de données, mais aussi se généralisent sur des di˙érents ensembles de données lors du recyclage des poids des réseaux. Enfin, nous présentons une implémentation évolutive de notre méthode en découplant les scores d’importance entre les couches à l’aide de réseaux auxiliaires et entre les di˙érentes classes. Nous démontrons la capacité de notre formulation à élaguer les réseaux de neurones avec une perte marginale de précision et de généralisabilité sur des ensembles de données et des architectures populaires.

A/B testing refers to the statistical procedure of experimental design and analysis to compare two treatments, A and B, applied to different testing subjects. It is widely used by technology companies such as Facebook, LinkedIn, and Netflix, to compare different algorithms, web-designs, and other online products and services. The subjects participating in these online A/B testing experiments are users who are connected in different scales of social networks. Two connected subjects are similar in terms of their social behaviors, education and financial background, and other demographic aspects. Hence, it is only natural to assume that their reactions to online products and services are related to their network adjacency. In this research, we propose to use the conditional autoregressive model (CAR) to present the network structure and include the network effects in the estimation and inference of the treatment effect. The following statistical designs are presented: D-optimal design for network A/B testing, a re-randomization experimental design approach for network A/B testing and covariate-assisted Bayesian sequential design for network A/B testing. The effectiveness of the proposed methods are shown through numerical results with synthetic networks and real social networks.

<p>In the US, seven regional transmission organizations (RTOs) operate wholesale electricity markets within three largely independent transmission systems, the largest of which includes five RTO regions and many vertically integrated utilities.</p> <p>RTOs operate a day-ahead and a real-time market. In the day-ahead market, generation and demand-side resources are optimally scheduled based on bids and offers for the next day. Those schedules are adjusted according to actual operating conditions in the real-time market. Both markets involve a unit commitment calculation, a mixed integer program that determines which generators will be online, and an economic dispatch calculation, an optimization determines the output of each online generator for every interval and calculates locational marginal prices (LMPs).</p> <p>The use of LMPs for the management of congestion in RTO transmission systems has brought efficiency and transparency to the operation of electric power systems and provides price signals that highlight the need for investment in transmission and generation. Through this work, we aim to extend these efficiency and transparency gains to the coordination across RTOs. Existing market-based inter-regional coordination schemes are limited to incremental changes in real-time markets. </p> <p>We propose a multi-regional unit-commitment that enables coordination in the day-ahead timeframe by applying a distributed approach to approximate a system-wide optimal commitment and dispatch while allowing each region to largely maintain their own rules, model only internal transmission up to the boundary, and keep sensitive financial information confidential. A heuristic algorithm based on an extension of the alternating directions method of multipliers (ADMM) for the mixed integer program is applied to the unit commitment. </p> The proposed coordinated solution was simulated and compared to the ideal single-market scenario and to a representation of the current uncoordinated solution, achieving at least 58% of the maximum potential savings, which, in terms of the annual cost of electric generation in the US, could add up to nearly $7 billion per year. In addition to the coordinated day-ahead solution, we develop a distributed solution for financial transmission rights (FTR) auctions with minimal information sharing across RTOs that constitutes the first known work to provide a viable option for market participants to seamlessly hedge price variability exposure on cross-border transactions.