Luis Gouveia

From MaRDI portal
Person:194429

Available identifiers

zbMath Open gouveia.luisDBLP37/379WikidataQ56524194 ScholiaQ56524194MaRDI QIDQ194429

List of research outcomes





PublicationDate of PublicationType
The Hamiltonian \(p\)-median problem: polyhedral results and branch-and-cut algorithms2024-07-02Paper
New path elimination constraints for multi-depot routing problems2024-05-03Paper
Node based compact formulations for the Hamiltonian p‐median problem2024-01-18Paper
A comparison of node‐based and arc‐based hop‐indexed formulations for the Steiner tree problem with hop constraints2023-12-12Paper
The multi‐depot family traveling salesman problem and clustered variants: Mathematical formulations and branch‐&‐cut based methods2023-12-12Paper
The travelling salesman problem with positional consistency constraints: an application to healthcare services2023-07-10Paper
Compact formulations for multi-depot routing problems: theoretical and computational comparisons2021-04-20Paper
A polyhedral study of the diameter constrained minimum spanning tree problem2020-08-31Paper
Corrigendum to: ``Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem2020-05-27Paper
Revisiting the Hamiltonian \(p\)-median problem: a new formulation on directed graphs and a branch-and-cut algorithm2019-02-25Paper
Layered graph approaches for combinatorial optimization problems2018-12-03Paper
Balanced vehicle routing: polyhedral analysis and branch-and-cut algorithm2018-11-19Paper
Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem2018-09-04Paper
Spanning trees with a constraint on the number of leaves. A new formulation2018-07-11Paper
Branch-and-cut methods for the network design problem with vulnerability constraints2018-07-11Paper
Models for the piecewise linear unsplittable multicommodity flow problems2018-05-29Paper
A comparison of several models for the hamiltonian p‐median problem2018-05-23Paper
Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem2018-05-23Paper
Design of survivable networks with vulnerability constraints2018-02-16Paper
Optimal design of switched Ethernet networks implementing the multiple spanning tree protocol2017-12-20Paper
Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem2017-12-06Paper
Load-dependent and precedence-based models for pickup and delivery problems2016-11-17Paper
On the hop-constrained survivable network design problem with reliable edges2016-11-17Paper
The mixed capacitated arc routing problem with non-overlapping routes2016-10-06Paper
Improved integer linear programming formulations for the job sequencing and tool switching problem2016-10-06Paper
Single PON network design with unconstrained splitting stages2016-07-06Paper
Models for a Steiner multi-ring network design problem with revenues2016-06-30Paper
Spanning trees with variable degree bounds2016-06-27Paper
Hop constrained Steiner trees with multiple root nodes2016-06-23Paper
Mathematical Programming Models for Traffic Engineering in Ethernet Networks Implementing the Multiple Spanning Tree Protocol2015-10-16Paper
Natural and extended formulations for the time-dependent traveling salesman problem2015-09-22Paper
Profitable mixed capacitated arc routing and related problems2015-05-04Paper
The two-level diameter constrained spanning tree problem2015-04-16Paper
Solving the maximum edge-weight clique problem in sparse graphs with compact formulations2015-03-12Paper
Requiem for the Miller-Tucker-Zemlin subtour elimination constraints?2015-02-03Paper
An improved decomposition-based heuristic to design a water distribution network for an irrigation system2014-11-26Paper
Enhanced formulations and branch-and-cut for the two level network design problem with transition facilities2014-07-27Paper
Polynomial-time separation of enhanced reverse multistar inequalities2014-05-14Paper
Spanning trees with node degree cependent costs and knapsack reformulations2013-11-08Paper
On the vehicle routing problem with lower bound capacities2013-11-08Paper
Reverse multistar inequalities and vehicle routing problems with a lower bound on the number of customers per route2013-08-06Paper
Enhancing discretized formulations: the knapsack reformulation and the star reformulation2013-02-20Paper
Models and heuristics for the k ‐degree constrained minimum spanning tree problem with node‐degree costs2012-11-15Paper
On the Hop Constrained Steiner Tree Problem with Multiple Root Nodes2012-11-02Paper
Reload cost trees and network design2012-09-21Paper
https://portal.mardi4nfdi.de/entity/Q31099402012-01-26Paper
Lexicographical Minimization of Routing Hops in Telecommunication Networks2011-09-09Paper
The Skill Vehicle Routing Problem2011-09-09Paper
Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves2011-09-09Paper
The Two Level Network Design Problem with Secondary Hop Constraints2011-09-09Paper
A Node Splitting Technique for Two Level Network Design Problems with Transition Nodes2011-09-09Paper
Spanning Trees with Generalized Degree Constraints Arising in the Design of Wireless Networks2011-09-09Paper
Models for optimal survivable routing with a minimum number of hops: comparing disaggregated with aggregated models2011-08-17Paper
Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs2011-06-17Paper
Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem2011-02-14Paper
Models for a traveling purchaser problem with additional side-constraints2010-10-15Paper
Prize collecting Steiner trees with node degree dependent costs2010-10-15Paper
Discretized formulations for capacitated location problems with modular distribution costs2010-01-25Paper
A node rooted flow-based model for the local access network expansion problem2010-01-15Paper
Lower bounds for the mixed capacitated arc routing problem2009-11-27Paper
Hop-constrained node survivable network design: An application to MPLS over WDM2009-11-04Paper
Extended formulations for the cardinality constrained subtree of a tree problem2009-08-14Paper
Combined route capacity and route length models for unit demand vehicle routing problems2008-10-29Paper
The multi-weighted Steiner tree problem: A reformulation by intersection2008-04-28Paper
Reformulation by discretization: application to economic lot sizing2008-01-11Paper
Models and heuristics for a minimum arborescence problem2008-01-08Paper
Solving the variable size bin packing problem with discretized formulations2007-11-30Paper
Modeling and solving the rooted distance-constrained minimum spanning tree problem2007-10-10Paper
On formulations and methods for the hop-constrained minimum spanning tree problem2007-07-23Paper
An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees2007-02-05Paper
Network flow models for the local access network expansion problem2006-12-07Paper
Further contributions to network optimization2006-09-12Paper
On the capacitated concentrator location problem: a reformulation by discretization2006-06-30Paper
The capacitated minimum spanning tree problem: revisiting hop-indexed formulations2005-04-21Paper
A 2-path approach for odd-diameter-constrained minimum spanning and Steiner trees2005-01-12Paper
A note on hop-constrained walk polytopes.2005-01-11Paper
The capacitated minimum spanning tree problem: On improved multistar constraints2004-11-22Paper
Some recent contributions to network optimization2004-08-20Paper
On the directed hop-constrained shortest path problem2004-07-01Paper
Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints2003-12-16Paper
Network flow models for designing diameter‐constrained minimum‐spanning and Steiner trees2003-05-22Paper
Multistars and directed flow formulations2003-03-19Paper
The asymmetric travelling salesman problem: on generalizations of disaggregated Miller-Tucker-Zemlin constraints2002-07-30Paper
Models for a Steiner ring network design problem with revenues2002-07-04Paper
An augmented arborescence formulation for the two-level network design problem2002-06-09Paper
Minimal spanning trees with a constraint on the number of leaves2001-03-22Paper
Designing reliable tree networks with two cable technologies2001-02-22Paper
A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49447372000-06-27Paper
Valid inequalities for non-unit demand capacitated spanning tree problems with flow costs2000-03-19Paper
The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints1999-12-20Paper
The capacitated minimal spanning tree problem: An experiment with a hop-indexed model1999-06-10Paper
Multicommodity flow models for spanning trees with hop constraints1999-04-22Paper
A result on projection for the vehicle routing problem1998-08-13Paper
A classification of formulations for the (time-dependent) traveling salesman problem1998-06-11Paper
Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints1997-01-19Paper
A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem1995-08-01Paper

Research outcomes over time

This page was built for person: Luis Gouveia