The proceedings contain 34 papers. The topics discussed include: an adaptive trust-region approach for nonlinear stochastic optimization with an application in discrete choice theory;approximation algorithms for 2-sta...
The proceedings contain 34 papers. The topics discussed include: an adaptive trust-region approach for nonlinear stochastic optimization with an application in discrete choice theory;approximation algorithms for 2-stage and multi-stage stochastic optimization;assessing solution quality in stochastic programs;average case and smoothed competitive analysis of the multi-level feedback algorithm;average-case competitive analyses for ski-rental problems;deferment control for reoptimization - how to find fair reoptimized dispatches;disruption management and planning with uncertainties in aircraft planning;facility location with uncertain demand and economies of scale;getting rid of stochasticity: applicable sometimes;marginal productivity index policies for scheduling restless bandits with switching penalties;and models and algorithms for stochastic online scheduling.
Problems of incompleteinformation include a component of unknown information. We investigate such problems through a study of the bidding phase in the game of Bridge. In particular, we would like to apply genetic alg...
详细信息
ISBN:
(纸本)9781932415667
Problems of incompleteinformation include a component of unknown information. We investigate such problems through a study of the bidding phase in the game of Bridge. In particular, we would like to apply genetic algorithms to the Bridge bidding problem. Genetic algorithms, however, require a fitness function appropriate for the problem. Therefore, in this paper, we first attack the optimization problem of finding the maximum number of tricks that can be taken in a bridge hand with optimal play and with complete information. Solutions from this optimization problem will subsequently be used as fitness functions in applying genetic algorithms to the bidding problem.
In October 2003, sixteen boats set off from La Gomera in the Canary Islands headed for Barbados 4800 km distant. Each boat was manned by two oarsmen who were competing in the Transatlantic Challenge, an ocean rowing e...
详细信息
作者：
Bastin, FabianCERFACS
Parallel Algorithms Project 42 Avenue G. Coriolis Toulouse31057 Cedex France
We consider stochastic nonlinear programs, restricting ourself to differentiable, but possibly non-convex, problems. This leads us to consider non-linear approaches, designed to find second-order critical solutions. W...
详细信息
Stochastic optimization problems provide a means to model uncertainty in the input data where the uncertainty is modeled by a probability distribution over the possible realizations of the data. We consider the well-s...
详细信息
暂无评论