Search results for "benchmark"
showing 10 items of 310 documents
Artificial Decision Maker Driven by PSO : An Approach for Testing Reference Point Based Interactive Methods
2018
Over the years, many interactive multiobjective optimization methods based on a reference point have been proposed. With a reference point, the decision maker indicates desirable objective function values to iteratively direct the solution process. However, when analyzing the performance of these methods, a critical issue is how to systematically involve decision makers. A recent approach to this problem is to replace a decision maker with an artificial one to be able to systematically evaluate and compare reference point based interactive methods in controlled experiments. In this study, a new artificial decision maker is proposed, which reuses the dynamics of particle swarm optimization f…
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
2009
This paper presents an efficient and well-scalable metaheuristic for fleet size and mix vehicle routing with time windows. The suggested solution method combines the strengths of well-known threshold accepting and guided local search metaheuristics to guide a set of four local search heuristics. The computational tests were done using the benchmarks of [Liu, F.-H., & Shen, S.-Y. (1999). The fleet size and mix vehicle routing problem with time windows. Journal of the Operational Research Society, 50(7), 721-732] and 600 new benchmark problems suggested in this paper. The results indicate that the suggested method is competitive and scales almost linearly up to instances with 1000 custome…
Energy saving in WWTP: Daily benchmarking under uncertainty and data availability limitations
2016
Efficient management of Waste Water Treatment Plants (WWTPs) can produce significant environmental and economic benefits. Energy benchmarking can be used to compare WWTPs, identify targets and use these to improve their performance. Different authors have performed benchmark analysis on monthly or yearly basis but their approaches suffer from a time lag between an event, its detection, interpretation and potential actions. The availability of on-line measurement data on many WWTPs should theoretically enable the decrease of the management response time by daily benchmarking. Unfortunately this approach is often impossible because of limited data availability. This paper proposes a methodolo…
Solution isolation strategies for the Bernstein polytopes-based solver
2013
The Bernstein polytopes-based solver is a new method developed to solve systems of nonlinear equations, which often occur in Geometric Constraint Solving Problems. The principle of this solver is to linearize nonlinear monomials and then to solve the resulting linear programming problems, through linear programming. However, without any strategy for the isolation of the many solutions of multiple-solution systems, this solver is slow in practice. To overcome this problem, we propose in this work, a study of several strategies for solution isolation, through the split of solution boxes into several subboxes, according to three main steps answering the questions: when, where, and how to perfo…
The barrier height of the F+H2 reaction revisited: coupled-cluster and multireference configuration-interaction benchmark calculations.
2008
Large scale coupled-cluster benchmark calculations have been carried out to determine the barrier height of the F+H2 reaction as accurately as possible. The best estimates for the barrier height of the linear and bent transition states amount to 2.16 and 1.63 kcal/mol, respectively. These values include corrections for core correlation, scalar-relativistic effects, spin-orbit effects, as well as the diagonal Born-Oppenheimer correction. The CCSD(T) basis-set limits are estimated using extrapolation techniques with augmented quintuple and sextuple-zeta basis sets, and remaining N-electron errors are determined using coupled-cluster singles, doubles, triples, quadruples calculations with up t…
Industrial Environment Mapping Using Distributed Static 3D Sensor Nodes
2018
This paper presents a system architecture for mapping and real-time monitoring of a relatively large industrial robotic environment of size 10 m × 15 m × 5 m. Six sensor nodes with embedded computing power and local processing of the 3D point clouds are placed close to the ceiling. The system architecture and data processing is based on the Robot Operating System (ROS) and the Point Cloud Library (PCL). The 3D sensors used are the Microsoft Kinect for Xbox One and point cloud data is collected at 20 Hz. A new manual calibration procedure is developed using reflective planes. The specified range of the used sensor is 0.8 m to 4.2 m, while depth data up to 9 m is used in this paper. Despite t…
Energy saving in wastewater treatment plants: A plant-generic cooperative decision support system
2017
Abstract In Europe, the analysis of Waste Water Treatment Plants (WWTPs) shows a significant energy efficiency potential (up to 25%). Optimistically, plant managers assess their plant efficiency once or twice per year. Consequently, the time gap between an inefficiency and its detection produces avoidable operational costs. Although the installation of multiple on-line sensors can provide detailed energy information, for a human operator it is unrealistic to analyse the produced data in a satisfactory time-scale. This paper proposes a cooperative tool for energy saving that remotely accesses and evaluates WWTP databases to produce daily energy assessment reports. The novelty of this decisio…
Analytic gradients for the coupled-cluster singles, doubles, and triples (CCSDT) model
2002
The first implementation of analytic gradients for the coupled-cluster singles, doubles, triples (CCSDT) model is described. The relevant theoretical expressions are given in a diagrammatic form together with the corresponding algebraic formulas. The computational requirements of CCSDT gradient calculations are discussed and their applicability demonstrated by performing benchmark calculations for molecular geometries with large correlation-consistent basis sets. A statistical analysis of the data reveals that CCSDT and CCSD(T) in most cases perform equally well. The CCSDT calculations thus provide further evidence for the high accuracy of the CCSD(T) approach.
In-Depth Analysis of Pricing Problem Relaxations for the Capacitated Arc-Routing Problem
2015
Recently, Bode and Irnich [Bode C, Irnich S (2012) Cut-first branch-and-price-second for the capacitated arc-routing problem. Oper. Res. 60(5):1167–1182] presented a cut-first branch-and-price-second algorithm for solving the capacitated arc-routing problem (CARP). The fundamental difference to other approaches for exactly solving the CARP is that the entire algorithm works directly on the typically sparse underlying graph representing the street network. This enables the use of highly efficient dynamic programming-based pricing algorithms to solve the column-generation subproblem also known as the pricing problem. The contribution of this paper is the in-depth analysis of the CARP pricing…
Assessing the sustainability of water companies: A synthetic indicator approach
2016
Performance indicators (PIs) are essential in the benchmarking process used to rate and rank water companies. However, a set of individual PIs does not provide a holistic assessment of company performance from multiple perspectives. A multidimensional evaluation of the performance of water companies can be achieved by aggregating the PIs into a synthetic indicator. Although the concept of sustainability involves economic, environmental and social criteria, most of the previous studies have not considered these three dimensions simultaneously. This paper discusses a process of indicator aggregation using two approaches based on multi-criteria decision analysis to evaluate and compare the sus…