Optimal control of plotting and drilling machines: A case study

DOI10.1007/BF01415960zbMATH Open0725.90054OpenAlexW2052091359MaRDI QIDQ5202834FDOQ5202834

Michael Jünger, Martin Grötschel, Gerhard Reinelt

Publication date: 1991

Published in: ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01415960

Recommendations

• Publication:4729616
• Solution of a traveling salesman problem in computer component design
• scientific article; zbMATH DE number 2062240
• Production planning problems in printed circuit board assembly
• scientific article

zbMATH Keywords

drilling holesplotting masksprinted circuit board production

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Case-oriented studies in operations research (90B90) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Production models (90B30)

Cites Work

• Title not available (Why is that?)
• Matching, Euler tours and the Chinese postman
• Maximum matching and a polyhedron with 0,1-vertices
• Via Minimization with Pin Preassignments and Layer Preference
• Title not available (Why is that?)

Cited In (16)

• The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics
• The multiple traveling salesman problem on spiders
• Matching Techniques Ride to Rescue OLED Displays
• A constructive heuristic for the undirected rural postman problem
• The laser-plotter beam routing problem
• Robust output‐feedback control of 3D directional drilling systems
• Continuous relaxations for the traveling salesman problem
• A Variable Neighborhood Search Algorithm for Cost-Balanced Travelling Salesman Problem
• On approximate data reduction for the Rural Postman Problem: Theory and experiments
• Title not available (Why is that?)
• Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices
• Probabilistic asymptotic properties of some combinatorial optimization problems
• Vertex packing problem application to the design of electronic testing fixtures
• Title not available (Why is that?)
• A 3/4 differential approximation algorithm for traveling salesman problem
• New primal and dual matching heuristics

This page was built for publication: Optimal control of plotting and drilling machines: A case study

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202834)