A randomized algorithm for fixed-dimensional linear programming

Algorithms

Randall, B.
International Computers Ltd., Reading (United Kingdom)
Newcastle upon Tyne Univ. (United Kingdom). Dept. of Computing Science

January 1996

SIGLEAvailable from British Library Document Supply Centre-DSC:q97/00120 / BLDSC - British Library D...

Algorithms for constrained optimization

Pantoja, J. de O.

January 1984

Available from British Library Document Supply Centre-DSC:DX216767 / BLDSC - British Library Documen...

Proximinality and algorithms in normed linear spaces

Holland, S.M

January 1984

SIGLEAvailable from British Library Document Supply Centre- DSC:D67062/86 / BLDSC - British Library ...

An algorithm for a class of continuous linear programs

Pullan, M.C.
Cambridge Univ. (United Kingdom). Dept. of Engineering

January 1992

SIGLEAvailable from British Library Document Supply Centre-DSC:5359.0952(6/92) / BLDSC - British Lib...

Linear Programming- Randomization and

February 2008

Abstract. Recent years have brought some progress in the knowledge of the complexity of linear progr...

Faster random generation of linear extensions

Bubley, R.
Dyer, M.
Leeds Univ. (United Kingdom). School of Computer Studies

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:7769.555(97/41) / BLDSC - British Lib...

Algorithms for linearly constrained optimization calculations

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1990

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(DAMTP-NA--1990/5) / BLDSC ...

Combinatorial algorithms

Wright, C.D

January 1990

SIGLEAvailable from British Library Document Supply Centre- DSC:D061393 / BLDSC - British Library Do...

On linear-time deterministic algorithms for optimization problems in fixed dimension

Bernard Chazelle

January 1993

We show that with recently developed derandomization tech-niques, one can convert Clarkson’s randomi...

Notes on: A Randomized Polynomial-Time Simplex Algorithm for Linear Programming

J. Kelner
D. Spielman
Dimitrios Kanoulas

January 2008

The authors present a randomized simplex algorithm for solving LP Problems, which has polynomial (in...

A Randomized Algorithm for Solving Quadratic Programs

N.D. Botkin

November 2007

An algorithm for solving linearly constrained general convex quadratic problems is proposed *. The e...

Parallel algorithms for solving mixed integer linear programs

Nwana, V.L.

January 2001

Available from British Library Document Supply Centre-DSC:DXN046462 / BLDSC - British Library Docume...

The complexity of Karmarkar's algorithm for linear programming

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1991

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(CU-DAMTP-NA--12/1991) / BL...

Randomised algorithms for counting and generating combinatorial structures

Sinclair, A

January 1988

SIGLEAvailable from British Library Document Supply Centre- DSC:D85048 / BLDSC - British Library Doc...

An algorithm for large scale quadratic programming

Gould, N.I
UKAEA Atomic Energy Research Establishment, Harwell (United Kingdom). Computer Science and Systems Div

January 1989

SIGLEAvailable from British Library Document Supply Centre- DSC:9091.9(CSS--219) / BLDSC - British L...

Algorithms

Randall, B.
International Computers Ltd., Reading (United Kingdom)
Newcastle upon Tyne Univ. (United Kingdom). Dept. of Computing Science

January 1996

SIGLEAvailable from British Library Document Supply Centre-DSC:q97/00120 / BLDSC - British Library D...

Algorithms for constrained optimization

Pantoja, J. de O.

January 1984

Available from British Library Document Supply Centre-DSC:DX216767 / BLDSC - British Library Documen...

Proximinality and algorithms in normed linear spaces

Holland, S.M

January 1984

SIGLEAvailable from British Library Document Supply Centre- DSC:D67062/86 / BLDSC - British Library ...

An algorithm for a class of continuous linear programs

Pullan, M.C.
Cambridge Univ. (United Kingdom). Dept. of Engineering

January 1992

SIGLEAvailable from British Library Document Supply Centre-DSC:5359.0952(6/92) / BLDSC - British Lib...

Linear Programming- Randomization and

February 2008

Abstract. Recent years have brought some progress in the knowledge of the complexity of linear progr...

Faster random generation of linear extensions

Bubley, R.
Dyer, M.
Leeds Univ. (United Kingdom). School of Computer Studies

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:7769.555(97/41) / BLDSC - British Lib...

Algorithms for linearly constrained optimization calculations

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1990

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(DAMTP-NA--1990/5) / BLDSC ...

Combinatorial algorithms

Wright, C.D

January 1990

SIGLEAvailable from British Library Document Supply Centre- DSC:D061393 / BLDSC - British Library Do...

On linear-time deterministic algorithms for optimization problems in fixed dimension

Bernard Chazelle

January 1993

We show that with recently developed derandomization tech-niques, one can convert Clarkson’s randomi...

Notes on: A Randomized Polynomial-Time Simplex Algorithm for Linear Programming

J. Kelner
D. Spielman
Dimitrios Kanoulas

January 2008

The authors present a randomized simplex algorithm for solving LP Problems, which has polynomial (in...

A Randomized Algorithm for Solving Quadratic Programs

N.D. Botkin

November 2007

An algorithm for solving linearly constrained general convex quadratic problems is proposed *. The e...

Parallel algorithms for solving mixed integer linear programs

Nwana, V.L.

January 2001

Available from British Library Document Supply Centre-DSC:DXN046462 / BLDSC - British Library Docume...

The complexity of Karmarkar's algorithm for linear programming

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1991

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(CU-DAMTP-NA--12/1991) / BL...

Randomised algorithms for counting and generating combinatorial structures

Sinclair, A

January 1988

SIGLEAvailable from British Library Document Supply Centre- DSC:D85048 / BLDSC - British Library Doc...

An algorithm for large scale quadratic programming

Gould, N.I
UKAEA Atomic Energy Research Establishment, Harwell (United Kingdom). Computer Science and Systems Div

January 1989

SIGLEAvailable from British Library Document Supply Centre- DSC:9091.9(CSS--219) / BLDSC - British L...

Algorithms

Randall, B.
International Computers Ltd., Reading (United Kingdom)
Newcastle upon Tyne Univ. (United Kingdom). Dept. of Computing Science

January 1996

SIGLEAvailable from British Library Document Supply Centre-DSC:q97/00120 / BLDSC - British Library D...

Algorithms for constrained optimization

Pantoja, J. de O.

January 1984

Available from British Library Document Supply Centre-DSC:DX216767 / BLDSC - British Library Documen...

Proximinality and algorithms in normed linear spaces

Holland, S.M

January 1984

SIGLEAvailable from British Library Document Supply Centre- DSC:D67062/86 / BLDSC - British Library ...

A randomized algorithm for fixed-dimensional linear programming

Abstract

Extracted data

A randomized algorithm for fixed-dimensional linear programming

Abstract

Extracted data

Related items

Related items