• 沒有找到結果。

The necessary and sufficient condition for the worst-case male optimal stable matching

N/A
N/A
Protected

Academic year: 2022

Share "The necessary and sufficient condition for the worst-case male optimal stable matching"

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

題名: The necessary and sufficient condition for the worst-case male optimal stable matching

作者: Kuo, R T;Tseng, S S

貢獻者: Department of Information Science and Applications 關鍵詞: Algorithms;Theory;Verification

日期: 1990

上傳時間: 2009-11-17T11:54:22Z 出版者: Asia University

摘要: The purpose of this paper is to consider the worst-case choice for the sequential stable matching problem. We give the necessary and sufficient condition for the worst-case execution, which leads the sequential stable matching algorithm to take the maximum number of proposals. We then point out that the probability that the worst-case execution occurs when a sequential stable matching algorithm is employed is extremely small.

參考文獻

相關文件

We do it by reducing the first order system to a vectorial Schr¨ odinger type equation containing conductivity coefficient in matrix potential coefficient as in [3], [13] and use

Write the following problem on the board: “What is the area of the largest rectangle that can be inscribed in a circle of radius 4?” Have one half of the class try to solve this

If x or F is a vector, then the condition number is defined in a similar way using norms and it measures the maximum relative change, which is attained for some, but not all

 Promote project learning, mathematical modeling, and problem-based learning to strengthen the ability to integrate and apply knowledge and skills, and make. calculated

To be an effective practitioner, a defined body of formal knowledge and skills is the necessary, but not sufficient, condition to meet workplace requirements. The important

Then, it is easy to see that there are 9 problems for which the iterative numbers of the algorithm using ψ α,θ,p in the case of θ = 1 and p = 3 are less than the one of the

For the proposed algorithm, we establish a global convergence estimate in terms of the objective value, and moreover present a dual application to the standard SCLP, which leads to

In Chapter 3, we transform the weighted bipartite matching problem to a traveling salesman problem (TSP) and apply the concepts of ant colony optimization (ACO) algorithm as a basis