排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
2.
S. Thomas McCormick 《Mathematical Programming》1997,78(2):179-194
It is well-known how to use maximum flow to decide when a flow problem with demands, lower bounds, and upper bounds is infeasible.
Less well-known is how to compute a flow that is least infeasible. This paper considers many possible ways to define “least
infeasible” and shows how to compute optimal flows for each definition. For each definition it also gives a dual characterization
in terms of cuts, a polynomial routine for recognizing that type of least infeasible flow, and relates that definition to
dual cut canceling min-cost flow network algorithms.
This research was partially supported by an NSERC Operating Grant, an NSERC Grant for Research Abroad, and a UBC Killam Faculty
Study Leave Fellowship. Parts of this research were done while the author was visiting Laboratoire ARTEMIS IMAG at Université
Joseph Fourier de Grenoble, France. 相似文献
3.
以2004~2015年的ST公司为研究样本,利用事件研究法和双重差分模型,研究了ST摘帽对公司价值和股价的影响效应。实证结果表明,摘帽公告可以引起显著为正的累计超额收益率。而且,摘帽的部分信息含量可以被市场提前预期到,并立即反应到股价上。因此,仅从摘帽信息的股价反应速度看,我国的股票市场是半强式有效市场。此外,双重差分的实证结果显示,ST摘帽对公司价值没有显著的影响。但是,具体而言,摘帽事件可以同时显著地提高公司的市值和账面价值。这些结果都基本符合ST制度的政策预期。为了缓解内生性问题,在考虑控制变量的影响和倾向值匹配后,双重差分的实证结果是稳健的。 相似文献
4.
5.
David Rabanus Christophe Granet Axel Murk Thomas Tils 《Infrared Physics & Technology》2006,48(3):181-186
For astrophysical applications at submillimeter wavelengths, efficient coupling of the feed horn pattern in the focal plane to the radiation pattern of the telescope is paramount. To date, at 840 GHz with high band width, corrugated feed horns have been used with very good results. The goal of developing instruments for KOSMA above 1 THz where state-of-the-art heterodyne systems are still governed by receiver noise rather than by radiative background, requires fabrication of corrugated structures of the order of λ/3 or less. This is non-trivial, and here we present the performance of a smooth-walled spline-profile feed horn, which is considerably easier to manufacture compared to a corrugated feed horn. The performance is assessed via radiation patterns in H, E and 45° D-Plane in co- and cross-polarization. 相似文献
6.
Submodular flow problems, introduced by Edmonds and Giles [2], generalize network flow problems. Many algorithms for solving
network flow problems have been generalized to submodular flow problems (cf. references in Fujishige [4]), e.g. the cycle
canceling method of Klein [9]. For network flow problems, the choice of minimum-mean cycles in Goldberg and Tarjan [6], and
the choice of minimum-ratio cycles in Wallacher [12] lead to polynomial cycle canceling methods. For submodular flow problems,
Cui and Fujishige [1] show finiteness for the minimum-mean cycle method while Zimmermann [16] develops a pseudo-polynomial
minimum ratio cycle method. Here, we prove pseudo-polynomiality of a larger class of the minimum-ratio variants and, by combining
both methods, we develop a polynomial cycle canceling algorithm for submodular flow problems.
Received July 22, 1994 / Revised version received July 18, 1997? Published online May 28, 1999 相似文献
7.
1