Luís Gouveia

From MaRDI portal
Person:194429

Available identifiers

zbMath Open gouveia.luisWikidataQ56524194 ScholiaQ56524194MaRDI QIDQ194429

List of research outcomes

PublicationDate of PublicationType
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
Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem2018-05-23Paper
A comparison of several models for the hamiltonian p‐median 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
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
https://portal.mardi4nfdi.de/entity/Q28615202013-11-08Paper
https://portal.mardi4nfdi.de/entity/Q28615222013-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
A Node Splitting Technique for Two Level Network Design Problems with Transition Nodes2011-09-09Paper
The Two Level Network Design Problem with Secondary Hop Constraints2011-09-09Paper
Spanning Trees with Generalized Degree Constraints Arising in the Design of Wireless Networks2011-09-09Paper
Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves2011-09-09Paper
Lexicographical Minimization of Routing Hops in Telecommunication Networks2011-09-09Paper
The Skill Vehicle Routing Problem2011-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
Prize collecting Steiner trees with node degree dependent costs2010-10-15Paper
Models for a traveling purchaser problem with additional side-constraints2010-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
https://portal.mardi4nfdi.de/entity/Q52940632007-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Luís Gouveia