13 Hits in 8.7 sec

Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue [article]

Zhiyi Huang, Qiankun Zhang
2020 arXiv   pre-print
This paper unlocks the power of randomized online primal dual in online matching with stochastic rewards by employing the configuration linear program rather than the standard matching linear program used  ...  Mehta and Panigrahi (FOCS 2012) introduce the problem of online matching with stochastic rewards, where edges are associated with success probabilities and a match succeeds with the probability of the  ...  We focus on the case of vanishing probabilities and apply randomized online primal dual on the configuration LP of online matching with stochastic rewards.  ... 
arXiv:2002.01802v1 fatcat:5odr7ts7mjbz3bbafcmq4oplly

Scalable Distributed Decision-Making and Coordination in Large and Complex Systems: Methods, Techniques, and Models

Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski
2020 Complexity  
matching problem, dynamic minimum deviation assignment problem, Σ k -assignment problem, the semiassignment problem, the assignment problem with side constraints, and the assignment problem while recognizing  ...  We focus on multiagent system representation of open vehicle fleets where dynamically appearing vehicles are represented by software agents that should be allocated to a set of dynamically appearing tasks  ...  Acknowledgments e editors would like to take this opportunity to thank all the authors for their valuable contributions to this special issue.  ... 
doi:10.1155/2020/1425909 fatcat:ujhkjp7xmngu3msc7vu4l5lipm

Optimal data scheduling of mobile clients serviced using beamforming antennas

Daniel T. Bennett, Timothy X Brown
2012 MILCOM 2012 - 2012 IEEE Military Communications Conference  
I would also like to thank Professors Ken Baker, Harvey Gates, Dirk Grunwald, Eugene Liu and François Meyer for not only taking the time to serve on my committee but also for the instruction, guidance,  ...  First and foremost I would like to thank Professor Tim Brown.  ...  Acknowledgements We proceed to show how we fully implemented a prototype version of it in Chapter 7 -Prototype Implementation. Chapter 7 Prototype Implementation 7.1  ... 
doi:10.1109/milcom.2012.6415855 dblp:conf/milcom/BennettB12 fatcat:yy62tleh4bcapjdkdbx7k5uvu4

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  
The predominant difficulty lies in matching vehicle locations with customer demand, as well as the development of solutions for fleet maintenance.  ...  of planning and vehicle-routing models, d) optimization of oilfield infrastructures under uncertainty that lead to multistage stochastic programming problems with endogenous uncertain parameters.  ...  The multilocal optimization is carried out with a multistart technique and the reduced problem is approximately solved by a primal-dual interior point method combined with a two-dimensional filter line  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

Visible Light-Assisted Soft-Chemistry Route to Silver Nanomaterials at Room Temperature

Yi Wu, Xin Liu, Zi Huang, Xiang Fei He, Xi Yang, Qing Li
2019 Key Engineering Materials  
Silver nanoparticles (AgNPs) were synthesizd by a light-assisted liquid phase reduction method with sodium hypophosphite as a reducing agent. DTAB was used to perform as the surfactant.  ...  AgNPs were characterized with powder X-ray diffraction (XRD) and scanning electron microscope (SEM). The result showed that the nanoparticles are spherical and cube.  ...  If this happen, in general (with exception for special cases for which primal-dual optimization schemes apply) no information is available how close is the best feasible solution derived thus far to the  ... 
doi:10.4028/ fatcat:xara5sxzf5fsvbib2dy6vrl7j4

Abstracts of the 12th Annual Meeting of Israel Society for Neuroscience

2003 Neural Plasticity  
The rapid transduction of a channel conformational change, driven by Ca z+ entry to the exocytotic machinery, is consistent with the formation of a channel/SxlA cluster.  ...  ) is correlated with memory One of the most intriguing questions in neurobiology is to tmderstand the neural mechanisms of long-term memory formation.  ...  The brain is one of the LPS targets mad the response to LPS is altered with age.  ... 
doi:10.1155/np.2003.179 pmid:14712829 pmcid:PMC2565426 fatcat:4midzhgcurdejakjjwizqvpguq

Abstracts of Working Papers in Economics

2001 Abstracts of Working Papers in Economics  
The second topic concerns augmentation algorithms and test sets, including the role played by Hilbert and Grobner bases in the development of a primal approach to solve a family of problems for all righthand  ...  AB In this survey we address three of the principle algebraic approaches to integer programming.  ...  We derive the critical level of the ratio of these parameters that triggers a move to monetary integration and find that, apart from the symmetric case where they are perfectly correlated with identical  ... 
doi:10.1017/s0951007900005210 fatcat:veyvhaf3tjdwphmwkmo64q43fy

Conference Program and Book of Abstracts 13th International Conference on Stochastic Programming Organising Committee Advisory Program Committee Scientific Committee WELCOME FROM THE CHAIR

Marida Bertocchi -Chair, Giorgio Consigli, Moriggia Vittorio, Ortobelli Sergio, Rosella Lozza, Giacometti, Teresa Maria, Vespucci, Francesca Maggioni, Paolo Pisciella, Stefano Zigrino, Sebastiano Vitali (+42 others)
On Stochastic Dominance Constraints measures in multistage mixed 0-1 optimization problems  ...  dual or scenario decomposition algorithm for stochastic combinatorial optimization problems that exploits the binary nature of the first stage variables to recover optimal primal feasible solutions.  ...  the handling of riskattitudes and of online information.  ... 

Abstracts for the 29th Annual Meeting of the Japan Neuroscience Society (Neuroscience2006)

2006 Neuroscience research  
To measure "value", we have developed a probability matching paradigm for monkeys in which the animal's valuation is revealed through the proportion of choices allocated to alternative behaviors.  ...  In neurophysiological recordings, we have found that neurons in the lateral intraparietal area (LIP) code value, although LIP is unlikely to be the site where value is originally computed.  ...  Acknowledgments We wish to thank Professor Miyashita for valuable advice.  ... 
doi:10.1016/j.neures.2006.04.004 fatcat:mja5yvu2tbcjrmfx3a7abvvicm

Time and Space: Why Imperfect Information Games are Hard

Neil Burch
Both domains may technically be classified as easy, with algorithms that require polynomial time and space, but the Preface  ...  Decision-making problems with two agents can be modeled as two player games, and a Nash equilibrium is the basic solution concept describing good play in adversarial games.  ...  Dual-descent algorithms use a prox function d(x) [74] (also known as a distance generating function) to map back and forth between the primal and dual spaces, and handle projection in the primal space  ... 
doi:10.7939/r36w96q7c fatcat:mrhris4icffe5cx2knfobdmmom

Distributed control and game design: From strategic agents to programmable machines [article]

Dario Paccagnan
2019 pre-print
In the second part of this thesis, we consider large-scale cooperative problems, where a number of agents need to be allocated to a set of resources with the goal of jointly maximizing a given submodular  ...  We approach the problem from a game-theoretic perspective and ask the following: how should we design agents' utilities so that any equilibrium configuration is almost optimal?  ...  Primal (top) and dual (bottom) updates required to converge; mean and standard deviation for 10 repetitions.  ... 
doi:10.3929/ethz-b-000314981 arXiv:1901.06287v1 fatcat:uy6i7kvp4ja2pjnijfhpnmu4jy

Coverage-awareness Scheduling Protocols for Wireless Sensor Networks

Xin Fei, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
We first discuss the realistic of current boolean sensing model and propose an irregular sensing model used to determine the coverage in the area with obstacles.  ...  In order to accurately evaluate the monitoring quality (coverage), one needs to model the interactive of sensors, phenomenons and the environment.  ...  A primal-dual algorithm is proposed to solve the induced subproblem with single-sink and then is generalized to approximate the problem with multiple sinks.  ... 
doi:10.20381/ruor-6015 fatcat:uatyp3c745g45p5hg4doigvuqm

Dagstuhl Reports, Volume 7, Issue 1, January 2017, Complete Issue [article]

The programme for the second half of the week evolved during the seminar, with more emphasis on group discussion sessions. The seminar was judged to be a success by all the participants.  ...  The programme for the first half of the week was planned in advance, with priority given to two kinds of presentation: (1) demonstrations of programming language implementations and tools, and (2) presentations  ...  the reward function.  ... 
doi:10.4230/dagrep.7.1 fatcat:eb5yydhkhnb4xpbvalztqllpt4