scientific article; zbMATH DE number 4003908

MaRDI QIDQ3755231zbMATH OpenFDO

Authors Dietmar Pfeifer

Publication date 1987

zbMATH Keywords

average-case analysissecretary problemPoisson point processessimplex algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Secretary Problems via Linear Programming
• scientific article; zbMATH DE number 4197740
• On a relationship between record values and Ross’s model of algorithm efficiency
• Secretary Problems via Linear Programming
• A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension

Cited in

(1)

• On a relationship between record values and Ross’s model of algorithm efficiency

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3755231)