Similar Search Results

The Resource Allocation Problem with Feedback

Ichimori, Tetsuo; Moriguchi, Satoko - In: Journal of the Operations Research Society of Japan : JORSJ 1 (2005), pp. 11-24

Persistent link: https://www.econbiz.de/10006714115

On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem

Moriguchi, Satoko; Shioura, Akiyoshi - In: Mathematics of operations research 29 (2004) 2, pp. 394-397

Persistent link: https://www.econbiz.de/10006417702

Discrete fixed point theorem reconsidered

Iimura, Takuya; Murota, Kazuo; Tamura, Akihisa - In: Journal of Mathematical Economics 41 (2005) 8, pp. 1030-1036

Persistent link: https://www.econbiz.de/10005388113

Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis

Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu - Department of Economics and Related Studies, University … - 2014

We examine an auction model where there are many different goods, each good has multiple units, and bidders have gross substitutes valuations over the goods. We analyze the number of iterations in iterative auction algorithms for the model based on the theory of discrete convex analysis. By...

Persistent link: https://www.econbiz.de/10011124369

Characterizing a Valuated Delta-matroid as a Family of Delta-matroids

Murota, Kazuo - In: Journal of the Operations Research Society of Japan : JORSJ 40 (1997) 4, pp. 565-578

Persistent link: https://www.econbiz.de/10006734549

Optimality criterion for a class of nonlinear integer programs

Murota, Kazuo; Saito, Hiroo; Weismantel, Robert - In: Operations research letters 32 (2004) 5, pp. 468-472

Persistent link: https://www.econbiz.de/10006817635

Note on Multimodularity and L-Convexity

Murota, Kazuo - In: Mathematics of operations research 30 (2005) 3, pp. 658-661

Persistent link: https://www.econbiz.de/10006417234

M-Convex Function on Generalized Polymatroid

Murota, Kazuo; Shioura, Akiyoshi - In: Mathematics of operations research 24 (1999) 1, pp. 95-105

Persistent link: https://www.econbiz.de/10006419667

A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences

Iwata, Satoru; Murota, Kazuo; Shigeno, Maiko - In: Mathematics of operations research 22 (1997) 4, pp. 803-813

Persistent link: https://www.econbiz.de/10006420052

Discrete fixed point theorem reconsidered

Iimura, Takuya; Murota, Kazuo; Tamura, Akihisa - In: Journal of mathematical economics 41 (2005) 8, pp. 1030-1036

Persistent link: https://www.econbiz.de/10006013121