Two-Stage Stochastic Optimization. An Application in the Third Sector

[en] It is known that most of the problems applied in the real life present uncertainty. In the rst part of the dissertation, basic concepts and properties of the Stochastic Programming have been introduced to the reader, also known as Optimization under Uncertainty. Moreover, since stochastic programs are complex to compute, we have presented some other models such as wait-and-wee, expected value and the expected result of using expected value. The expected value of perfect information and the value of stochastic solution measures quantify how worthy the Stochastic Programming is, with respect to the other models. In the second part, it has been designed and implemented with the modeller GAMS and the optimizer CPLEX an application that optimizes the distribution of non-perishable products, guaranteeing some nutritional requirements with minimum cost. It has been developed within Hazia project, managed by Sortarazi association and associated with Food Bank of Biscay and Basic Social Services of several districts of Biscay.

Constraints to the efficacy of risk management process in entrepreneurial companies

This paper highlights potential factors that affect the degree of efficacy of a formal risk management framework in entrepreneurial organisations. The understanding of entrepreneur’s self-schemas, entrepreneurial organisational culture and working environment is crucial to evaluate the efficacy of a risk management process. This research pointed out two main issues: i) the entrepreneurial decision making process with presence of biases and heuristics in judgement under uncertainty; and ii) the entrepreneurial organisational context that might create constraints to the implementation of a risk management framework.

Triangular mesh parameterization with trimmed surfaces

Given a 2manifold triangular mesh \(M \subset {\mathbb {R}}^3\), with border, a parameterization of \(M\) is a FACE or trimmed surface \(F=\{S,L_0,\ldots, L_m\}\) -- \(F\) is a connected subset or region of a parametric surface \(S\), bounded by a set of LOOPs \(L_0,\ldots ,L_m\) such that each \(L_i \subset S\) is a closed 1manifold having no intersection with the other \(L_j\) LOOPs -- The parametric surface \(S\) is a statistical fit of the mesh \(M\) -- \(L_0\) is the outermost LOOP bounding \(F\) and \(L_i\) is the LOOP of the ith hole in \(F\) (if any) -- The problem of parameterizing triangular meshes is relevant for reverse engineering, tool path planning, feature detection, redesign, etc -- Stateofart mesh procedures parameterize a rectangular mesh \(M\) -- To improve such procedures, we report here the implementation of an algorithm which parameterizes meshes \(M\) presenting holes and concavities -- We synthesize a parametric surface \(S \subset {\mathbb {R}}^3\) which approximates a superset of the mesh \(M\) -- Then, we compute a set of LOOPs trimming \(S\), and therefore completing the FACE \(F=\ {S,L_0,\ldots ,L_m\}\) -- Our algorithm gives satisfactory results for \(M\) having low Gaussian curvature (i.e., \(M\) being quasi-developable or developable) -- This assumption is a reasonable one, since \(M\) is the product of manifold segmentation preprocessing -- Our algorithm computes: (1) a manifold learning mapping \(\phi : M \rightarrow U \subset {\mathbb {R}}^2\), (2) an inverse mapping \(S: W \subset {\mathbb {R}}^2 \rightarrow {\mathbb {R}}^3\), with \ (W\) being a rectangular grid containing and surpassing \(U\) -- To compute \(\phi\) we test IsoMap, Laplacian Eigenmaps and Hessian local linear embedding (best results with HLLE) -- For the back mapping (NURBS) \(S\) the crucial step is to find a control polyhedron \(P\), which is an extrapolation of \(M\) -- We calculate \(P\) by extrapolating radial basis functions that interpolate points inside \(\phi (M)\) -- We successfully test our implementation with several datasets presenting concavities, holes, and are extremely nondevelopable -- Ongoing work is being devoted to manifold segmentation which facilitates mesh parameterization

Maxmin with multiple tastes and beliefs

Tese (doutorado)—Universidade de Brasília, Departamento de Economia, Brasília, 2016.

Factores económicos do risco sistemático nas carteiras de investimento: o caso português

Dissertação de mest. em Ciências Económicas e Empresariais, Unidade de Ciências Económicas e Empresariais, Univ. do Algarve, 1996

Operações Anfíbias em ambiente A2/AD

Com o fim da Guerra Fria e a dissolução do Pacto Militar de Varsóvia, a Rússia deixou de ser uma ameaça à hegemonia militar norte-americana e da NATO. Assim, desde esse momento para cá que se tem assistido a um quase total acesso, livre de verdadeira oposição, a qualquer teatro de operações. Durante a Guerra do Golfo, em 1990-91, e posteriormente no Afeganistão e Iraque a partir de 2001, no que constituem os dois grandes conflitos armados pós-Guerra Fria, os EUA em conjunto com a NATO, conseguiram alcançar a vitória através de um total acesso operacional aos teatros de operações, e com um grau de ameaça bastante reduzido. Contudo, este cenário de ameaça reduzida e acesso global está claramente comprometido. Isto porque um sem número de meios e tecnologias têm sido desenvolvidas e aplicadas exatamente com este propósito. Assim, em 2003 surgiu o acrónimo A2/AD – “Anti-Access/Area Denial”, para qualificar estes meios e estratégias para os empregar, por forma a negar o acesso ao cenário de conflito, ou limitar a facilidade de movimentação no teatro de operações. Estas estratégias de A2/AD diminuem a capacidade de projeção de poder, negando a facilidade de movimentação e capacidade de ação, permitindo ainda uma miríade de abordagens operacionais. Os inúmeros adversários dos EUA/NATO não irão cometer os mesmos erros que Saddam Hussein cometeu na primeira Guerra do Golfo. Em particular, a China tem desenvolvido grande parte da sua capacidade de A2/AD com base em exemplos retirados deste conflito. A proliferação deste tipo de capacidades e meios ao longo de um espectro bastante significativo de atores estatais e não-estatais obriga a que tanto os EUA como a NATO desenvolvam formas inovadoras de lhes fazer face. As operações anfíbias poderão ser uma resposta bastante capaz a este cenário de A2/AD. A capacidade única de operar transversalmente em diversos domínios, com um custo relativamente baixo e juntando forças dos vários ramos, respondendo de forma rápida a qualquer situação e providenciando uma presença avançada num cenário de conflito tornam as Operações Anfíbias numa resposta bastante válida à questão estratégica do A2/AD.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

AUTONOMOUS POWER DISTRIBUTION SYSTEMS

Using robotic systems for many missions that require power distribution can decrease the need for human intervention in such missions significantly. For accomplishing this capability a robotic system capable of autonomous navigation, power systems adaptation, and establishing physical connection needs to be developed. This thesis presents developed path planning and navigation algorithms for an autonomous ground power distribution system. In this work, a survey on existing path planning methods along with two developed algorithms by author is presented. One of these algorithms is a simple path planner suitable for implementation on lab-size platforms. A navigation hierarchy is developed for experimental validation of the path planner and proof of concept for autonomous ground power distribution system in lab environment. The second algorithm is a robust path planner developed for real-size implementation based on lessons learned from lab-size experiments. The simulation results illustrates that the algorithm is efficient and reliable in unknown environments. Future plans for developing intelligent power electronics and integrating them with robotic systems is presented. The ultimate goal is to create a power distribution system capable of regulating power flow at a desired voltage and frequency adaptable to load demands.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

New Rigorous Decomposition Methods for Mixed-integer Linear and Nonlinear Programming

Process systems design, operation and synthesis problems under uncertainty can readily be formulated as two-stage stochastic mixed-integer linear and nonlinear (nonconvex) programming (MILP and MINLP) problems. These problems, with a scenario based formulation, lead to large-scale MILPs/MINLPs that are well structured. The first part of the thesis proposes a new finitely convergent cross decomposition method (CD), where Benders decomposition (BD) and Dantzig-Wolfe decomposition (DWD) are combined in a unified framework to improve the solution of scenario based two-stage stochastic MILPs. This method alternates between DWD iterations and BD iterations, where DWD restricted master problems and BD primal problems yield a sequence of upper bounds, and BD relaxed master problems yield a sequence of lower bounds. A variant of CD, which includes multiple columns per iteration of DW restricted master problem and multiple cuts per iteration of BD relaxed master problem, called multicolumn-multicut CD is then developed to improve solution time. Finally, an extended cross decomposition method (ECD) for solving two-stage stochastic programs with risk constraints is proposed. In this approach, a CD approach at the first level and DWD at a second level is used to solve the original problem to optimality. ECD has a computational advantage over a bilevel decomposition strategy or solving the monolith problem using an MILP solver. The second part of the thesis develops a joint decomposition approach combining Lagrangian decomposition (LD) and generalized Benders decomposition (GBD), to efficiently solve stochastic mixed-integer nonlinear nonconvex programming problems to global optimality, without the need for explicit branch and bound search. In this approach, LD subproblems and GBD subproblems are systematically solved in a single framework. The relaxed master problem obtained from the reformulation of the original problem, is solved only when necessary. A convexification of the relaxed master problem and a domain reduction procedure are integrated into the decomposition framework to improve solution efficiency. Using case studies taken from renewable resource and fossil-fuel based application in process systems engineering, it can be seen that these novel decomposition approaches have significant benefit over classical decomposition methods and state-of-the-art MILP/MINLP global optimization solvers.

La disrupción: el punto de partida de la resiliencia o del fracaso empresarial (reflexiones desde la ingeniería)

La perdurabilidad empresarial ha sido un tema recurrente en la literatura sobre dirección de empresas. A pesar de los avances, la liquidación de las empresas aumenta permanentemente. Buscando alternativas de mejora se estudia el caso de dos empresas cuadragenarias dedicadas a prestar servicios de consultoría en ingeniería eléctrica y civil que, en condiciones de crisis, implementaron acciones que les permitieron, no sólo mantenerse en el mercado sino también fortalecer su estructura financiera. Los resultados demostraron que un enfoque equilibrado caracterizado por la toma oportuna de decisiones y la definición e implementación de estrategias de negocio efectivas constituyen herramientas óptimas para asegurar un mayor grado de resiliencia empresarial.

El exceso de confianza y el statu quo dentro de la estructuración de capital: una perspectiva de las finanzas corporativas del comportamiento

El presente artículo, presenta un análisis de las decisiones de estructuración de capital de la compañía Merck Sharp & Dome S.A.S, desde la perspectiva de las finanzas comportamentales, comparando los métodos utilizados actualmente por la compañía seleccionada con la teoría tradicional de las finanzas, para así poder evaluar el desempeño teórico y real. Incorporar elementos comportamentales dentro del estudio permite profundizar más sobre de las decisiones corporativas en un contexto más cercano a los avances investigativos de las finanzas del comportamiento, lo cual lleva a que el análisis de este artículo se enfoque en la identificación y entendimiento de los sesgos de exceso de confianza y statu quo, pero sobre todo su implicación en las decisiones de financiación. Según la teoría tradicional el proceso de estructuración de capital se guía por los costos, pero este estudio de caso permitió observar que en la práctica esta relación de costo-decisión está en un segundo lugar, después de la relación riesgo-decisión a la hora del proceso de estructuración de capital.

la influencia de la felicidad en las decisiones de inversión de activos de largo plazo para una muestra de siete gerentes financieros en la ciudad de Bogotá en el año 2016.

El presente artículo contribuye con la investigación de las Finanzas Corporativas del Comportamiento, rama de las finanzas corporativas que considera que el individuo que toma decisiones financieras no es completamente racional y que por hecho existen sesgos psicológicos que influyen en sus decisiones. Este documento se enfoca, desde el punto de vista conceptual y también mediante el análisis de un estudio de campo, en la influencia de la felicidad en las decisiones de inversión en activos de largo plazo para un grupo de siete gerentes ubicados en la ciudad de Bogotá en el año 2016. En el documento se abarca el concepto general de las finanzas corporativas del comportamiento, se define la felicidad y se presentan sub-variables determinantes para la felicidad del individuo como lo son: salud, balance vida/trabajo, educación y habilidades, conexiones sociales y medio ambiente. Finalmente se presenta cómo éstas afectan a los gerentes financieros en sus decisiones de acuerdo a la investigación realizada.

Calibration of Grassmaster II to estimate green and dry matter yield in Mediterranean pastures: effects of pasture moisture content

Accurate assessment of standing pasture biomass in livestock production systems is a major factor for improving feed planning. Several tools are available to achieve this, including the GrassMaster II capacitance meter. This tool relies on an electrical signal, which is modified by the surrounding pasture. There is limited knowledge on how this capacitance meter performs in Mediterranean pastures. Therefore, we evaluated the GrassMaster II under Mediterranean conditions to determine (i) the effect of pasture moisture content (PMC) on the meter’s ability to estimate pasture green matter (GM) and dry matter (DM) yields, and (ii) the spatial variability and temporal stability of corrected meter readings (CMR) and DM in a bio-diverse pasture. Field tests were carried out with typical pastures of the southern region of Portugal (grasses, legumes, mixture and volunteer annual species) and at different phenological stages (and different PMC). There were significant positive linear relations between CMR and GM (r2 = 0.60, P < 0.01) and CMR and DM (r2 = 0.35, P < 0.05) for all locations (n = 347). Weak relationships were found for PMC (%) v. slope and coefficient of determination for both GM and DM. A significant linear relation existed for CMR v. GM and DM for PMC >80% (r2= 0.57, P < 0.01, RMSE = 2856.7 kg ha–1, CVRMSE=17.1% to GM; and r2= 0.51, P < 0.01,RMSE = 353.7 kg ha–1, CVRMSE = 14.3% to DM). Therefore, under the conditions of this current study there exists an optimum PMC (%) for estimating both GM and DM with the GrassMaster II. Repeated-measurements taken at the same location on different dates and conditions in a bio-diverse pasture showed similar and stable patterns between CMR and DM (r2= 0.67, P < 0.01, RMSE = 136.1 kg ha–1, CVRMSE = 6.5%). The results indicate that the GrassMaster II in-situ technique could play a crucial role in assessing pasture mass to improve feed planning under Mediterranean conditions.

Investment decision-making under risk (reliability) and uncertainty for infrastructure asset management

Risks and uncertainties are inevitable in engineering projects and infrastructure investments. Decisions about investment in infrastructure such as for maintenance, rehabilitation and construction works can pose risks, and may generate significant impacts on social, cultural, environmental and other related issues. This report presents the results of a literature review of current practice in identifying, quantifying and managing risks and predicting impacts as part of the planning and assessment process for infrastructure investment proposals. In assessing proposals for investment in infrastructure, it is necessary to consider social, cultural and environmental risks and impacts to the overall community, as well as financial risks to the investor. The report defines and explains the concept of risk and uncertainty, and describes the three main methodology approaches to the analysis of risk and uncertainty in investment planning for infrastructure, viz examining a range of scenarios or options, sensitivity analysis, and a statistical probability approach, listed here in order of increasing merit and complexity. Forecasts of costs, benefits and community impacts of infrastructure are recognised as central aspects of developing and assessing investment proposals. Increasingly complex modelling techniques are being used for investment evaluation. The literature review identified forecasting errors as the major cause of risk. The report contains a summary of the broad nature of decision-making tools used by governments and other organisations in Australia, New Zealand, Europe and North America, and shows their overall approach to risk assessment in assessing public infrastructure proposals. While there are established techniques to quantify financial and economic risks, quantification is far less developed for political, social and environmental risks and impacts. The report contains a summary of the broad nature of decision-making tools used by governments and other organisations in Australia, New Zealand, Europe and North America, and shows their overall approach to risk assessment in assessing public infrastructure proposals. While there are established techniques to quantify financial and economic risks, quantification is far less developed for political, social and environmental risks and impacts. For risks that cannot be readily quantified, assessment techniques commonly include classification or rating systems for likelihood and consequence. The report outlines the system used by the Australian Defence Organisation and in the Australian Standard on risk management. After each risk is identified and quantified or rated, consideration can be given to reducing the risk, and managing any remaining risk as part of the scope of the project. The literature review identified use of risk mapping techniques by a North American chemical company and by the Australian Defence Organisation. This literature review has enabled a risk assessment strategy to be developed, and will underpin an examination of the feasibility of developing a risk assessment capability using a probability approach.