Search results for "90C27"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
50	Jianzhong Zhang 0001, Xiaoguang Yang, Mao-cheng Cai	Reverse Center Location Problem.	ISAAC	1999	DBLP DOI BibTeX RDF	networks and graphs, maximum cost circulation. ams subject classification. 68q25, np-hard, 90c27, relaxation, satisfiability problem
17	Peter Gritzmann, Michael Ritter, Paul Zuber	Optimal wire ordering and spacing in low power semiconductor design.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C25, 90C90
17	S. Thomas McCormick, Satoru Fujishige	Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary: 65K05, Secondary: 90C27, 68W40
17	Irina Dumitrescu, Stefan Ropke, Jean-François Cordeau, Gilbert Laporte	The traveling salesman problem with pickup and delivery: polyhedral results and a branch-and-cut algorithm.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C10, 90C27
17	Franz Rendl, Giovanni Rinaldi, Angelika Wiegele	Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C27, 90C22
17	Igor Dukanovic, Franz Rendl	Copositive programming motivated bounds on the stability and the chromatic numbers.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 90C06
17	François Ollivier	The reduction to normal form of a non-normal system of differential equations.	Appl. Algebra Eng. Commun. Comput.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 12H05, 65-03, 65L80, 65L08, 90C27, 90C05
17	François Ollivier	Looking for the order of a system of arbitrary ordinary differential equations.	Appl. Algebra Eng. Commun. Comput.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 12H05, 65-03, 65L80, 65L08, 90C27, 90C05
17	Emanuele Manni	Topics in real-time fleet management.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90B06, 90C40, 90C27
17	Valeria Leggieri	Multicast problems in telecommunication networks.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27, 90C11
17	Frédéric Guyon, Céline Brochier-Armanet, Alain Guénoche	Comparison of alignment free string distances for complete genome phylogeny.	Adv. Data Anal. Classif.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C05, 68R15, 92B10, 90C27
17	Ulrich Faigle, Satoru Fujishige	A general model for matroids and the greedy algorithm.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 68R99, 05B35
17	François V. Louveaux, Juan José Salazar González	On the one-commodity pickup-and-delivery traveling salesman problem with stochastic demands.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C15, 90C27, 90C90
17	Alexandre Belloni, Claudia A. Sagastizábal	Dynamic bundle methods.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C27, 65K05
17	Guoli Ding, Wenan Zang	Packing circuits in matroids.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C10, 90C27, 90C57
17	Monia Giandomenico, Adam N. Letchford, Fabrizio Rossi, Stefano Smriglio	An application of the Lovász-Schrijver M(K, K) operator to the stable set problem.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27
17	Sylvain Coulonges, Arnaud Pêcher, Annegret Wagler	Characterizing and bounding the imperfection ratio for some classes of graphs.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C57 (90C27)
17	Roberto Baldacci, Aristide Mingozzi	A unified exact method for solving different classes of vehicle routing problems.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
17	Krzysztof C. Kiwiel, Claude Lemaréchal	An inexact bundle variant suited to column generation.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 65K05, 90C27, 90C25
17	Gyula Pap	Weighted restricted 2-matching.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C70, 90C27
17	Pierre Charbit, András Sebö	Cyclic orders: Equivalence and duality.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C38, 90C27, 90C10, 05C70, 05C20
17	Satoru Iwata 0001, Takuro Matsuda	Finding coherent cyclic orders in strong digraphs.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C20, 90C27
17	Sana Belmokhtar	Optimization of modular machining lines.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27, 90C90, 90C10, 90C05, 90C35
17	Yasmín Á. Ríos-Solís	Scheduling with earliness-tardiness penalties and parallel machines.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 90B35, 90C27, 90C59, 90C20, 90C39
17	Cédric Bentz	Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity.	4OR	2008	DBLP DOI BibTeX RDF	MSC Classification 05C85, 90C27, 68Q17
17	Andrea Bettinelli, Alberto Ceselli, Giovanni Righini	A branch-and-price algorithm for the two-dimensional level strip packing problem.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27
17	Nabil Absi	Models and methods for capacitated lot-sizing problems.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification 90B30, 90C27, 90C57, 90C59, 90C11, 90C39
17	Daniel Quadt, Heinrich Kuhn	Capacitated lot-sizing with extensions: a review.	4OR	2008	DBLP DOI BibTeX RDF	MSC Classification (2000) 90B30, 90B35, 90C27, 90C90, 90C10, 90C59
17	Matthias Ehrgott, Çigdem Güler, Horst W. Hamacher, Lizhen Shao	Mathematical optimization in intensity modulated radiation therapy.	4OR	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C05, 90C27, 90C30, 90C11, 90C29
17	Olivier Briant, Claude Lemaréchal, Philippe Meurdesoif, S. Michel, Nancy Perrot, François Vanderbeck	Comparison of bundle and classical column generation.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 66K05, 90C27, 90C25
17	Antoine Deza, Eissa Nematollahi, Tamás Terlaky	How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary 90C05, Secondary 90C51, Secondary 90C27, Secondary 52B12
17	Fred W. Glover, Hanif D. Sherali	Second-order cover inequalities.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification 90C10, 90C27
17	Kenjiro Takazawa	A weighted even factor algorithm.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 05C70
17	Fumei Lam, Alantha Newman	Traveling salesman path problems.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 90C27, 68R10, 90C05
17	Roberto Baldacci, Nicos Christofides, Aristide Mingozzi	An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
17	Alexandre Belloni, Robert M. Freund	On the symmetry function of a convex set.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C27, 65K05
17	Satoru Iwata 0001	Submodular function minimization.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27
17	Jirí Sgall, Gerhard J. Woeginger	An Approximation Scheme For Cake Division With A Linear Number Of Cuts.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 90C27
17	Adam N. Letchford, Andrea Lodi 0001	The traveling salesman problem: a book review.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification (2000) 90C05, 90C27, 90C57, 90C35
17	Irène Charon, Olivier Hudry	A survey on the linear ordering problem for weighted or unweighted tournaments.	4OR	2007	DBLP DOI BibTeX RDF	Mathematical Subject Classification (2000) 05C20, 05C90, 06A05, 91F10, 90C27, 68Q17, 68Q25, 90C57, 68R10, 90C10, 90C59, 90C35, 05C38, 06A07
17	Leo Liberti	Compact linearization for binary quadratic problems.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification 90C20, 90C27, 90C11
17	Dries R. Goossens	Exact methods for combinatorial auctions.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27, 91B26
17	Fabien Tricoire	Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification 65K05, 90B06, 90C27, 90C35
17	Yu Xiong, Jun Ma 0017, Hao Shen	On optimal codes with w-identifiable parent property.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 68R10, 90C27, 90C47
17	Esa Antero Seuranen	New lower bounds for multiple coverings.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classifications 05B40, 05A99, 90C27
17	Heiko Röglin, Berthold Vöcking	Smoothed analysis of integer programming.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 90C27, 90C10
17	Pasquale Avella, Antonio Sassano, Igor Vasil'ev	Computational study of large-scale p -Median problems.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C06, 90C27, 90C10, 90C35
17	Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta	Approximate min-max relations for odd cycles in planar graphs.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C38, 90C27, 05C85, 68W25
17	Hande Yaman, Oya Ekin Karasan, Mustafa Ç. Pinar	Restricted Robust Uniform Matroid Maximization Under Interval Uncertainty.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C10, 90C27, 90C47
17	Walter Kern, Gerhard J. Woeginger	Quadratic programming and combinatorial minimum weight product problems.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C27, 90C26
17	Anthony Man-Cho So, Jiawei Zhang 0006, Yinyu Ye 0001	On approximating complex quadratic optimization problems via semidefinite programming relaxations.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C27, 90C22, 90C90
17	Franz Rendl, Renata Sotirov	Bounds for the quadratic assignment problem using the bundle method.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C27, 90C57, 90C51, 90C06
17	Samuel Burer, Jon Lee 0001	Solving maximum-entropy sampling problems using factored masks.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C26, 90C27, 90C57, 90C22
17	Marcus Oswald, Gerhard Reinelt, Dirk Oliver Theis	On the graphical relaxation of the symmetric traveling salesman polytope.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 52B12, 52B55, 90C27
17	Monique Laurent	Strengthened semidefinite programming bounds for codes.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 94B65, 05E20
17	Nebojsa Gvozdenovic, Monique Laurent	Semidefinite bounds for the stability number of a graph via sums of squares of polynomials.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C69, 90C27, 90C22
17	Johannes Hatzl	Median problems on wheels and cactus graphs.	Computing	2007	DBLP DOI BibTeX RDF	AMS Subject Classifications 90C27, 65K05, 90C35
17	Joseph Cheriyan, Santosh S. Vempala, Adrian Vetta	Network Design Via Iterative Rounding Of Setpair Relaxations.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 90C27, 68R10, 90C35, 05C40, 90B10
17	Graham R. Brightwell, Jan van den Heuvel, Leen Stougie	A Linear Bound On The Diameter Of The Transportation Polytope.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 90C27, 90C08
17	Fabrice Tercinet, Emmanuel Néron, Christophe Lenté	Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem.	4OR	2006	DBLP DOI BibTeX RDF	MSC classification 90B35, 90C27
17	Matthieu Basseur	Design of cooperative algorithms for multi-objective optimization: application to the flow-shop scheduling problem.	4OR	2006	DBLP DOI BibTeX RDF	MSC Classification 90C27, 90C29, 90B50
17	Fred W. Glover, César Rego	Ejection chain and filter-and-fan methods in combinatorial optimization.	4OR	2006	DBLP DOI BibTeX RDF	MSC classification 90C59, 90C27, 90C06
17	Bernard Fortz, Ali Ridha Mahjoub, S. Thomas McCormick, Pierre Pesneau	Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90B10, 90C27, 90C57
17	Jean Fonlupt, Ali Ridha Mahjoub	Critical extreme points of the 2-edge connected spanning subgraph polytope.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90B10, 90C27, 90C57
17	Dimitris Bertsimas, Karthik Natarajan, Chung-Piaw Teo	Persistence in discrete optimization under data uncertainty.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 90C15
17	Ilse Fischer, Gerald Gruber, Franz Rendl, Renata Sotirov	Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C27
17	Joseph Cheriyan, Howard J. Karloff, Yuval Rabani	Approximating Directed Multicuts.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C20, 90C27, 05C85, 68W25
17	Matteo Fischetti, Fred W. Glover, Andrea Lodi 0001	The feasibility pump.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90C06, 90C27, 90C10, 90C59, 90C11
17	Anupam Gupta 0001, Ilan Newman, Yuri Rabinovich, Alistair Sinclair	Cuts, Trees and l1-Embeddings of Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C12, 90C27, 68R10, 05C85
17	György Dósa, Yong He	Semi-Online Algorithms for Parallel Machine Scheduling Problems.	Computing	2004	DBLP DOI BibTeX RDF	AMS Subject Classification 90B35, 90C27
17	Andreas Bley	On the complexity of vertex-disjoint length-restricted path problems.	Comput. Complex.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). 68Q25, 90C27, 05C38, 05C40
17	Satoru Iwata 0001, S. Thomas McCormick, Maiko Shigeno	Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 90C27, 90C25, 90C35, 90B10
17	Friedrich Eisenbrand, Andreas S. Schulz	Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 52B05, 90C27, 68Q17, 90C57, 90C10, 90C60
17	Martin Henk, Robert Weismantel	Diophantine Approximations and Integer Points of Cones.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 52C07, 90C27
17	Csanád Imreh	A New Well-Solvable Class of PNS Problems.	Computing	2001	DBLP DOI BibTeX RDF	AMS Subject Classifications: 90C27, 94C15
17	Nathan Linial, Alex Samorodnitsky, Avi Wigderson	A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 15A15, 15A12, 65B99, 90C30
17	Alexander Schrijver	Total Dual Integrality of Matching Forest Constraints.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C70, 90C27, 90C57
17	Y. He, X. Min	On-Line Uniform Machine Scheduling with Rejection.	Computing	2000	DBLP DOI BibTeX RDF	AMS Subject Classifications: 90B35, 90C27
17	Kazuo Murota	Submodular Flow Problem with a Nonseparable Cost Function.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C35, 90C27, 90C10
17	Alexander V. Karzanov	A Combinatorial Algorithm for the Minimum (2, r )-Metric Problem and Some Generalizations.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 90B10
17	Toshihide Ibaraki, Alexander V. Karzanov, Hiroshi Nagamochi	A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 90B10
17	Michel X. Goemans, David P. Williamson	Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 68Q25, 05C85