58 Hits in 5.4 sec

A Hybrid Primal Heuristic for Robust Multiperiod Network Design [chapter]

Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj
2014 Lecture Notes in Computer Science  
We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions  ...  Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization  ...  Acknowledgments This work was partially supported by the German Research Foundation (DFG), project Multiperiod Network Optimization, by the DFG Research Center Matheon (, Project B3, and  ... 
doi:10.1007/978-3-662-45523-4_2 fatcat:hpxhfuc3lzdsnclsjak2gvjpeu

A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods

Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj
2015 Applied Soft Computing  
We investigate the Robust Multiperiod Network Design Problem, a generalization of the Capacitated Network Design Problem (CNDP) that, besides establishing flow routing and network capacity installation  ...  Since the resulting optimization problem may prove very challenging even for instances of moderate size solved by a state-of-the-art optimization solver, we propose a hybrid primal heuristic that combines  ...  ଝ This paper is an extended, improved version of the paper "A hybrid primal heuristic for Robust Multiperiod Network Design" presented at EvoComNet2014 and published in: Applications of Evolutionary Computing  ... 
doi:10.1016/j.asoc.2014.10.016 fatcat:3upaihfipbfb7kt3w5s43ookrm

Towards the fast and robust optimal design of wireless body area networks

Fabio D'Andreagiovanni, Antonella Nardin
2015 Applied Soft Computing  
of energy by a rational design of the network and of the routing is crucial.  ...  In order to address these issues, in this work we propose the first robust optimization model for jointly optimizing the topology and the routing in body area networks under traffic uncertainty.  ...  Acknowledgements This work was partially supported by the Einstein Center for Mathematics Berlin (ECMath) through Project MI4 (ROUAN) and by the German Federal Ministry of Education and Research (BMBF)  ... 
doi:10.1016/j.asoc.2015.04.037 fatcat:zrh43rfqkvawldkgadpr33jaj4

Optimal Power Flow Techniques under Characterization of Conventional and Renewable Energy Sources: A Comprehensive Analysis

Baseem Khan, Pawan Singh
2017 Journal of Engineering  
The exhaustive knowledge of optimal power flow (OPF) methods is critical for proper system operation and planning, since OPF methods are utilized for finding the optimal state of any system under system  ...  Additionally, this work presents a progress of optimal power flow solution from its beginning to its present form.  ...  [54] presented a sparse formulation for the affinely adjustable robust counterpart (AARC) of the multiperiod OPF problem with RES and storage.  ... 
doi:10.1155/2017/9539506 fatcat:ybh7nsn7ybdkng6756pjxey5je

14th International Symposium on Mathematical Programming

1990 Mathematical programming  
It is shown that for the success of the variant dom must ful ll a regularity property and that the choice of the normal vectors must meet some demands.Both requirements are ful lled if dom is polyhedral  ...  If we use a decomposition approach in order to solve a minimization problem we often get an objective function in such a w a y that its domain dom 6 = n is not given explicitely to us.  ...  MO4-U-IN10 A Capacitated Bus Grid Network Design Problem Henningsson Mathias J Linkvping University Keywords: heuristics -network design We present a capacitated network design problem, where optical  ... 
doi:10.1007/bf01580875 fatcat:3jtclwmntzgjxkqs5uecombdaa

Optimal power flow: a bibliographic survey I

Stephen Frank, Ingrida Steponavice, Steffen Rebennack
2012 Energy Systems, Springer Verlag  
Part II of the survey examines the recent trend towards stochastic, or non-deterministic, search techniques and hybrid methods for OPF.  ...  In this two-part survey, we survey both the classical and recent OPF literature in order to provide a sound context for the state of the art in OPF formulation and solution methods.  ...  We refer the reader to part II of this survey, Frank et al. (2012) , for a discussion of these heuristic and hybrid optimization methods and for the survey conclusions.  ... 
doi:10.1007/s12667-012-0056-y fatcat:icsiux73qvffrh3mxxnutpsg54

A supply chain distribution network design model: An interactive fuzzy goal programming-based solution approach

Hasan Selim, Irem Ozkarahan
2006 The International Journal of Advanced Manufacturing Technology  
A supply chain (SC) distribution network design model is developed in this paper.  ...  Because of somewhat imprecise nature of retailers' demands and decision makers' (DM) aspiration levels for the goals, a fuzzy modeling approach is used.  ...  Yeh [30] presents a hybrid heuristic algorithm to solve the multi-stage SC network design problem.  ... 
doi:10.1007/s00170-006-0842-6 fatcat:aakydlafjrexrhkxqqcrjbvuji

Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems

Dimitri J. Papageorgiou, Myun-Seok Cheon, George Nemhauser, Joel Sokol
2015 Transportation Science  
Our algorithm is one of the first of its kind for maritime transportation problems and represents a significant departure from the traditional methods used.  ...  We study a deterministic maritime inventory routing problem with a long planning horizon.  ...  We also thank Belgacem Bouzaiene-Ayari for instructive algorithmic suggestions related to ADP implementation.  ... 
doi:10.1287/trsc.2014.0542 fatcat:ms3lfqtybjaklcvolwjtf3a5h4

The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum, Bo Vaaben
2013 European Journal of Operational Research  
We formulate and analyze a strategic design model for public bicycle sharing systems with service level considerations.  ...  This paper presents the conceptual design of a new agent-based model to simulate the operation and performance of shared taxi systems.  ...  -Optimal Dynamic Tax Evasion: A Portfolio Approach Francesco Menoncin, Economics, Brescia University, Via S. Faustino, 74/B, 25122, Brescia, Italy,, Rosella Levaggi  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains

Cejun Cao, Yang Liu, Ou Tang, Xuehong Gao
2021 International Journal of Production Economics  
A hybrid global criterion method is devised to incorporate a primal-dual algorithm, expected value and branch-and-bound approach in solving the model.  ...  Study results indicate that the hybrid global criterion method guides an optimal strategy for such a complex problem within a reasonable computational time.  ...  Zhang et al. (2020) applied distributionally robust optimization theory to design humanitarian relief networks with the concern of resource reallocation, uncertainties in transportation time, demand,  ... 
doi:10.1016/j.ijpe.2021.108081 fatcat:ysdzdsztavd3jiw3vbsut6jjra

Distributed Multi-Period Optimal Power Flow for Demand Response in Microgrids

Paul Scott, Sylvie Thiébaux
2015 Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems - e-Energy '15  
results in a time that is practical for receding horizon control.  ...  The scalability and privacy preserving nature of distributed optimisation techniques makes them ideal for coordinating many independently acting agents in a microgrid setting.  ...  Acknowledgments We would like to thank Hassan Hijazi for his helpful technical assistance.  ... 
doi:10.1145/2768510.2768534 dblp:conf/eenergy/ScottT15 fatcat:2atedsv235b4jiq4btfgvde6qi

Part II. Future perspective on optimization

Ignacio E. Grossmann, Lorenz T. Biegler
2004 Computers and Chemical Engineering  
Following from part I, which presents a retrospective on optimization, we focus here on areas that are recent active research topics and are likely to strongly influence the future of optimization algorithms  ...  One such heuristic is a capacity shifting heuristic presented by Ahmed and Sahinidis (2000) for a class of process planning problems.  ...  with a set of heuristics.  ... 
doi:10.1016/j.compchemeng.2003.11.006 fatcat:cbncutrwandtjdtkrsfr6poyhi

Optimization and Applications

Jochem Zowe, Claude Lemaréchal, Florian Jarre
2005 Oberwolfach Reports  
Proceedings of a workshop devoted to optimization problems, their theory and resolution, and above all applications of them.  ...  The topics covered existence and stability of solutions; design, analysis, development and implementation of algorithms; applications in mechanics, telecommunications, medicine, operations research. (2000  ...  Basically, the problem is to design a network of sufficient coverage and capacity.  ... 
doi:10.4171/owr/2005/02 fatcat:ql6vxwld4zdujb26cgi6ipoeli

An Annotated Bibliography of Personnel Scheduling and Rostering

A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier
2004 Annals of Operations Research  
The problem of creating rosters for aircraft refuelling staff at airports in Spain is presented together with a heuristic algorithm for creating good solutions.  ...  A non-linear mathematical programming model is used to transform refuse tonnage for each day of the week into a requirement for trucks and therefore staffing levels. . Notes.  ...  A simple algorithm is designed for finding the minimum workforce size and an optimal schedule for a days-off scheduling problem in which each worker has exactly one consecutive two-days off each week.  ... 
doi:10.1023/b:anor.0000019087.46656.e2 fatcat:knk5qcsffng4ppfcu3dy3owuzy

Communication Challenges in on-Body and Body-to-Body Wearable Wireless Networks—A Connectivity Perspective

Dhafer Arbia, Muhammad Alam, Yannick Moullec, Elyes Hamida
2017 Technologies  
Indeed, for on-body communication, by using the IEEE 802.15.6 standard (which is specifically designed for on-body communication), it is observed that while operating at low transmission power under realistic  ...  Successful communication in on-body and body-to-body networks is often challenging due to ultra-low power consumption, processing and storage capabilities, which have a significant impact on the achievable  ...  Muhammad Mahtab Alam, Yannick Le Moullec also did a critical revision of the paper and provided detailed feedback to improve the manuscript content.  ... 
doi:10.3390/technologies5030043 fatcat:t7bg7aod3rgyjlprpjqxy3kyim
« Previous Showing results 1 — 15 out of 58 results