A Comparative Study of MIP and CP Formulations for the B2B Scheduling Optimization Problem

被引:3
|
作者
Pesant, Gilles [1 ,2 ]
Rix, Gregory [1 ,2 ]
Rousseau, Louis-Martin [1 ,2 ]
机构
[1] Ecole Polytech, Montreal, PQ H3C 3A7, Canada
[2] Interuniv Res Ctr Enterprise Networks Logist & Tr, Montreal, PQ, Canada
关键词
CONSTRAINT; SEARCH;
D O I
10.1007/978-3-319-18008-3_21
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Business-to-Business Meeting Scheduling Problem was recently introduced to this community. It consists of scheduling meetings between given pairs of participants to an event while taking into account participant availability and accommodation capacity. The challenging aspect of this problem is that breaks in a participant's schedule should be avoided as much as possible. In an earlier paper, starting from two generic CP and Pseudo-Boolean formulations, several solving approaches such as CP, ILP, SMT, and lazy clause generation were compared on real-life instances. In this paper we use this challenging problem to study different formulations adapted either for MIP or CP solving, showing that the cost regular global constraint can be quite useful, both in MIP and CP, in capturing the problem structure.
引用
收藏
页码:306 / 321
页数:16
相关论文
共 50 条
  • [21] The Motives for B2B Integration: An Empirical Study
    Frick, Norbert
    Schubert, Petra
    23RD BLED ECONFERENCE ETRUST: IMPLICATIONS FOR THE INDIVIDUAL, ENTERPRISES AND SOCIETY, 2010, : 455 - +
  • [22] 解构B2B
    李章颖
    魏疏影
    支点, 2017, (08) : 68 - 71
  • [23] B2B directory
    不详
    FORBES, 2001, 167 (12): : 14 - 14
  • [24] b2b bulletins
    Anon
    Boxboard Containers International, 2001, 108 (06):
  • [25] B2B is for me
    Neely, R
    FORBES, 2000, 165 (13): : 30 - 30
  • [27] Angewandtes B2B
    Maduch, M.
    Papier und Folien - Druck Veredelung Verarbeitung, 2001, 36 (09):
  • [28] The napsterization of B2B
    McAfee, A
    HARVARD BUSINESS REVIEW, 2000, 78 (06) : 18 - +
  • [29] B2B is not an island!
    Gummesson, Evert
    Polese, Francesco
    JOURNAL OF BUSINESS & INDUSTRIAL MARKETING, 2009, 24 (5-6) : 337 - 350
  • [30] B2B MARKETING
    Dlacic, Jasmina
    MARKET-TRZISTE, 2015, 27 (01): : 137 - 138