This paper considers the optimal communication spanning tree (OCST) problem. Previouswork analyzed features of high-quality solutions and found that edges in optimal solutions havelow weight and point towards the center of a tree. Consequently, integrating this problem-specific knowledge into a...

Rubik’s Cube is a popular three-dimensional mechanical puzzle developed inthe 1970’s. The aim of the puzzle is to restore a scrambled cube such that eachof the six faces of the cube is a solid color. This paper proposes an evolutionaryoptimization solver that finds a sequence of turns which...

The optimal communication spanning tree (OCST) problemis a well known NP-hard combinatorial optimizationproblem which seeks a spanning tree that satisfies all givencommunication requirements for minimal total costs. Ithas been shown that optimal solutions of OCST problemsare biased towards the...

Die Erstellung von Software zur Unterstützung betrieblicher Abläufe wird in zunehmendem Maßekomplexer. Da der Erstellungsprozess in der Softwareindustrie traditionell einer Werkstatt- bzw. Einzelfertigungentspricht, erfordert die stetig steigende Nachfrage nach betrieblicher Software und...

Der Großteil der Arbeiten zu fortgeschrittener Planungssoftware (Advanced Planning and Scheduling Software, APS) wie SAP APO oder i2 Six.One befasst sich konstruktivistisch mit der Weiterentwicklung von Planungs- und Optimie-rungstechniken. Empirische Arbeiten zur Einführung und Nutzung von...

This paper presents novel approaches for generating sequencing rules for the carsequencing (CS) problem in cases of two and multiple processing times per station.The CS problem decides on the succession of different car models launched down amixed-model assembly line. It aims to avoid work...

The rapid development of Internet technologies has led to the emergence of e-business companies(EBCs). This paper investigates the foreign market entry mode choice of EBCs andseeks to address whether and how internationalization rules have changed for them. The evidenceof four selected cases of...

The amount of Internet sales has been growing at a high and constant rate over the last years. Many customers use Internet shops on a regular basis. Internet shops ensure a high transparency on product properties (including prices) and customers are able to easily compare a large number of...