T. Sjöland, M. Aronsson, P. Holmberg, P. Kreuger, S. Lindblom  Home/Search
Context
Related
| sics.se/%7Ealf/cotic2000a.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sics.se/~alf/ccp (more) Homepages: T.Sjoland |
Rate this article:      (best)Comment on this article |
Abstract: Reasoning with time is a natural activity for instance in the context of scheduling. We are interested in finding interfacing principles to combine several constraint solvers to allow users, for instance reasoning agents, to have a uniform view of the combined constraint store of heterogenous solvers, while allowing efficiently traceable interactions. We have designed and implemented a distributed model for planning and scheduling of transports in a railway company which is usable also for... (Update)
Similar documents (at the sentence level):
32.9%: Coordination of Scheduling and Allocation Agents.. - Sjöland, Kreuger.. (1998) (Correct)
15.4%: Heterogeneous Scheduling and Rostering - Aronsson, Kreuger, Sjöland (2001) (Correct)
Active bibliography (related documents): More All
2.7: Knowledge-based Locomotive Planning for the Swedish Railway - Scholz (1998) (Correct)
1.8: Discrete Optimization in Public Rail Transport - Bussieck, Winter, Zimmermann (1997) (Correct)
1.2: Heuristic Methods for Routing and Scheduling - Kocjan (2001) (Correct)
Similar documents based on text: More All
0.3: Task Structure Abstraction for Coordination - Kreuger, Aronsson, Lindblom (Correct)
0.2: Task Structure Abstraction - Kreuger, Aronsson, Lindblom (2001) (Correct)
0.2: On the Complexity of Train Assignment Problems - Erlebach, Gantenbein.. (2001) (Correct)
BibTeX entry: (Update)
@misc{ sjoland-heterogenous,
author = "T. Sj{\"o}land and M. Aronsson and P. Holmberg and P. Kreuger and S. Lindblom",
title = "Heterogenous Scheduling and Rostering (Extended Abstract)",
url = "citeseer.ist.psu.edu/410248.html" }
Citations (may not include all citations):1527 Optimization by Simulated Annealing - Kirkpatrick, Gelatt et al. - 1983
666 The Design and Analysis of Spatial Data Structures (context) - Samet - 1989
508 Computational Geometry (context) - Preparata, Shamos - 1985
494 The contract net protocol: High-level communication and cont.. (context) - Smith - 1980
494 The Contract Net Protocol: High-Level Communication and Cont.. (context) - Smith - 1980
482 Combinatorial Optimization: Algorithms and Complexity Prenti.. (context) - Papadimitriou, Steiglitz - 1982
473 Foundations of Constraint Satisfaction (context) - Tsang - 1993
312 Tabu search - Part (context) - Glover - 1989
312 Tabu search --- Part (context) - Glover - 1989
271 The Oz Programming Model - Smolka - 1995
271 The Oz programming model - Smolka - 1995
214 Constraint satisfaction in logic programming (context) - van Hentenryck - 1989
214 Constraint Satisfaction in Logic Programming (context) - Van Hentenryck - 1989
206 Negotiation as a Metaphor for Distributed Problem Solving (context) - Davis, Smith - 1983
191 Algorithms for constraint-satisfaction problems: A survey - Kumar - 1992
137 Prentice Hall (context) - Ahuja, Magnanti et al. - 1993
134 Limited discrepancy search - Harvey, Ginsberg - 1995
130 Communications of the ACM (context) - Genesereth, Ketchpel - 1994
128 Spatial planning: A configuration space approach (context) - Lozano-P'erez - 1983
112 A Computational Study of the Job-Shop Scheduling Problem (context) - Applegate, Cook - 1991
74 An empirical study of greedy local search for satisfiability.. - Selman, Kautz - 1992
74 An empirical study of Greedy Local Search for Satisfiability.. - Selman, Kautz - 1992
73 The OPL Optimization Programming Language (context) - van Hentenryck - 1999
70 Efficient local search for very large-scale satisfiability p.. (context) - Gu - 1992
68 Algorithms for the vehicle routing and scheduling problem wi.. (context) - Solomon - 1987
65 Improved CLP scheduling with task intervals - Caseau, Laburthe - 1994
65 Improved CLP Scheduling with task intervals - Caseau, Laburthe - 1994
63 German Research Center for Artificial Intelligence (context) - Smolka, Treinen et al. - 1995
61 Introducing Global Constraints in CHIP - Beldiceanu, Contejean - 1994
61 Extending CHIP in order to Solve Complex Scheduling and Plac.. (context) - Aggoun, Beldiceanu - 1993
60 Multi-dimensional Searching and Computational Geometry (context) - Mehlhorn - 1984
54 A Practical Use of Jackson's Preemptive Schedule for Solving.. (context) - Carlier, Pinson - 1990
53 Job shop scheduling by local search - Vaessens, Aarts et al. - 1996
52 An analysis of several heuristics for the traveling salesman.. (context) - Rosenkrantz, Sterns et al. - 1977
48 Experimental results on the applications of satisfiability a.. - Crawford, Baker - 1994
45 A new optimization algorithm for the vehicle routing problem.. (context) - Desrochers, Desrosiers et al. - 1992
45 Applying tabu search to the job-shop scheduling problem (context) - Del'Amico, Trubian - 1994
41 A new approach to computing optimal schedules for the job-sh.. - Martin, Shmoys - 1994
40 Programming Languages for Distributed Applications - Haridi, Van Roy et al. - 1998
40 A Theoretical and Experimental Comparison of Constraint Prop.. - Baptiste, Pape - 1995
39 Manufacturing experience with the contract net - Parunak - 1989
33 Network synthesis and optimum network design problems: Model.. (context) - Minoux - 1989
32 Network design and transportation planning: Models and algor.. (context) - Magnanti, Wong - 1984
30 Implementation of resource constraints in ILOG SCHEDULE: A l.. (context) - Le Pape - 1994
29 Global constraints as graph properties on structured network.. - Beldiceanu - 2000
28 Cumulative scheduling with task intervals - Caseau, Laburthe - 1995
27 Disjunctive scheduling with task intervals - Caseau, Laburthe - 1995
25 A model for cooperative transportation scheduling - Fisher, Muller et al. - 1995
25 A Model For Cooperative Transportation Scheduling German Cen.. - Fischer, Muller et al. - 1995
24 Solving linear pseudo-boolean constraint problems with local.. (context) - Walser - 1997
24 Solving Linear Pseudo-Boolean Constraint Problems with Local.. (context) - Walser - 1997
24 Solving small TSP with constraints - Caseau, Laburthe - 1997
24 A view of local search in constraint programming - Pesant, Gendreau - 1996
22 Operational semantics of constraint logic programs with coro.. - Podelski, Smolka - 1995
22 Beyond the Glass Box: Constraints as Objects - Puget, Leconte - 1995
22 Time window constrained routing and scheduling problems (context) - Solomon, Desrosiers - 1988
21 Local search in routing problems with time windows (context) - Savelsbergh - 1985
20 An architecture for dynamically interacting agents (context) - Muller, Pischel - 1994
20 Discrete Optimization in Public Rail Transport - Bussieck, Winter et al. - 1997
18 A filtering algorithm for constraints of difference in CSPs (context) - R'egin - 1994
18 Why is scheduling difficult (context) - Fox, Sadeh - 1990
17 An approach to resource constrained project scheduling - Crawford - 1996
17 Speeding up problem solving by abstraction: a graph oriented.. - Holte, Mkadmi et al. - 1996
16 Abstraction methods for resource allocation - Choueiry, Faltings et al. - 1995
15 Intelligent backtracking techniques for job-shop scheduling - Xiong, Sadeh et al. - 1992
15 Intelligent Backtracking Techniques for Job-Shop Scheduling - Xiong, Sadeh et al. - 1992
14 Cyclic transfer algorithms for multi-vehicle routing and sch.. (context) - Thompson, Psaraftis - 1993
14 Deutsches Forschungszentrum fur Kunstliche Intelligenz GmbH (context) - Smolka, Treinen - 1995
14 Algorithms for railway crew management - Caprara, Toth et al. - 1997
13 A parallel route building algorithm for the vehicle routing .. (context) - Potvin, Rousseau - 1993
12 Global Information Management via Local Autonomous Agents - Huhns, Singh
11 Synchronizing multi-agent plans using temporal logic specifi.. - Kabanza - 1995
11 A columns generation approach to the multiple-depot vehicle .. (context) - Ribeiro, Soumis - 1994
11 A local search template - Vaessens, Aarts et al. - 1995
11 Improving branch and bound for jobshop scheduling with const.. - Caseau, Laburthe - 1996
10 Optimal Vehicle Scheduling in Public Transit (context) - Lobel - 1998
10 Modern Heuristic Techniques for Combinatorial Optimization (context) - Reeves - 1995
10 A survey of linear cost multi-commodity network flows (context) - Kennington - 1978
10 A constraint-based interactive train rescheduling tool - Chiu, Chou et al. - 1996
10 Modern Heuristic Techniques for Combinatorial Optimization (context) - Reeves - 1995
9 GENIUS-CP: A generic single-vehicle routing algorithm - Pesant, Gendreau et al. - 1997
9 Classification in vehicle routing and scheduling (context) - Bodin, Golden - 1981
9 On some matching problems arising in vehicle scheduling mode.. (context) - Bertossi, Carraresi et al. - 1987
9 Oz Scheduler: A workbench for Scheduling Problems (context) - Wurtz - 1996
9 Finite domain and cutting plane techniques in CLP (context) - Barth, Bockmayr - 1994
9 Incorporating efficient operations research algorithms in co.. - Baptiste, Le Pape et al. - 1995
9 Routing and scheduling of vehicles and crews (context) - Assad, Ball et al. - 1983
9 The envoy framework: An open architecture for agents (context) - Palaniappan, Yankelovich et al. - 1992
8 Personal communication (context) - Franz'en - 1997
8 Searching abstraction hierarchies efficiently (context) - Holte, Perez et al. - 1995
8 volume 8 of Handbooks in Operations Research and Management .. (context) - Ball, Magnanti et al. - 1995
8 A Permutation-Based Approach for Solving the Job-Shop Proble.. (context) - Zhou - 1997
8 A Constraint Logic Programming Approach to the Vehicle-Fleet.. (context) - Christodoulou, Stefanitsis et al.
8 A permutation-based approach for solving the job-shop proble.. (context) - Zhou - 1997
8 A constraint logic programming approach to the vehicle-fleet.. (context) - Christodoulou, Stefanitsis et al. - 1994
8 Object Oriented Constraint Programming for Transportation Pr.. (context) - Puget - 1992
8 A Survey of Optimization Models for Train Routing and Schedu.. (context) - Toth, Vigo - 1998
8 Network models for vehicle and crew scheduling (context) - Carraresi, Gallo - 1984
8 Personal communication (context) - Franz'en - 1998
7 Adjustments of Heads and Tails for the JobShop Scheduling Pr.. (context) - Carlier, Pinson - 1994
7 A cooperative-architecture expert system for solving large t.. - Caseau, Kopperstein - 1992
7 A problem classification scheme for finite domain constraint.. (context) - Simonis - 1995
7 A bounds-based reduction scheme for constraints of differenc.. (context) - Leconte - 1996
7 Communication for conflict resolution in multi-agent collabo.. (context) - Chu-Carrol, Carberry - 1995
7 Routing with time windows by column generation (context) - Desrosiers, Soumis et al. - 1984
7 A bounds-based reduction scheme for constraints of differenc.. (context) - Leconte - 1996
7 Methods for solving practical problems of job-shop schedulin.. - Goltz, John - 1996
7 A Problem Classification Scheme for Finite Domain Constraint.. (context) - Simonis
6 Routing trains through railway stations: Model formulation a.. (context) - Zwaneveld, Kroon et al. - 1996
6 Constraint based resource allocation for airline crew manage.. (context) - Baues, Kay et al. - 1995
6 Modeling multi-agent cooperation as distributed constraint s.. (context) - Khedro, Genesereth - 1994
6 Optimal planning of digital cordless telecommunications - Fruhwirth, Brisset - 1997
6 An exchange heuristic for routing problems with time windows (context) - Potvin, Rousseau - 1995
6 Algorithms and Applications (context) - Censor, Zenios
6 An Algorithm for Solving the Job-Shop Scheduling Problem (context) - Carlier, Pinson - 1989
6 Interactive resource allocation by problem decomposition and.. - Choueiry, Faltings - 1994
6 Algorithms for Solving Distributed Constraint Satisfaction P.. (context) - Solotorevsky, Gudes - 1996
6 Interactive resource allocation by problem decomposition and.. - Choueiry, Faltings - 1994
5 the worst-case performance of some heuristics for the vehicl.. (context) - Solomon - 1986
5 A tabu search heuristic for periodic and multi-depot vehicle.. (context) - Cordeau, Gendreau et al. - 1995
5 The Use of Exclusion Constraints to Handle Location Continui.. (context) - Simonis
5 A dynamic algorithm for placing rectangles without overlappi.. (context) - Tokuyama, Asano et al. - 1991
5 The use of exclusion constraints to handle location continui.. (context) - Simonis - 1995
5 A comparison of constraint and mixed-integer programming sol.. (context) - Jordan, Drex - 1995
5 A planning system for locomotive scheduling (context) - Drott, Hasselberg et al. - 1997
5 volume 8 of Handbooks in Operations Research and Management .. (context) - Desrosiers, Dumas et al. - 1995
5 Geographical data structures compared: A study of data struc.. (context) - Rosenberg - 1984
4 The engine scheduling problem in a railway network (context) - Florian, Bushell et al. - 1976
4 Constraints and agents --- confronting ignorance (context) - Eaton, Freuder et al. - 1998
4 Solving the LP relaxations of large-scale multiple-depot veh.. (context) - Lobel - 1996
4 Constraint-based applications in production planning; exampl.. (context) - Chew
4 A new neighborhood structure for the vehicle routing problem.. (context) - Taillard, Badeau et al. - 1995
4 Solution improvement heuristics for the vehicle routing and .. (context) - Baker, Schaffer - 1986
4 A polynomial algorithm for minimum quadratic cost flow probl.. (context) - Minoux - 1984
4 Finite Domain Constraint Programming in Oz: A Tutorial - Schulte - 1998
4 Empty Freight Car Distribution at Swedish Railways - Analysi.. (context) - Joborn - 1995
4 A multi-agent intelligent design system integrating manufact.. (context) - Balasubramanian, Norrie - 1995
4 Supply chain coordination via mediated constraint relaxation - Beck, Fox - 1994
4 Improved vehicle scheduling in public transport through syst.. (context) - Bokinge, Hasselstrom - 1980
4 Stochastic and dynamic vehicle routing in the euclidean plan.. (context) - Bertsimas, van Ryzin - 1993
4 The Constraint Propagator Interface of DFKI Oz (context) - Muller, Wurtz - 1997
4 A combination of centralized and distributed methods for mul.. (context) - Le Pape - 1990
4 An exact algorithm for multiple depot bus scheduling (context) - Forbes, Holt et al. - 1994
4 A Survey of Oz - Smolka - 1995
3 Using constraint propagation for complex scheduling problems.. (context) - Caseau - 1997
3 Routing trains through railway stations: complexity issue (context) - Kroon, Romeijn et al. - 1997
3 Routing trains through railway stations including shunting d.. (context) - Kroon, Zwaneveld
3 Networks and vehicle routing for municipal waste collection (context) - Beltrami, Bodin - 1974
3 A scheduling problem involving sequence dependent changeover.. (context) - Lockett, Muhlemann - 1972
3 Introducing the Practical Applications of Constraints (context) - Wallace
3 Constraint Programming in Oz - Muller, Popov et al. - 1995
3 Some heuristics for scheduling jobs on parallel machines wit.. (context) - So - 1990
3 Vehicle scheduling in public transit and lagrangean pricing - Lobel - 1997
3 Railway Timetabling Using Lagrangian Relaxation (context) - Brannlund, Lindberg et al. - 1996
3 Ongoing research in chic-2: Decision making under uncertaint.. - Gervet - 1997
3 Modeling Machine Set-up Time in CHIP (context) - Simonis
3 Modeling machine set-up time in CHIP (context) - Simonis - 1996
3 Calculating Lower Bounds on a Resource Scheduling Problem (context) - Simonis
3 Calculating lower bounds on a resource scheduling problem (context) - Simonis - 1996
3 Some heuristics for scheduling jobs on parallel machines wit.. (context) - So - 1990
3 Resource Scheduling - comparing simulated annealing with con.. (context) - Crabtree
3 Train scheduling using constraint programming techniques (context) - Gosselin - 1993
3 Real-time scheduling of freight railroads (context) - Kraay, Harker - 1995
2 The Use of Abstractions to Solve Large Scheduling Problems (context) - Holmberg
2 Coordination of Scheduling and Allocation Agents (extended a.. (context) - Sjoland, Kreuger et al. - 1998
2 Logistics and Supply Chain Management Financial Times Pitman.. (context) - Martin - 1992
2 CREWS NS -- scheduling train crews in the Netherlands (context) - Morgado, Martins - 1998
2 Finite Domain Programming in Oz (context) - Muller, Wurtz - 1995
2 Experiences in Constraint Programming from the CHIC User Gro.. (context) - Herold
2 Homepage for the chic-ii project with on line report archive (context) - partners - 1998
2 Draft Program Analysis Position Statement: The Abstract Inte.. (context) - Cousot - 1966
2 A re-examination of limited discrepancy search (context) - Jackson, Irgens et al. - 1995
2 Scheduling tasks with sequence-dependent processing times (context) - Bianco, Ricciardelli et al. - 1988
2 Communicative actions for artificial intelligence (context) - Cohen - 1995
2 Modelling Machine Set-up Time in CHIP Technical Report COSY/.. (context) - Simonis - 1995
2 A branch & bound method for the generalshop problem with seq.. (context) - Brucker, Thiele - 1996
2 Model-Based Computing: Constricting Constraint-Based Softwar.. (context) - Fromherz, Saraswat
2 An Experimental Comparison of First- and Second- Price Aucti.. (context) - Isacson, Nilsson - 1997
2 SE-10550 Stockholm (context) - Godstransportdivision - 1998
2 Knowledge-based locomotive planning for the swedish railway (context) - Scholtz - 1998
2 An all-pay auction approach to reallocation - Lenting, Braspenning - 1994
2 Coordination of scheduling and allocation agents (context) - Sjoland, Kreuger et al. - 1998
2 The TUFF Train Scheduler (context) - Kreuger, Carlsson et al. - 1997
2 Introduction to sequencing and scheduling Wiley & Sons (context) - Baker - 1974
2 Exact solution of locomotive scheduling problems (context) - Forbes, Holt et al. - 1991
2 A Constraint Logic Programming Application to a Distributed .. (context) - Dalfiume, Lamma et al. - 1995
2 Personal communication with Christer Malm at the Swedish Sta.. (context) - communication, Malm et al. - 1998
2 TUFF forstudie - Tagplanering For Framtiden (context) - Olsson, Krueger et al.
2 Open Programming in Oz (context) - Schulte - 1996
2 Simuleringsteknik pa Sparet (context) - Risberg - 1966
2 Distributed plan maintenance for scheduling and execution - Beckstein, Kraetzschmar - 1994
2 Reengineering the Corporation HarperBusiness (context) - Hammer, Champy - 1993
2 Balanced Scorecard (context) - Roy, Wetter - 1997
2 Modelling of Ovako Steel Application (context) - Carlsson, Eriksson et al. - 1997
1 Technical Report NUTEK's program for complex technical syste.. (context) - Franz'en, Brand et al. - 1998
1 rue Jean Rostrand; F91893 Orsay Cedex; France (context) - Simonis, Cornelissens et al. - 1995
1 Empty freight car distribution at swedish state railways (context) - Joborn - 1998
1 volume 8 of Handbooks in Operations Research and Management .. (context) - Powell, Jaillet et al. - 1995
1 A decision support system for routing trains through railway.. (context) - Zwaneveld, Kroon et al. - 1996
1 Annals of Operations Research (context) - Lee, Lei et al. - 1997
[Article contains additional citations not shown here]
Documents on the same site (http://www.sics.se/~alf/ccp): More
Trip scheduling on single track networks - the TUFF .. - Kreuger, Carlsson, .. (1997) (Correct)
The TUFF train scheduler - Two duration trip.. - Kreuger.. (1997) (Correct)
Assessment of a Storage Optimisation Tool for AKL - Sjöland, Brand, Sahlin (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC