Cid Carvalho De Souza

From MaRDI portal
Revision as of 06:13, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Cid Carvalho De Souza to Cid Carvalho De Souza: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1309807

Available identifiers

zbMath Open de-souza.cid-carvalhoMaRDI QIDQ1309807

List of research outcomes





PublicationDate of PublicationType
Exact and heuristic solutions for the prize‐collecting geometric enclosure problem2024-03-12Paper
Lagrangian relaxation for maximum service in multicast routing with QoS constraints2023-11-29Paper
A heuristic for the convex recoloring problem in graphs2023-11-27Paper
A matheuristic for the firefighter problem on graphs2023-11-17Paper
Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic2023-11-16Paper
Scalable timing-aware network design via Lagrangian decomposition2023-07-10Paper
Triangle-Based Heuristics for Area Optimal Polygonizations2022-09-06Paper
Optimal area polygonization problems: exact solutions through geometric duality2022-06-22Paper
A GRASP for the convex recoloring problem in graphs2022-04-27Paper
Solving the minimum convex partition of point sets with integer programming2021-12-15Paper
Minimum convex partition of point sets2020-02-06Paper
Solving dynamic labeling problems to optimality using solution space reductions2019-09-10Paper
Solving the geometric firefighter routing problem via integer programming2019-01-09Paper
Minimum stabbing rectangular partitions of rectilinear polygons2018-07-11Paper
Finding exact solutions for the geometric firefighter problem in practice2018-07-11Paper
Arc-based integer programming formulations for three variants of proportional symbol maps2018-05-24Paper
Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph2018-05-24Paper
Scheduling activities at oil wells with resource displacement2018-01-12Paper
Algorithm 9662017-06-30Paper
Fast Optimal Labelings for Rotating Maps2017-05-05Paper
Optimizing the Layout of Proportional Symbol Maps: Polyhedra and Computation2017-02-17Paper
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps2017-01-05Paper
Lower bounds for large traveling umpire instances: new valid inequalities and a branch-and-cut algorithm2016-11-17Paper
Partitions of rectilinear polygons with minimum stabbing number2016-10-17Paper
https://portal.mardi4nfdi.de/entity/Q57407762016-07-20Paper
Computing Minimum Dilation Spanning Trees in Geometric Graphs2015-10-29Paper
An Integer Programming Formulation for the Maximum k-Subset Intersection Problem2015-10-16Paper
Improved bounds for the traveling umpire problem: a stronger formulation and a relax-and-fix heuristic2015-07-29Paper
The eternal dominating set problem for proper interval graphs2015-05-21Paper
Solving the natural wireless localization problem to optimality efficiently2015-04-27Paper
On the complexity of the traveling umpire problem2014-12-02Paper
Integer programming approaches for minimum stabbing problems2014-05-26Paper
New branch-and-bound algorithms for k-cardinality tree problems2013-07-23Paper
A branch&cut algorithm for the maximum common edge subgraph problem2013-07-19Paper
Upper and lower bounding procedures for the minimum caterpillar spanning problem2013-07-19Paper
A Branch-and-Cut-and-Price Approach for the Capacitated m-Ring-Star Problem2013-07-19Paper
An exact algorithm for minimizing vertex guards on art galleries2013-03-19Paper
The maximum common edge subgraph problem: A polyhedral investigation2012-11-22Paper
A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem2012-11-22Paper
Polyhedral study of the maximum common induced subgraph problem2012-11-15Paper
The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation2012-11-02Paper
A New Lagrangian Based Branch and Bound Algorithm for the 0-1 Knapsack Problem2012-05-13Paper
The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm2011-10-27Paper
A branch-and-price approach for the partition coloring problem2011-08-09Paper
Exact algorithms for the vertex separator problem in graphs2011-06-22Paper
Experimental Evaluation of Algorithms for the Orthogonal Milling Problem with Turn Costs2011-06-10Paper
An exact approach to the problem of extracting an embedded network matrix2011-04-28Paper
Acyclic Orientations with Path Constraints2010-10-26Paper
Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem2009-03-03Paper
Column Generation Algorithms for the Capacitated m-Ring-Star Problem2008-07-10Paper
The datapath merging problem in reconfigurable systems2008-06-20Paper
A note on characterizing canonical cuts using geometry2008-03-19Paper
A relax-and-cut algorithm for the set partitioning problem2007-11-30Paper
A column generation approach for SONET ring assignment2006-06-06Paper
Multiprocessor scheduling under precedence constraints: polyhedral results2006-04-28Paper
Vehicle and crew scheduling for urban bus lines2005-12-05Paper
Experimental and Efficient Algorithms2005-11-30Paper
The vertex separator problem: algorithms and computations2005-08-08Paper
The vertex separator problem: a polyhedral investigation2005-08-08Paper
Constructing nurse schedules at large hospitals2004-08-10Paper
Optimal rectangular partitions2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q27765582002-02-28Paper
Scheduling projects with labor constraints2002-02-27Paper
Rearrangement of DNA fragments: a branch-and-cut algorithm.2002-01-01Paper
Scheduling under labour resource constraints2001-07-05Paper
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations2001-06-07Paper
A new formulation for scheduling unrelated processor under precedence constraints2001-04-19Paper
EXACT SOLUTIONS OF RECTANGULAR PARTITIONS VIA INTEGER PROGRAMMING2001-02-22Paper
The node capacitated graph partitioning problem: A computational study1999-06-03Paper
Static output feedback controllers: stability and convexity1999-05-05Paper
Formulations and valid inequalities of the node capacitated graph partitioning problem1996-10-31Paper
A new approach to minimising the frontwidth in finite element calculations1996-09-23Paper
Some new classes of facets for the equicut polytope1996-05-30Paper
Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study1994-03-21Paper
A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem1990-01-01Paper

Research outcomes over time

This page was built for person: Cid Carvalho De Souza