Similar Search Results

Scheduling projects with labor constraints

CAVALCANTE, Cristina C.B.; CARVALHO DE SOUZA, Cid; … - 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 requirement varies as the job is...

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

The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations

Macambira, Elder Magalhaes; Souza, Cid Carvalho de - In: European Journal of Operational Research 123 (2000) 2, pp. 346-371

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

Polyhedral study of the maximum common induced subgraph problem

Piva, Breno; Souza, Cid Carvalho de - 2012

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

Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax-and-fix heuristic

Ribeiro, Celso C.; Santos, Tiago de A.; de Souza, Cid C. - In: International Transactions in Operational Research 26 (2018) 4, pp. 1339-1364

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

Vehicle and crew scheduling for urban bus lines

Rodrigues, Maikol M.; de Souza, Cid C.; Moura, Arnaldo V. - In: European journal of operational research : EJOR 170 (2006) 3, pp. 844-862

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

Hybrid Column Generation Approaches for Urban Transit Crew Management Problems

Yunes, Tallys H.; Moura, Arnaldo V.; de Souza, Cid C. - In: Transportation science : the publication of the … 39 (2005) 2, pp. 273

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

A branch-and-price approach for the partition coloring problem

Hoshino, Edna A.; Frota, Yuri A.; de Souza, Cid C. - In: Operations research letters 39 (2011) 2, pp. 132-138

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

A new approach to minimising the frontwidth in finite element calculations

SOUZA, Cid C. DE; KEUNINGS, Roland; WOLSEY, Laurence A.; … - Center for Operations Research and Econometrics (CORE), …

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

The node capacitated graph partitioning problem: A computational study

FERREIRA, Carlos E.; MARTIN, Alexander; SOUZA, Cid C. de; … - Center for Operations Research and Econometrics (CORE), …

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

Formulations and Valid Inequalities for the Node Capacitated Graph Partitioning Problem

FERREIRA, Carlos E.; MARTIN, Alexander; SOUZA, Cid C. de; … - Center for Operations Research and Econometrics (CORE), … - 1994

We investigate the problem of partitioning the nodes of a graph under capacity restriction on the sum of the node weights in each subset of the partition. The objective is to minimize the sum of the costs of the edges between the subsets of the partition. This problem has a variety of...

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