Search results for "algorithm"

showing 10 items of 4887 documents

A contribution to the linear programming approach to joint cost allocation: Methodology and application

2009

Abstract The linear programming (LP) approach has been commonly proposed for joint cost allocation purposes. Within a LP framework, the allocation rules are based on a marginal analysis. Unfortunately, the additivity property which is required to completely allocate joint costs fails in presence of capacity, institutional or environmental constraints. In this paper, we first illustrate that the non allocated part can be interpreted as a type of producer’s surplus. Then, by using the information contained in the Simplex tableau we propose an original two-stage methodology based on the marginal costs and the production elasticity of input factors to achieve an additive cost allocation pattern…

Marginal costMathematical optimizationCost allocationInformation Systems and ManagementSimplexGeneral Computer ScienceLinear programmingIterative methodManagement Science and Operations Researchcomputer.software_genreIndustrial and Manufacturing EngineeringExpert systemJoint costSimplex algorithmModeling and SimulationcomputerMathematicsEuropean Journal of Operational Research
researchProduct

Trading activity and price impact in parallel markets: SETS vs. off-book market at the London Stock Exchange

2011

We empirically study the trading activity in the electronic on-book segment and in the dealership off-book segment of the London Stock Exchange, investigating separately the trading of active market members and of other market participants which are non-members. We find that (i) the volume distribution of off-book transactions has a significantly fatter tail than the one of on-book transactions, (ii) groups of members and non-members can be classified in categories according to their trading profile (iii) there is a strong anticorrelation between the daily inventory variation of a market member due to the on-book market transactions and inventory variation due to the off-book market transac…

Market microstructureFinancial economicsBrokerage datacomputer.software_genreOrder flowFOS: Economics and businessMarket segmentationMarket segmentationSettore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.Order (exchange)Stock exchangeEconometricsEconomicsAlgorithmic tradingHigh-frequency tradingAlternative trading systemQuantitative Finance - Trading and Market MicrostructurePrice impactFinancial marketFlash tradingMarket microstructureSettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)Trading and Market Microstructure (q-fin.TR)Market depthOpen outcryDark liquidityGeneral Economics Econometrics and FinancecomputerFinance
researchProduct

Minimising value-at-risk in a portfolio optimisation problem using a multi-objective genetic algorithm

2011

[EN] In this paper, we develop a general framework for market risk optimisation that focuses on VaR. The reason for this choice is the complexity and problems associated with risk return optimisation (non-convex and non-differential objective function). Our purpose is to obtain VaR efficient frontiers using a multi-objective genetic algorithm (GA) and to show the potential utility of the algorithm to obtain efficient portfolios when the risk measure does not allow calculating an optimal solution. Furthermore, we measure differences between VaR efficient frontiers and variance efficient frontiers in VaR-return space and we evaluate out-sample capacity of portfolios on both bullish and bearis…

Market riskMathematical optimizationArtificial intelligenceActuarial scienceInvestment criteriaRisk measureGAEfficient frontierVariance (accounting)Management Science and Operations ResearchPortfolio selectionMeasure (mathematics)Market riskGenetic algorithmValue-at-riskGenetic algorithmEconomicsPortfolioVARStatistics Probability and UncertaintyBusiness and International ManagementLENGUAJES Y SISTEMAS INFORMATICOSValue at risk
researchProduct

A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems

2005

This paper presents a greedy randomized adaptive search procedure (GRASP) for the constrained two-dimensional non-guillotine cutting problem, the problem of cutting the rectangular pieces from a large rectangle so as to maximize the value of the pieces cut. We investigate several strategies for the constructive and improvement phases and several choices for critical search parameters. We perform extensive computational experiments with well-known instances previously reported, first to select the best alternatives and then to compare the efficiency of our algorithm with other procedures.

Marketing021103 operations researchAdaptive algorithmComputer scienceStrategy and ManagementGRASP0211 other engineering and technologies02 engineering and technologyManagement Science and Operations ResearchConstructiveManagement Information SystemsRandomized algorithm0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingRectangleHeuristicsGreedy algorithmAlgorithmGreedy randomized adaptive search procedureJournal of the Operational Research Society
researchProduct

Bayesian forecasting with the Holt–Winters model

2010

Exponential smoothing methods are widely used as forecasting techniques in inventory systems and business planning, where reliable prediction intervals are also required for a large number of series. This paper describes a Bayesian forecasting approach based on the Holt–Winters model, which allows obtaining accurate prediction intervals. We show how to build them incorporating the uncertainty due to the smoothing unknowns using a linear heteroscedastic model. That linear formulation simplifies obtaining the posterior distribution on the unknowns; a random sample from such posterior, which is not analytical, is provided using an acceptance sampling procedure and a Monte Carlo approach gives …

Marketing021103 operations researchComputer scienceStrategy and ManagementPosterior probabilityMonte Carlo methodExponential smoothingBayesian probability0211 other engineering and technologiesLinear modelPrediction intervalSampling (statistics)02 engineering and technologyManagement Science and Operations ResearchManagement Information SystemsAcceptance samplingStatistics0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingAlgorithmSmoothingJournal of the Operational Research Society
researchProduct

Tabu search for a multi-objective routing problem

2006

Multi-objective optimization problems deal with the presence of different conflicting objectives. Given that it is not possible to obtain a single solution by optimizing all the objectives simultaneously, a common way to face these problems is to obtain a set of efficient solutions called the non-dominated frontier. In this paper, we address the problem of routing school buses with two objectives: minimize the number of buses, and minimize the longest time a student would have to stay in the bus. The trade-off in this problem is between service level, which is represented by the maximum route length, and operational cost, which is represented by the number of buses in the solution. We prese…

Marketing021103 operations researchOptimization problemOperations researchHeuristicComputer scienceStrategy and Management0211 other engineering and technologies02 engineering and technologyManagement Science and Operations ResearchConstructiveTabu searchManagement Information SystemsScheduling (computing)Search algorithm0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingJournal of the Operational Research Society
researchProduct

Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion

2002

This paper presents a real-world industrial application of the multi-product and multi-objective assembly line balancing problem, for a company involved in the production of four models of a white goods product. The problem solved is a GALBP-2, with 10 workstations and multiple objectives (to maximize the production rate in order to deal with an increase of the demand forecasted, to reach an equal cycle time of all the models and an equal workload of the different workstations, and finally, to minimize the dispersion of worker tasks on each one of the different models-the common tasks of the different models at the same workstation). The paper presents an integrated approach based on four h…

MarketingMathematical optimizationOperations researchComputer scienceStrategy and ManagementWorkloadManagement Science and Operations ResearchTabu searchManagement Information SystemsScheduling (computing)Reduction (complexity)Task (computing)Search algorithmHeuristicsJournal of the Operational Research Society
researchProduct

Heuristic solutions to the problem of routing school buses with multiple objectives

2002

In this paper we address the problem of routing school buses in a rural area. We approach this problem with a node routing model with multiple objectives that arise from conflicting viewpoints. From the point of view of cost, it is desirable to minimise the number of buses used to transport students from their homes to school and back. From the point of view of service, it is desirable to minimise the time that a given student spends en route. The current literature deals primarily with single-objective problems and the models with multiple objectives typically employ a weighted function to combine the objectives into a single one. We develop a solution procedure that considers each objecti…

MarketingOperations researchComputer scienceHeuristicStrategy and ManagementEvolutionary algorithmManagement Science and Operations ResearchHeuristicsManagement Information SystemsScheduling (computing)Journal of the Operational Research Society
researchProduct

Accelerating Causal Inference and Feature Selection Methods through G-Test Computation Reuse

2021

This article presents a novel and remarkably efficient method of computing the statistical G-test made possible by exploiting a connection with the fundamental elements of information theory: by writing the G statistic as a sum of joint entropy terms, its computation is decomposed into easily reusable partial results with no change in the resulting value. This method greatly improves the efficiency of applications that perform a series of G-tests on permutations of the same features, such as feature selection and causal inference applications because this decomposition allows for an intensive reuse of these partial results. The efficiency of this method is demonstrated by implementing it as…

Markov blanketMarkov blanketComputer sciencecomputation reuseConditional mutual informationComputationSciencePhysicsQC1-999QGeneral Physics and AstronomyContext (language use)Feature selectionInformation theoryAstrophysicsJoint entropyArticleG-testQB460-466feature selectionCausal inferencecausal inferenceAlgorithminformation theoryEntropy
researchProduct

Robust Assembly Assistance Using Informed Tree Search with Markov Chains

2022

Manual work accounts for one of the largest workgroups in the European manufacturing sector, and improving the training capacity, quality, and speed brings significant competitive benefits to companies. In this context, this paper presents an informed tree search on top of a Markov chain that suggests possible next assembly steps as a key component of an innovative assembly training station for manual operations. The goal of the next step suggestions is to provide support to inexperienced workers or to assist experienced workers by providing choices for the next assembly step in an automated manner without the involvement of a human trainer on site. Data stemming from 179 experiment partici…

Markov chainsChemical technologytraining stationsTP1-1185predictionIndustry 4.0artificial intelligenceBiochemistryArticleAtomic and Molecular Physics and OpticsAnalytical ChemistryA* algorithmassembly assistance systems; training stations; smart manufacturing; Industry 4.0; digital transformation; informed tree search; A* algorithm; Markov chains; prediction; artificial intelligenceinformed tree searchHumansdigital transformationassembly assistance systemssmart manufacturingElectrical and Electronic EngineeringInstrumentationAlgorithmsSensors; Volume 22; Issue 2; Pages: 495
researchProduct