Improving a Branch-and-Bound Approach for the Degree-Constrained Minimum Spanning Tree Problem with LKH (Englisch)
- Neue Suche nach: Thiessen, Maximilian
- Neue Suche nach: Quesada, Luis
- Neue Suche nach: Brown, Kenneth N.
- Neue Suche nach: Thiessen, Maximilian
- Neue Suche nach: Quesada, Luis
- Neue Suche nach: Brown, Kenneth N.
In:
Integration of constraint programming, artificial intelligence, and operations research
; 447-456
;
2020
-
ISBN:
- Aufsatz (Konferenz) / Print
-
Titel:Improving a Branch-and-Bound Approach for the Degree-Constrained Minimum Spanning Tree Problem with LKH
-
Beteiligte:
-
Kongress:CPAIOR ; 17. ; 2020 ; Online
-
Erschienen in:
-
Verlag:
- Neue Suche nach: Springer
-
Erscheinungsort:Cham
-
Erscheinungsdatum:2020
-
ISBN:
-
Medientyp:Aufsatz (Konferenz)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 54.10
- Weitere Informationen zu Basisklassifikation
-
Schlagwörter:
-
Klassifikation:
BKL: 54.10 Theoretische Informatik -
Datenquelle:
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 3
-
The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph DecompositionsGottlob, Georg / Lanzinger, Matthias / Longo, Davide Mario / Okulmus, Cem / Pichler, Reinhard et al. | 2020
- 22
-
Restarting Algorithms: Sometimes There Is Free LunchPokutta, Sebastian et al. | 2020
- 41
-
Discriminating Instance Generation from Abstract Specifications: A Case Study with CP and MIPAkgün, Özgür / Dang, Nguyen / Miguel, Ian / Salamon, András Z. / Spracklen, Patrick / Stone, Christopher et al. | 2020
- 52
-
Bilevel Optimization for On-Demand Multimodal Transit SystemsBasciftci, Beste / Hentenryck, Pascal Van et al. | 2020
- 69
-
Local Search and Constraint Programming for a Real-World Examination Timetabling ProblemBattistutta, Michele / Ceschia, Sara / Cesco, Fabio De / Gaspero, Luca Di / Schaerf, Andrea / Topan, Elena et al. | 2020
- 82
-
Parameterised Bounds on the Sum of Variables in Time-Series ConstraintsBeldiceanu, Nicolas / Restrepo, Maria I. / Simonis, Helmut et al. | 2020
- 99
-
A Learning-Based Algorithm to Quickly Compute Good Primal Solutions for Stochastic Integer ProgramsBengio, Yoshua / Frejinger, Emma / Lodi, Andrea / Patel, Rahul / Sankaranarayanan, Sriram et al. | 2020
- 112
-
Integer Programming Techniques for Minor-Embedding in Quantum AnnealersBernal, David E. / Booth, Kyle E. C. / Dridi, Raouf / Alghassi, Hedayat / Tayur, Sridhar / Venturelli, Davide et al. | 2020
- 130
-
An Ising Framework for Constrained Clustering on Special Purpose HardwareCohen, Eldan / Senderovich, Arik / Beck, J. Christopher et al. | 2020
- 148
-
From MiniZinc to Optimization Modulo Theories, and BackContaldo, Francesco / Trentin, Patrick / Sebastiani, Roberto et al. | 2020
- 167
-
Transfer-Expanded Graphs for On-Demand Multimodal Transit SystemsDalmeijer, Kevin / Hentenryck, Pascal Van et al. | 2020
- 176
-
Reinforcement Learning for Variable Selection in a Branch and Bound AlgorithmEtheve, Marc / Alès, Zacharie / Bissuel, Côme / Juan, Olivier / Kedad-Sidhoum, Safia et al. | 2020
- 186
-
Duplex Encoding of Staircase At-Most-One Constraints for the Antibandwidth ProblemFazekas, Katalin / Sinnl, Markus / Biere, Armin / Parragh, Sophie et al. | 2020
- 205
-
Core-Guided and Core-Boosted Search for CPGange, Graeme / Berg, Jeremias / Demirović, Emir / Stuckey, Peter J. et al. | 2020
- 222
-
Robust Resource Planning for Aircraft Ground OperationsGök, Yagmur S. / Guimarans, Daniel / Stuckey, Peter J. / Tomasella, Maurizio / Ozturk, Cemalettin et al. | 2020
- 239
-
Primal Heuristics for Wasserstein BarycentersBouchet, Pierre-Yves / Gualandi, Stefano / Rousseau, Louis-Martin et al. | 2020
- 256
-
An Exact CP Approach for the Cardinality-Constrained Euclidean Minimum Sum-of-Squares Clustering ProblemHaouas, Mohammed Najib / Aloise, Daniel / Pesant, Gilles et al. | 2020
- 273
-
Minimum Cycle Partition with Length RequirementsHoppmann, Kai / Mexi, Gioni / Burdakov, Oleg / Casselgren, Carl Johan / Koch, Thorsten et al. | 2020
- 283
-
Optimizing Student Course Preferences in School TimetablingHoshino, Richard / Fabris, Irene et al. | 2020
- 300
-
Adaptive CP-Based Lagrangian Relaxation for TSP SolvingIsoart, Nicolas / Régin, Jean-Charles et al. | 2020
- 317
-
Minimal Perturbation in University Timetabling with Maximum SatisfiabilityLemos, Alexandre / Monteiro, Pedro T. / Lynce, Inês et al. | 2020
- 334
-
Leveraging Constraint Scheduling: A Case Study to the Textile IndustryMercier-Aubin, Alexandre / Gaudreault, Jonathan / Quimper, Claude-Guy et al. | 2020
- 347
-
Template Matching and Decision Diagrams for Multi-agent Path FindingMogali, Jayanth Krishna / Hoeve, Willem-Jan van / Smith, Stephen F. et al. | 2020
- 364
-
Hybrid Classification and Reasoning for Image-Based Constraint SolvingMulamba, Maxime / Mandi, Jayanta / Canoy, Rocsildes / Guns, Tias et al. | 2020
- 381
-
Multi-speed Gearbox Synthesis Using Global Search and Non-convex OptimizationPiacentini, Chiara / Cheong, Hyunmin / Ebrahimi, Mehran / Butscher, Adrian et al. | 2020
- 399
-
Enumerative Branching with Less RepetitionSerra, Thiago et al. | 2020
- 417
-
Lossless Compression of Deep Neural NetworksSerra, Thiago / Kumar, Abhinav / Ramalingam, Srikumar et al. | 2020
- 431
-
CP and Hybrid Models for Two-Stage Batching and SchedulingTang, Tanya Y. / Beck, J. Christopher et al. | 2020
- 447
-
Improving a Branch-and-Bound Approach for the Degree-Constrained Minimum Spanning Tree Problem with LKHThiessen, Maximilian / Quesada, Luis / Brown, Kenneth N. et al. | 2020
- 457
-
Insertion Sequence Variables for Hybrid Routing and Scheduling ProblemsThomas, Charles / Kameugne, Roger / Schaus, Pierre et al. | 2020
- 475
-
Relaxation-Aware Heuristics for Exact Optimization in Graphical ModelsTrösser, Fulya / Givry, Simon de / Katsirelos, George et al. | 2020
- 492
-
Exact Method Approaches for the Differential Harvest ProblemVolte, Gabriel / Bourreau, Eric / Giroudeau, Rodolphe / Naud, Olivier et al. | 2020
- 511
-
Scheduling of Dual-Arm Multi-tool Assembly Robots and Workspace Layout OptimizationWessén, Johan / Carlsson, Mats / Schulte, Christian et al. | 2020
- 521
-
Conflict-Free Learning for Mixed Integer ProgrammingWitzig, Jakob / Berthold, Timo et al. | 2020