Papers
in International Journals
E Silva, F Alvelos, J M Valério de
Carvalho, Integrating two-dimensional cutting stock and lot-sizing problems,
Journal of the Operational Research Society, 65, 1, pp. 108-123 2014,
doi:10.1057/jors.2013.25
Cláudio Alves, J.M. Valério de Carvalho,
François Clautiaux Jürgen Rietz, Multidimensional dual-feasible functions and
fast lower bounds for the vector packing problem, European Journal of
Operational Research, 233, 1, pp. 43-63, 2014.
Raïd Mansi, Cláudio Alves, J. M. Valério de Carvalho, Saïd
Hanafi, A hybrid heuristic for the multiple choice multidimensional knapsack
problem, Engineering Optimization, 45, 8, pp. 983-1004, 2013.
doi:10.1080/0305215X.2012.717072
T. M.
Chan, Filipe Alvelos, Elsa Silva, J. M. Valério de Carvalho, Solving
Two-dimensional Bin Packing Problems with Two-stage Guillotine Cutting by
Combined Local Search Heuristics, Pacific Journal of Optimization, 9, 3, pp.
391-412, 2013.
Jürgen
Rietz, Cláudio Alves, J. M. Valério de Carvalho, Worst-case analysis of maximal
dual feasible functions, Optimization Letters 6(8): 1687-1705 (2012). Doi:10.1007/s11590-011-0359-2
Mansi, R.;
Alves, C.; Valério de Carvalho, J.; Hanafi, S., An exact algorithm for bilevel 0-1 knapsack problems, Mathematical Problems in
Engineering, vol. 2012, Article ID 504713, 23 pages, 2012.
doi:10.1155/2012/504713.
Jürgen
Rietz, Cláudio Alves, J. M. Valério de Carvalho, "On the extremality of
maximal dual feasible functions", Operations Research Letters, 40, 1,
2012, pages 25-30.
Cláudio Alves, Pedro Brás, José M. Valério de Carvalho and Telmo Pinto,
"A variable neighborhood search algorithm for the leather nesting
problem", Mathematical Problems in Engineering, vol. 2012, Article ID 254346, 28 pages, 2012.
doi:10.1155/2012/254346.
Cláudio
Alves, Pedro Brás, José Valério de Carvalho, Telmo Pinto, New constructive
algorithms for leather nesting in the automotive industry, Computers &
Operations Research, 39, 7, pp. 1487-1505, 2012. doi:
016/j.cor.2011.08.021 (Awarded the Prémio
Isabel Themido / IO2013, by APDIO (Associação
Portuguesa de Investigação Operacional).
Rita
Macedo, Cláudio Alves, J. M. Valério de Carvalho, François Clautiaux, Saïd
Hanafi, Solving the vehicle routing problem with time windows and multiple
routes exactly using a pseudo-polynomial model, European Journal of Operational
Research, 214, 3 pp. 536-545, 2011.
François
Clautiaux, Cláudio Alves, J.M. Valério de Carvalho, Jürgen Rietz, New
stabilization procedures for the cutting stock problem, INFORMS Journal on
Computing, 23, 4, pp. 530-545, 2011.
T. M.
Chan, Filipe Alvelos, Elsa Silva, J. M. Valério de Carvalho, Heuristics with
stochastic neighborhood structures for 2-dimensional bin-packing problems,
Asia-Pacific Journal of Operations Research (APJOR), 28, 2, pp. 255-278, 2011.
Carina
Pimentel, Filipe Alvelos, J.M. Valério de Carvalho and A. Duarte, Exact and
Heuristic Approaches for Lot Splitting and Scheduling in Identical Parallel
Machines, International Journal of Manufacturing Technology and Management,
22,1, pp. 39 – 57, 2011.
Isabel
Cristina Lopes, J.Valerio de Carvalho, Minimization
of Open Orders Using Interval Graphs, IAENG International Journal of Applied
Mathematics, 40, 4, pp. 297-306, 2010.
François
Clautiaux, Cláudio Alves, Jose Valério de Carvalho, A survey of dual-feasible
and superadditive functions, Annals of Operations
Research, 179, 1, pp. 317-342, 2010.
Jürgen
Rietz, J. Valério de Carvalho, Claudio Alves, Theoretical investigations on
maximal dual feasible functions, Operations Research Letters, 38, pp. 174-178,
2010.
Elsa
Silva, Filipe Alvelos, J.Valerio de Carvalho, An
integer programming model for two- and three-stage two-dimensional cutting
stock problems, European Journal of Operational Research, 205, 3, pp. 699-708, 2010.
Carina
Pimentel, Filipe Alvelos, J.M. Valério de Carvalho, Comparing Dantzig-Wolfe decompositions and branch-and-price
algorithms for the multi-item capacitated lot sizing problem, Optimization
Methods and Software, Vol. 25, No. 2, pp. 299–319, April 2010.
Rita
Macedo, Cláudio Alves, José Valério de Carvalho, Arc-Flow Model for the
Two-Dimensional Guillotine Cutting Stock Problem, Computers and Operations
Research 37, pp. 991-1001, 2010.
Filipe
Alvelos, T. M. Chan, Paulo Vilaça, Tiago Gomes, Elsa
Silva, J. M. Valério de Carvalho, “Sequence based heuristics for 2-dimensional
bin-packing problems”, Engineering Optimization, 41, 8, pp. 773 -- 791, 2009.
Cláudio
Alves, Rita Macedo, José Valério de Carvalho, New Lower Bounds Based on Column
Generation and Constraint Programming for the Pattern Minimization Problem,
Computers and Operations Research, 36 pp. 2944 – 2954, 2009.
Cláudio Alves, J.M. Valério de Carvalho, A
branch-and-price-and-cut algorithm for the pattern minimization problem, RAIRO
Operations Research, 42, pp. 435-453, 2008.
Cláudio Alves, J.M. Valério de Carvalho,
New Integer Programming Formulations and an Exact Algorithm for the Ordered
Cutting Stock Problem, Journal of the Operational Research Society, 59, pp.
1520–1531, 2008.
Cláudio
Alves, J.M. Valério de Carvalho, A Stabilized Branch-and-Price-and-Cut
Algorithm for the Multiple Length Cutting Stock Problem, Computers and
Operations Research, 35, 4, pp. 1315-1328, 2008.
Filipe Alvelos, J. M. Valério de Carvalho,
An extended model and a column generation algorithm for the planar
multi-commodity flow problem, Networks, 50, 1, pp. 3-16, 2007.
Manuel Pereira Lopes, J. M. Valério de
Carvalho, A branch-and-price algorithm for scheduling parallel machines with
sequence dependent setup times, European Journal of Operational Research, 176,
3, pp. 1508-1527, 2007.
Cláudio Alves, J.M. Valério de Carvalho,
Accelerating Column Generation for Variable Sized Bin-Packing Problems,
European Journal of Operational Research, 183, 3, pp. 1333-1352, 2007.
Hatem Ben Amor, Jacques Desrosiers, J.M.
Valério de Carvalho, Dual-optimal Inequalities for Stabilized Column
Generation, Operations Research 54, 3, pp. 454--463, 2006.
J. M. Valério de Carvalho, Using extra dual
cuts to accelerate convergence in column generation, INFORMS Journal on
Computing, 17, 2, pp. 175–182, 2005.
J. M. Valério de Carvalho, A note on
branch-and-price algorithms for the one-dimensional cutting stock problem,
Computational Optimization and Applications, 21, 3, 339-340, 2002.
J. M. Valério de Carvalho, LP Models for
Bin-Packing and Cutting Stock Problems, European Journal of Operational
Research, 141, 2, 253--273, 2002.
J. M. Valério de Carvalho, Exact solution
of bin-packing problems using column generation and branch-and-bound, Annals of
Operations Research, Vol. 86, pp. 629-659, 1999.
J. M. Valério de Carvalho, Exact solution
of one-dimensional cutting stock problems using column generation and
branch-and-bound, International Transactions in Operational Research, Vol. 5,
No. 1, 35-44, 1998.
J. M. Valério de Carvalho, A. J. Guimarães
Rodrigues, An LP Approach to a Two-Stage Cutting Stock Problem, European
Journal of Operational Research, Vol. 84, pp. 580-589, 1995.
J. M. Valério de Carvalho, A. J. Guimarães
Rodrigues, A computer interactive approach to a two-stage cutting stock
problem, INFOR, Information Systems and Operational Research, Vol. 31, 4, pp.
243-252, 1994.
Working
papers
Chapters/papers
in Books
T. M.
Chan, Filipe Alvelos, Elsa Silva, J. M. Valério de Carvalho, “Heuristics for
two-dimensional bin-packing problems”, in The Industrial Electronics Handbook
(2nd Edition), Intelligent Systems, J. David Irwin and Bogdan M.
Wilamowski (Eds.), CRC and IEEE Press, Chapter I54, ISBN-13: 978-1439802830,
2011.
C. Alves, G. Belov, G. Scheithauer, J.M. Valério de Carvalho. Gomory Cuts from a Position-Indexed Formulation of 1D Stock Cutting, in
Intelligent Decision Support, Festschrift for Hermann Gehring,
(Eds. A. Bortfeldt, J. Homberger, H. Kopfer, G. Pankratz and R. Strangmeier), Gabler /Deutscher Universitätsverlag, pp.
3-14, 2008, ISBN-10:3-8349-0930-0.
Hatem Ben Amor, J.M. Valério de Carvalho,
Cutting Stock Problems, in Column Generation, Guy Desaulniers, Jacques
Desrosiers, and Marius M. Solomon (eds.), Springer, 2005, XVI, ISBN:
0-387-25485-4.
J. M. Valério de Carvalho, A. J. Guimarães
Rodrigues, A Non-Linear Two-Stage Cutting Stock Problem, in New Frontiers in
the Theory and Practice of Combinatorial Optimization, NATO-ASI Series F82,
Springer-Verlag, pp 293-295, 1992.
Papers
in Proceedings with Refereeing
Jürgen
Rietz, Cláudio Alves, J. M. Valério de Carvalho, François Clautiaux, Computing
valid inequalities for general integer programs using an extension of maximal
dual feasible functions to negative arguments, 1st International Conference on
Operations Research and Enterprise Systems (ICORES 2012), The Institute for
Systems and Technologies of Information, Control and Communication (INSTICC), Vilamoura, Portugal, 3-6 February 2012, pp. 9.
Cláudio
Alves, Raid Mansi, Telmo Pinto, José Valério de Carvalho, A column generation
approach for the bi-objective max-min knapsack problem, 1st International
Conference on Operations Research and Enterprise Systems (ICORES 2012), The
Institute for Systems and Technologies of Information, Control and
Communication (INSTICC), Vilamoura, Portugal, 3-6
February 2012, pp. 6.
Rita
Macedo, Said Hanafi, François Clautiaux, Cláudio Alves, José Valério de
Carvalho, Generalized disaggregation algorithm for the vehicle routing problem
with time windows and multiple
routes,1st International Conference on Operations Research and Enterprise
Systems (ICORES 2012), The Institute for Systems and Technologies of
Information, Control and Communication (INSTICC), Vilamoura,
Portugal, 3-6 February 2012, pp. 8. (Best Paper Award by The
Institute for Systems and Technologies of Information, Control and
Communication (INSTICC),)
R. Macedo C. Alves and J.M. Valério de Carvalho. Relaxation Induced Methods based on Column Generation
for Vehicle Routing Problems. Business Sustainability II,
2011. Póvoa de Varzim, Portugal, June, 2011, pp. 5.
Jürgen
Rietz, Rita Macedo, Cláudio Alves, José Valério de Carvalho, Efficient Lower
Bounding Procedures with Application in the Allocation of Virtual Machines to
Data Centers, WSEAS Transactions on Information Science And Applications, 4
(8), pp. 157-170, 2011.
Jürgen
Rietz, José Valério de Carvalho, General properties of staircase and convex
dual feasible functions, WSEAS Transactions on Information Science And Applications, 6 (8), pp. 233-242, 2011.
António
Duarte, José Manuel Valério de Carvalho, Solving a Multiprocessor Problem by
Column Generation and Branch-and-price, 5th International Conference on
Management and Control of Production and Logistics, International Federation of
Automatic Control (IFAC), Coimbra, Portugal, September 8 -10, 2010, pp. 6.
Isabel
Cristina Lopes, José Manuel Valério de Carvalho, Sequencing Cutting Patterns
with Colored Interval Graphs, 5th International Conference on Management and
Control of Production and Logistics, International Federation of Automatic
Control (IFAC), Coimbra, Portugal, September 8 -10, 2010, pp. 6.
Carina
Pimentel, Filipe Alvelos, José Manuel Valério de Carvalho, António Duarte, A
Fast Heuristic for a Lot Splitting and Scheduling Problem of a Textile
Industry, 5th International Conference
on Management and Control of Production and Logistics, International Federation
of Automatic Control (IFAC), Coimbra, Portugal, September 8 -10, 2010, pp. 6.
Pedro
Brás, Cláudio Alves, José Manuel Valério de Carvalho, Telmo Pinto, Exploring
New Constructive Algorithms for the Leather Nesting Problem in the Automotive
Industry, 5th International Conference on Management and Control of Production
and Logistics, International Federation of Automatic Control (IFAC), Coimbra,
Portugal, September 8 -10, 2010, pp. 6.
Lopes,
I.C. and Carvalho, J.M.V., Using
Interval Graphs in an Order Processing Optimization Problem, Lecture Notes in
Engineering and Computer Science, 2185 (1), pp. 1722-1728, 2010 (Proceedings of
The World Congress on Engineering 2010, WCE 2010, June 30 – July 2, 2010,
Imperial College, London, U.K.). (Best Student Paper Award by the International
Association of Engineers (IAENG))
Isabel
Cristina Lopes, J.Valerio de Carvalho, An integer
programming model for the minimum interval graph completion problem, Electronic
Notes in Discrete Mathematics 36: pp. 583-590, 2010 (Proceedings of
International Symposium on Combinatorial Optimization, Hammamet,
Tunisia, March 2010).
Cláudio
Alves, Rita Macedo, José Valério de Carvalho, Solving the pattern minimization
problem with branch-and-price and constraint programming, Third International Workshop on Bin Packing and
Placement Constraints (BPPC'10), associated to the 7th International Conference
on the Integration of Artificial Intelligence and Operations Research techniques
in Constraint Programming CPAIOR 2010, Bologna, Italy, 15th June 2010, pp. 7.
Carina
Pimentel, Filipe Pereira e Alvelos, José M. Valério de Carvalho, António
Duarte, Heuristic approaches for lot splitting and scheduling in identical
parallel machines, Proceedings of 17th International Annual European Operations
Management Association (EurOMA) Conference, Porto,
Portugal, 6-9 June 2010, pp. 6.
Rita
Macedo, Cláudio Alves, J.Valerio de Carvalho, “Arc-Flow Model for the
Two-Dimensional Cutting Stock Problem” , Proceedings of INOC 2009,
International Network Optimization Conference 2009, Pisa, Italy, 2009, pp.6.
Chan, T.,M; Alvelos, F.; Silva, E.; Valério de Carvalho, J. M., A Combined Local Search Approach for the
Two-dimensional Bin Packing Problem. EU/MEeting
2009, European Chapter on Metaheuristics Workshop.
Porto, Portugal, April, 2009. pp.6.
Rita
Macedo, Cláudio Alves, J. Valério de
Carvalho, “Exact Algorithms for Vehicle Routing Problems with Different Service
Constraints”, Proceedings 8th Cologne-Twente Workshop on Graphs and
Combinatorial Optimization, CTW09, Paris, France, June 2-4, 2009, pp. 215-218.
Tiago
Gomes, Filipe Alvelos, Carina Pimentel, J.M. Valério de Carvalho, “A VND for
the integration of the two-dimensional cutting stock and sequencing problems”,
MIC 2009: The VIII Metaheuristics International
Conference, Hamburg, Germany, July 13-16, 2009, pp.10.
Cláudio
Alves, Rita Macedo, José Valério de Carvalho – Optimizing Transportation
Processes in Urban Waste Collection Systems, Business Sustainability, Ofir, Portugal, June, 2008, pp.6.
Pimentel,
C., Alvelos, F., Duarte, A., Valério de Carvalho, J.M., A Scheduling Model for
a Knitting Planning Problem, 3rd World Conference on Production and Operations
Management – POM, Tokyo, August, 2008, pp.6.
François
Clautiaux; Alves, C.; Valério de Carvalho, J., Stabilization procedures for the
cutting stock problem, 9ème Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision - ROADEF08,
Clermont-Ferrand, França, 25-27 de Fevereiro, 2008.
François
Clautiaux, Cláudio Alves and José Valério de Carvalho, A new way of deriving
dual cuts for the cutting stock problem, WEA 2007, 6th Workshop on Experimental
Algorithms, Rome, Italy, June 6-8, 2007, pp.10.
F. Alvelos
and J.M. Valério de Carvalho, A local search heuristic based on column
generation applied to the binary multicommodity flow problem, Proceedings of
INOC 2007, International Network Optimization Conference 2007, Spa, Belgium,
2007, pp.6.
Cláudio
Alves, J. Valério de Carvalho , An Integer Programming Approach to the
Cutting Stock Problem with a Single Open Stack, The Third International
Conference on Algorithmic Aspects in Information and Management, AAIM,
Portland, OR, June 6-8, pp.12.
Cláudio
Alves, J.M. Valério de Carvalho, Solving the Assortment and Trim Loss Problem
with Branch-and-Price-and-Cut, Proceedings of ORP3 Meeting, Guimarães,
Portugal, September 12-15, 2007, pp. 161--166.
Filipe
Alvelos, J. M. Valério de Carvalho, Using Cycle Variables to Accelerate Column
Generation in Planar Multicommodity Flows, Proceedings of INOC 2005,
International Network Optimization Conference 2005, Lisbon, Portugal, 2005.
Filipe
Alvelos, J. M. Valério de Carvalho, Comparing Branch-and-price Algorithms for
the Unsplittable Multicommodity
Flow Problem, Proceedings of INOC 2003, International Network Optimization
Conference 2003, Paris, France, 2003.
J.M.
Valério de Carvalho, M. Sameiro de Carvalho e J.A. Oliveira, Operations
scheduling in an automatic warehouse, Fourth International Meeting for Research
and Logistics (RIRL2002), Lisbon, Portugal, October 13-15, 2002, pp. 154 163,
2002.
V.L.B. de
Freitas, A.J. Guimarães Rodrigues, J.M. Valério de Carvalho, An Evaluation of
the Extended Control and Simulation Language for Performance Studies of
Computer Communications Protocols, MELECON'85/ Volume II: Digital Signal
Processing, Elsevier Science Publishers B.V., North-Holland, 1986.
Artigos
Cláudio
Alves, Rita Macedo, José Valério de Carvalho, Um novo limite inferior baseado
num modelo de Programação por Restrições para o Problema de Minimização de
Padrões, aceite para publicação em Investigação Operacional, 2009.
Carina
Pimentel, Filipe Pereira e Alvelos, J.M. Valério de Carvalho, Algoritmos de
partição e geração de colunas para dimensionamento de lotes de produção,
Investigação Operacional, 26, pp. 129-146, 2006.
Cláudio
M. Alves e J. M. Valério de Carvalho, Planeamento de rotas num sistema de
recolha de desperdícios de madeira, Investigação Operacional, 24,1, pp. 21-43,
2004. (Prize
APDIO / io2002 for the best paper from a Master of Science Dissertation in
Operations Research in the period 2000-2002 by APDIO –Associação Portuguesa de Investigação Operacional (Portuguese Operations Research
Society))
J.
M. Valério de Carvalho, M. Sameiro de Carvalho e J. A. Oliveira, Programação de
operações em sistemas com tempo de processamento variável e com buffers de
preparação, Investigação Operacional, 24, pp. 1-20, 2004.
J.
M. Valério de Carvalho, M. Sameiro de Carvalho e J. A. Oliveira, Programação de
operações em sistemas com tempo de processamento variável, Pesquisa
Operacional, 22, 3, 323-344, 2002.
F.
Alvelos, J. M. Valério de Carvalho, Aplicação do método de partição e geração
de colunas ao problema fluxo multicomodidade inteiro, Investigação Operacional,
21, 1, 71-92, 2001. (Prize APDIO / io2000 for the best paper from a Master
of Science Dissertation in Operations Research in the period 1998-2000 by APDIO
–Associação Portuguesa de Investigação Operacional
(Portuguese Operations Research Society))
J.
M. Valério de Carvalho, Solução exacta de problemas de corte unidimensional
usando o método de partição e avaliação sucessivas e geração diferida de
colunas, Gestão & Produção, Vol. 3, no 1, pp. 33-48, 1996.
Jürgen Rietz,
Rita Macedo, J. Valerio de Carvalho, Claudio Alves, “Lower bounds for the
2-dimensional rectangular bin packing problem with small complexity” ,
submitted 2009.
R. Macedo, E.
Silva, C. Alves, F. Alvelos, J.Valério de Carvalho,
C. Arbib, F. Marinelli, F. Pezzella, L. di Giovanni, L. Gambella,
2D Cutting Stock Optimization Software Survey, submitted to OR/MS Today, 2008
Cláudio Alves,
Rita Macedo, Mehdi Mrad, J. M. Valério de Carvalho, Filipe Alvelos, T. M. Chan,
Elsa Silva, An Exact Branch-and-Price Algorithm for the Two-Dimensional Cutting
Stock Problem, submitted to Special
Issue of Cutting, Packing and Related Problems, International Transactions in
Operational Research, 2008.
Elsa Silva, Filipe Alvelos, J.Valerio
de Carvalho, Claudio Alves, Rita Macedo, Mehdi Mrad, T.M. Chan, “Exact
algorithms for the 2-dimensional cutting stock problems”, 2007.