Information about the author Yinyu Ye will soon be added to the site.

Found 48 papers in total

2016

Hidden‐city ticketing is an interesting airline ticket‐pricing...

2011

In this paper, we present an interior‐point path‐following algorithm for...

2011

We develop a new dependent randomized rounding method for approximation of a number of...

2011

We prove that the classic policy‐iteration method and the original simplex...

2011

Recently, coinciding with and perhaps driving the increased popularity of prediction...

2010

Stochastic programming can effectively describe many decision-making problems in...

2009

An approximation algorithm for the vertex cover problem is proposed with performance...

2008

We consider the problem of finding a low–rank approximate solution to a system...

2006

This paper is concerned with scheduling independent jobs on m parallel machines in...

2005

We present a multiexchange local search algorithm for approximating the capacitated...

2005

We present a new complexity result on solving the Markov decision problem (MDP) with n...

1995

We study the complexity of the von Neumann economic growth problem:...

2002

We consider the max-vertex-cover (MVC) problem, i.e., find k vertices from an...

2002

We show that the maximization version of the multi-level facility location problem can...

1998

Recently the authors have proposed a homogeneous and self-dual algorithm for solving...

1999

In this paper, we show that Ye–Todd–Mizuno's O(√(n)L) -iteration...

1998

In exact arithmetic, the simplex method applied to a particular linear programming...

1998

We present a potential reduction algorithm to approximate a...

1997

We analyze the complexity of the analytic center cutting plane or column generation...

1995

This paper considers a specially structured uncapacitated facility location problem....

1996

We propose a new approach to combine linear programming (LP) interior-point and...

1997

In this paper an algorithm is presented for solving the classical posynomial geometric...

1996

We propose a primal–dual ‘layered-step’ interior point (LIP)...

1997

In this paper we show that the primal–dual Dikin affine scaling algorithm for...

Papers per page:

© Copyright 2018 IFORS - The International Federation of Operational Research Societies.