运筹学和管理学研究协会
期刊
会议
图书
作者:Pavlos Eirinakis , Dimitrios Magos , Ioannis Mourtos ...
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:In the setting of the stable matching (SM) problem, it has been observed that some of the man-woman pairs cannot be removed although they participate in no stable matching, since such a removal would alter the set of solutions. These pairs are yet to be identified. Likewise (and ...
作者:Patrick Jaillet , Xin Lu
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:We consider variants of the online stochastic bipartite matching problem motivated by Internet advertising display applications, as introduced in Feldman et al. [Feldman J, Mehta A, Mirrokni VS, Muthukrishnan S (2009) Online stochastic matching: Beating 1 − 1/ e . FOCS...
作者:Yanjun Li
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:Given a simple and undirected graph, nonnegative node weights, a nonnegative integer j , and a positive integer k , a k-matching in the graph is a subgraph with no isolated nodes and with maximum degree no more than k , a j-restricted k-matching is a k -matching with each co...
作者:Ning Chen , Nick Gravin , Pinyan Lu
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:In the generalized assignment problem ( gap ), a set of jobs seek to be assigned to a set of machines. For every job-machine pair, there are a specific value and an accommodated capacity for the assignment. The objective is to find an assignment that maximizes the total sum ...
作者:Bo Jiang , Simai He , Zhening Li ...
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:In this paper, we introduce a notion to be called k -wise uncorrelated random variables, which is similar but not identical to the so-called k -wise independent random variables in the literature. We show how to construct k -wise uncorrelated random variables by a simple procedur...
作者:Naoyuki Kamiyama
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:In two-sided matching markets, the concept of stability proposed by Gale and Shapley is one of the most important solution concepts. In this paper, we consider a problem related to stability of a matching in a two-sided matching market with indifferences. It is known that stabili...
作者:Karen Aardal , Frederik von Heymann
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:Lattice-based reformulation techniques have been used successfully both theoretically and computationally. One such reformulation is obtained from the kernel lattice associated with an input matrix. Some of the hard instances in the literature that have been successfully tackled ...
作者:B. Curtis Eaves , Uriel G. Rothblum&dagger
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:A linear problem is completely solved by a randomizing linear algorithm if the set of data-solution pairs of the problem equals the set of input–output pairs of the algorithm over all randomizations. Linear problems are based on the predicate language over ordered fields. Th...
作者:Rami Atar , Haya Kaspi , Nahum Shimkin
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:A multiclass many-server system is considered, in which customers are served according to a nonpreemptive priority policy and may renege while waiting to enter service. The service and reneging time distributions satisfy mild conditions. Building on an approach developed by Kaspi...
作者:Anup Biswas
来源:[J].Mathematics of Operations Research(IF 0.899), 2014, Vol.39 (3)INFORMS
摘要:A G/M/N queue is considered in the moderate deviation heavy traffic regime. The rate function for the customers-in-system process is obtained for the single class model. A risk-sensitive type control problem is considered for multiclass G/M/N model under the moderate deviation sc...

我们正在为您处理中,这可能需要一些时间,请稍等。

资源合作:cnki.scholar@cnki.net, +86-10-82896619   意见反馈:scholar@cnki.net

×