Filters








307 Hits in 9.8 sec

A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems

Barbara Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2010 Mathematics of Operations Research  
This is a "min-max" or "robust" version of the k-median problem.  ...  We show that if the location problem satisfies a certain "projection" property, then both the robust and stochastic versions of the location problem admit approximation algorithms with logarithmic ratios  ...  We would like to thank the referees for their incisive comments that helped improve the presentation of this paper.  ... 
doi:10.1287/moor.1090.0428 fatcat:djot67qs45dm3ehevk6mmwgtyi

A Plant Location Guide for the Unsure

Barbara M Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2018
For robust and stochastic versions of such location problems, we show that if the problem satisfies a certain "projection" property, essentially the same algorithm gives a logarithmic approximation ratio  ...  In fact, we give a general framework for (minimization) facility location problems where there is a bound on the number of open facilities.  ...  approximation algorithms for all the problems we consider.  ... 
doi:10.1184/r1/6591179.v1 fatcat:kdsgikhwnveinkfbooginwqebm

FPT Approximation for Constrained Metric k-Median/Means [article]

Dishant Goyal, Ragesh Jaiswal, Amit Kumar
2020 arXiv   pre-print
For this special case, our algorithm gives a (2+ε)-approximation and (4+ε)-approximation for the constrained versions of k-median and k-means problem respectively in FPT time.  ...  For some of the constrained problems, ours is the first constant factor approximation algorithm whereas for others, we improve or match the approximation guarantee of previous works.  ...  Acknowledgements The authors would like to thank Anup Bhattacharya for useful discussions.  ... 
arXiv:2007.11773v1 fatcat:josqnidnabaytcmgdf2wuav2rm

Concept for Alarm Flood Reduction with Bayesian Networks by Identifying the Root Cause [chapter]

Paul Wunderlich, Oliver Niggemann
2018 IMPROVE - Innovative Modelling Approaches for Production Systems to Raise Validatable Efficiency  
We develop a concept for the reduction of alarm floods in industrial plants, in order to prevent the operators from being overwhelmed by this flood of information. The concept is based on two phases.  ...  We implement, describe and evaluate the approach using a demonstrator of a manufacturing plant in the SmartFactoryOWL.  ...  In the first step, the search space for children and parents nodes is reduced by using a constrained-based approach, namely Max-Min Parents and Children (MMPC) algorithm.  ... 
doi:10.1007/978-3-662-57805-6_7 fatcat:w24cfoodlvavdlj3it4k3f2v2a

Quantifying and protecting location privacy

Reza Shokri
2015 it - Information Technology  
We cast the problem of quantifying privacy as computing the estimation error in a statistical (Bayesian) inference problem, where an adversary combines his observation, background knowledge and side channel  ...  We identify the two following problems as the fundamental problems in computational privacy: (i) consistently quantifying privacy in different systems and (ii) optimally protecting privacy using obfuscation  ...  For other location-based applications, the function d q (.) and the threshold Q max loss is defined in a similar way.  ... 
doi:10.1515/itit-2015-0024 fatcat:jbn5cdvprbgedmdxyh4usyogy4

Modeling landfill site selection using an integrated fuzzy MCDM approach

Manoj Govind Kharat, Sheetal Jaisingh Kamble, Rakesh D. Raut, Sachin S. Kamble, Sudheer M. Dhume
2016 Modeling Earth Systems and Environment  
It was found that the fuzzy-AHP-TOPSIS-based methodology can be a powerful guiding tool for MSW management planners.  ...  (MSW) landfill site selection problem.  ...  Ramu and Kennedy (1994) applied a heuristic algorithm for locating a solid waste disposal site.  ... 
doi:10.1007/s40808-016-0106-x fatcat:lzqxpc346rcbhhdhibxfwuidny

Crater detection from commercial satellite imagery to estimate unexploded ordnance in Cambodian agricultural land

Erin Lin, Rongjun Qin, Jared Edgerton, Deren Kong, Yuanquan Wang
2020 PLoS ONE  
Comparative analysis demonstrates that our method significantly outperforms typical object-recognition algorithms and can be used for wide-area bomb crater detection.  ...  We apply the model to a multispectral WorldView-2 image of a Cambodian village, which was heavily bombed during the Vietnam War.  ...  Acknowledgments The authors would like to thank Chenyang Xu and Alexandria Julius for their excellent research assistance.  ... 
doi:10.1371/journal.pone.0229826 pmid:32187184 fatcat:aqp5qu62qndgxghhzfcbgng77y

Optimizing Polymerase Chain Reaction (PCR) using Machine Learning [article]

Nicholas J. Cordaro, Andrew J. Kavran, Michael Smallegan, Megan Palacio, Nickolaus Lammer, Tyler S. Brant, Vanessa DuMont, Naiara Doherty Garcia, Suzannah Miller, Tara Jourabchi, Sara L. Sawyer, Aaron Clauset
2021 bioRxiv   pre-print
We validate this level of improvement by then using the model to guide the design and predict the outcome of 39 new PCR experiments.  ...  While human designed PCRs succeed at a rate of 55-64%, we find that a machine learning model can accurately predict reaction outcome 81% of the time.  ...  PCR parameter distributions for success versus failure outcomes across n1 = 290 experiments, for the four most important features in the optimal prediction model (Fig. 1), (a) Max Primer Tm, (b) Min GC  ... 
doi:10.1101/2021.08.12.455589 fatcat:zlye6pkstbhxdnc5uxxxc7rcoe

Perspectives of approximate dynamic programming

Warren B. Powell
2012 Annals of Operations Research  
problems, creating the appearance of a jungle of competing approaches.  ...  Approximate dynamic programming has evolved, initially independently, within operations research, computer science and the engineering controls community, all searching for practical tools for solving  ...  We can search for the best value of θ using a stochastic gradient algorithm applied to the problem min θ E 1 2 V (s|θ) −v 2 .  ... 
doi:10.1007/s10479-012-1077-6 fatcat:dndoec47mjahzmu6dhcmbn7eyi

How biological cells including platelets and megakaryocytes decide complex problems fast but risky [article]

Juan Prada, Johannes Balkenhol, Martin Kaltdorf, Oezge Osmanoglu, Martin Stoerkle, Katrin Heinze, Georgi Manukjan, Harald Schulze, Thomas Dandekar
2021 bioRxiv   pre-print
Complex problems are not always solved in foreseeable time, instead the fast solutions in biology speed up errors everywhere including biochemical aging of blood vessels, misfolded proteins, mis-programmed  ...  Short cut solutions adapted from nature improve computer strategies for protein folding and network decision processes.  ...  There is also an approximation algorithm presented by [24] which is a ቀ1 െ ଵ ఌ ቁ-approximation to the optimum.  ... 
doi:10.1101/2021.09.10.459594 fatcat:5tfpurv2sncvtmbfsncej2v434

Using Image Quality Assessment to Test Rendering Algorithms

Julian Amann, Bastian Weber, Charles Albert Wüthrich
2013 International Conference in Central Europe on Computer Graphics and Visualization  
ACKNOWLEDGMENTS We would like to thank all reviewers for their valuable comments which help us to improve the paper.  ...  Acknowledgements ACKNOWLEDGEMENT This work was supported by JSPS KAKENHI : Grant-in-Aid for Scientific Research (C) Grant Number 23500114. We also thank saku for providing the original music.  ...  For each blade, an outline quad is generated with the following vertices: w = w min + R • (w max − w min ) h = (h min + R • (h max − h min )) • density b p 1 = p c − [0.5 • w, 0.0, 0.0] (2) p 2 = p c +  ... 
dblp:conf/wscg/AmannWW13 fatcat:wpubb4ubb5bdlg4265n32u3y6y

Tutorial on Computational Complexity

Craig A. Tovey
2002 Interfaces  
It can pinpoint the nasty parts of your problem, alert you to a special structure you can take advantage of, and guide you to model more effectively.  ...  It provides a useful classification tool for OR/MS practitioners, especially when tackling discrete deterministic problems. Use it to tell, in advance, whether a problem is easy or hard.  ...  thoughtful discussions about complexity and problem solving.  ... 
doi:10.1287/inte.32.3.30.39 fatcat:wreeh6s3wvf33p54rhysfvc6ay

Local Organizing Committees

2006 2006 13th IEEE International Conference on Electronics, Circuits and Systems  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  The determination formula of the partial utilities differs according to these two criteria: MIN CRITERION: u ij = min max max i i i i u u u u (1) MAX CRITERION: u ij = min max min i i i i u u u u (2) The  ... 
doi:10.1109/icecs.2006.379662 fatcat:556xl3dm5vdfpodzwjmf5qqu6m

Local Organizing Committees

2008 Artificial Organs  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  The determination formula of the partial utilities differs according to these two criteria: MIN CRITERION: u ij = min max max i i i i u u u u (1) MAX CRITERION: u ij = min max min i i i i u u u u (2) The  ... 
doi:10.1111/j.1525-1594.1989.tb01538.x fatcat:w67547wxlvbfjlnramoglkz6ba

Local Organizing Committees [chapter]

2005 Proceedings of the Twentieth International Cryogenic Engineering Conference (ICEC20)  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  The determination formula of the partial utilities differs according to these two criteria: MIN CRITERION: u ij = min max max i i i i u u u u (1) MAX CRITERION: u ij = min max min i i i i u u u u (2) The  ... 
doi:10.1016/b978-008044559-5/50002-8 fatcat:hgtll22pt5duvguzik5qx6fxwm
« Previous Showing results 1 — 15 out of 307 results