Similar Search Results

Maximizing submodular set functions: formulations and analysis of algorithms

NEMHAUSER, G.L.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

An analysis of approximations for maximizing submodular set functions

FISHER, M.L.; NEMHAUSER, G.L.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

An analysis of the greedy algorithm for the submodular set covering problem

WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

Modelling piecewise linear concave costs in a tree partitioning problem

AGHEZZAF, E.H.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

Packing and covering a tree by subtrees

BARANY, I.; EDMONDS, J.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

An analysis of approximations for finding a maximum weight Hamiltonian circuit

FISCHER, M.L.; NEMHAUSER, G.L.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

Optimizing constrained subtrees of trees

AGHEZZAF, E.H.; MAGNANTI, T.L.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

Best algorithms for approximating the maximum of a submodular set function

NEMHAUSER, G.L.; WOLSEY, L.A. - Center for Operations Research and Econometrics (CORE), …

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

Scheduling Projects with Labor Constraints.

Cavalcante, C.C.B.; de Souza, C.C.; Savelsbergh, M.W.P.; … - Center for Operations Research and Econometrics (CORE), … - 1998

In this paper we consider a labor constrained scheduling problem (LCSP) which is a simplification of a practical problem arising in industry. Jobs are subject to precedence constraints and have specified processing times. Moreover, for each job the labor requirements varies as the job is...

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

Economic lot-sizing with start-up costs: the convex hull.

Van Hoesel, C.P.M.; Wagelmans, A.P.M.; Wolsey, L.A. - Center for Operations Research and Econometrics (CORE), … - 1991

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