Optimal control of plotting and drilling machines: A case study

DOI10.1007/BF01415960MaRDI QIDQ5202834zbMATHOpenAlexFDO

Authors Martin Grötschel, Michael Jünger, 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

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)

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 DE number 176475

Cites work

• scientific article; zbMATH DE number 3945343 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• Matching, Euler tours and the Chinese postman
• Maximum matching and a polyhedron with 0,1-vertices
• Via Minimization with Pin Preassignments and Layer Preference

Cited in

(16)

• Robust output‐feedback control of 3D directional drilling systems
• The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics
• The multiple traveling salesman problem on spiders
• scientific article; zbMATH DE number 176475 (Why is no real title available?)
• scientific article; zbMATH DE number 4114383 (Why is no real title available?)
• Matching Techniques Ride to Rescue OLED Displays
• A constructive heuristic for the undirected rural postman problem
• The laser-plotter beam routing problem
• A 3/4 differential approximation algorithm for traveling salesman problem
• On approximate data reduction for the Rural Postman Problem: Theory and experiments
• New primal and dual matching heuristics
• Probabilistic asymptotic properties of some combinatorial optimization problems
• Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices
• A variable neighborhood search algorithm for cost-balanced travelling salesman problem
• Vertex packing problem application to the design of electronic testing fixtures
• Continuous relaxations for the traveling salesman problem

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)