5,183 research outputs found
Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints
In this paper, we show -time and -space exact
algorithms for 0-1 integer programs where constraints are linear equalities and
coefficients are arbitrary real numbers. Our algorithms are quadratically
faster than exhaustive search and almost quadratically faster than an algorithm
for an inequality version of the problem by Impagliazzo, Lovett, Paturi and
Schneider (arXiv:1401.5512), which motivated our work. Rather than improving
the time and space complexity, we advance to a simple direction as inclusion of
many NP-hard problems in terms of exact exponential algorithms. Specifically,
we extend our algorithms to linear optimization problems
Corporate Debt Restructuring and Public Financial Institutions in Japan -Do Government-Affiliated Financial Institutions Soften Budget Constraints?
There are two different views on the effects of public financial institutions on corporate debt restructuring : the soft budget view and the hard budget view. The former view, which is held by Kornai (1979, 1983), Dewatripont and Maskin (1995), and others insists that because centralized public financial institutions have difficulty committing themselves to refrain from providing additional funds to distressed firms, corporate reorganizations often result in overinvestment. On the other hand, the latter view argues that public financial institutions should prefer corporate liquidation rather than the continuation of business because public financial institutions are secured by mortgages to a greater extent and are more reluctant to forgive the debts than private financial institutions. In this paper, I have empirically examined the role and impact of public financial institutions, government-affiliated financial institutions in particular, from the viewpoints of debtor-in-possession (DIP) financing and bankruptcy procedures for distressed firms. The conclusions of this paper are as follows. In the DIP financing, the Development Bank of Japan always takes the lead, followed by private financial institutions. Namely, so-called cowbell effect may exist, which is inconsistent with the hard budget view. Regarding the selection of bankruptcy procedures, firms that owed to government-affiliated financial institutions have a tendency to opt for private procedures which have the effect of delaying a drastic debt restructuring. This is consistent with the soft budget view.public financial institutions, bankruptcy procedures, debtor-in-possession financing
Consistent Digital Curved Rays and Pseudoline Arrangements
Representing a family of geometric objects in the digital world where each object is represented by a set of pixels is a basic problem in graphics and computational geometry. One important criterion is the consistency, where the intersection pattern of the objects should be consistent with axioms of the Euclidean geometry, e.g., the intersection of two lines should be a single connected component. Previously, the set of linear rays and segments has been considered. In this paper, we extended this theory to families of curved rays going through the origin. We further consider some psudoline arrangements obtained as unions of such families of rays
Case study: The Community Development Trust taps Wall Street investors
Community development ; Housing - Finance ; Real estate investment trusts
- …