Finding improving directions in Lagrangian relaxation by fictitious play: a NASA scheduling application

Article Abstract:

The solution of a two person zero-sum game can be used to find an improving direction for Lagrangian dual prices. The method was efficiently applied in finding an optimal solution to NASA's problem of scheduling data transmissions from orbiting satellites to receiving antennas on earth. This successful application highlighted three of its features, namely, the game's payoff matrix need not be constructed in advance, an approximate solution to the game through the device of Brown's 'fictitious play' is sufficient and fictitious play transforms the computational problem to finding the best response for one player to a given mixed strategy of the other.

Models, Analysis, Usage, Integer programming, Game theory, Lagrangian functions

---

A distributed genetic algorithm for deterministic and stochastic labor scheduling problems

Article Abstract:

A unified formulation for the generalized set covering formulation, deterministic goal program and stochastic goal program labor scheduling models is proposed. A distributed genetic algorithm that provides a solution to all three problems was developed and evaluated. Results indicate that, in comparison to conventional heuristics and newly developed metaheuristics, the distributed genetic algorithm can be depended on to generate better performing solutions than its competitors.

Management-Problem Solving, Evaluation, Human resource management, Algorithms, Problem solving

---

Similar abstracts:

• Abstracts: A strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems
• Abstracts: Incorporating kin selection in Simulated Annealing algorithm and its performance evaluation. Solving the continuous flow-shop scheduling problem by metaheuristics
• Abstracts: Primary and secondary route selection in backbone communication networks. Model selection in Neural Networks: some difficulties
• Abstracts: Models of wayfinding in emergency evacuations. Stability analysis and optimization of an inventory system with bounded orders
• Abstracts: Borrowing cost reduction by interest rate swaps-an option pricing analysis. Integrated vendorubuyer cooperative inventory models with controllable lead time and ordering cost reduction

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.