CTW C

43 papers

YearTitle / Authors
2008A Compact Representation for Chordal Graphs.
Lilian Markenzon, Paulo Renato da Costa Pereira
2008A Multi-start Heuristic Algorithm for the Generalized Traveling Salesman Problem.
Valentina Cacchiani, Albert Einstein Fernandes Muritiba, Marcos Negreiros, Paolo Toth
2008A Note on LP Relaxations for the 1D Cutting Stock Problem with Setup Costs.
Alessandro Aloisio, Claudio Arbib, Fabrizio Marinelli
2008A Simple 3-Approximation of Minimum Manhattan Networks.
Bernhard Fuchs, Anna Schulze
2008A decomposition for total-coloring graphs of maximum degree 3.
Raphael Machado, Celina M. H. de Figueiredo
2008A dynamic service mechanic problem for a housing corporation.
Maria L. A. G. Cremers, Joaquim A. S. Gromicho, Willem K. Klein Haneveld, Maarten H. van der Vlerk
2008A local approximation algorithm for maximum weight matching.
Tim Nieberg
2008An Application of Network Design with Orientation Constraints.
Alberto Caprara, Emiliano Traversi, Joerg Schweizer
2008An Exact Approach for solving the Balanced Minimum Evolution Problem.
Roberto Aringhieri, Chiara Braghin, Daniele Catanzaro
2008Approximating (
Joachim Spoerhase, Hans-Christoph Wirth
2008Bidirectional
Giacomo Nannicini, Daniel Delling, Leo Liberti, Dominik Schultes
2008Cellular radio resource allocation problem.
Andrea Abrardo, Paolo Detti, Gaia Nicosia, Andrea Pacifici, Mara Servilio
2008Classbased Detailed Routing in VLSI Design.
Christian Schulte, Tim Nieberg
2008Column Generation Algorithms for the Capacitated
Edna Ayako Hoshino, Cid C. de Souza
2008Column Generation for the Minimum Hyperplanes Clustering Problem.
Edoardo Amaldi, Alberto Ceselli, Kanika Dhyani
2008Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy.
Céline Engelbeen, Samuel Fiorini
2008Decomposing trees with large diameter.
Romain Ravaux
2008Digraph Embedding on T
Ardeshir Dolati
2008Dynamic Programming for Optimization of Capacitor Allocation in Power Distribution Networks.
José Federico Vizcaino González, Christiano Lyra
2008Edge fault-diameter of Cartesian graph bundles.
Iztok Banic, Rija Erves, Janez Zerovnik
2008Exact Algorithms for the Vertex Separator Problem in Graphs.
Victor F. Cavalcante, Cid C. de Souza
2008Exact Graph Coloring via Hybrid Approaches.
Stefano Gualandi, Federico Malucelli
2008Fault-Free Hamiltonian Cycles in Pancake Graphs with Conditional Edge Faults.
Ping-Ying Tsai, Jung-Sheng Fu, Gen-Huey Chen
2008Global
Henning Fernau, Juan Alberto Rodríguez-Velázquez, José María Sigarreta
2008Heuristic and exact approaches to the Quadratic Minimum Spanning Tree Problem.
Roberto Cordone, Gianluca Passeri
2008Improving the gap of Erdös-Pósa property for minor-closed graph classes.
Fedor V. Fomin, Saket Saurabh, Dimitrios M. Thilikos
2008Inverse Tension Problems.
Çigdem Güler
2008Locating Median Paths on Connected Outerplanar Graphs.
Isabella Lari, Federica Ricca, Andrea Scozzari, Ronald I. Becker
2008Maximum Profit Wavelength Assignment in WDM Rings.
Evangelos Bampas, Aris Pagourtzis, Katerina Potika
2008On co-distance hereditary graphs.
Swan Dubois, Vassilis Giakoumakis, Cheikh Brahim Ould El Mounir
2008On minimum reload cost paths, tours and flows.
Edoardo Amaldi, Giulia Galbiati, Francesco Maffioli
2008On the Bi-enhancement of Chordal-bipartite Probe Graphs.
Elad Cohen, Martin Charles Golumbic, Marina Lipshteyn, Michal Stern
2008On the Facial Structure of the Common Edge Subgraph polytope.
Gordana Manic, Laura Bahiense, Cid C. de Souza
2008On the cardinality constrained matroid polytope.
Rüdiger Stephan
2008On total chromatic number of direct product graphs.
Katja Prnaver, Blaz Zmazek
2008Percolation on sparse random graphs with given degree sequence.
Nikolaos Fountoulakis
2008Reformulations in Mathematical Programming: Definitions.
Leo Liberti
2008Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, gargano, Italy, 13-15 May, 2008
2008Special Cases of Online Parallel Job Scheduling.
Johann L. Hurink, Jacob Jan Paulus
2008The Uncapacitated Swapping Problem.
Shoshana Anily, Aharona Pfeffer
2008Two-stage Column Generation in Container Terminal Management.
Ilaria Vacca, Michel Bierlaire, Matteo Salani
2008UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data.
Niklaus Eggenberg, Matteo Salani, Michel Bierlaire
2008Using Latin Squares to Color Split Graphs.
Sheila Morais de Almeida, Célia Picinin de Mello, Aurora Morgana