English
Related papers

Related papers: Interactive Cost Configuration Over Decision Diagr…

200 papers

Information about action costs is critical for real-world AI planning applications. Rather than rely solely on declarative action models, recent approaches also use black-box external action cost estimators, often learned from data, that…

Artificial Intelligence · Computer Science 2023-07-20 Eyal Weiss , Gal A. Kaminka

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

In this paper, we apply incremental answer set solving to product configuration. Incremental answer set solving is a step-wise incremental approach to Answer Set Programming (ASP). We demonstrate how to use this technique to solve product…

Artificial Intelligence · Computer Science 2022-11-08 Richard Comploi-Taupe , Giulia Francescutto , Gottfried Schenner

Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their…

Optimization and Control · Mathematics 2024-03-27 Hosseinali Salemi , Danial Davarnia

The Chance-Constrained Parallel Machine Scheduling Problem (CC-PMSP) assigns jobs with uncertain processing times to machines, ensuring that each machine's availability constraints are met with a certain probability. We present a…

Optimization and Control · Mathematics 2025-04-30 Nicolás Casassus , Margarita Castro , Gustavo Angulo

In this paper, we adopt constrastive explanations within an end-user application for temporal planning of smart homes. In this application, users have requirements on the execution of appliance tasks, pay for energy according to dynamic…

Artificial Intelligence · Computer Science 2024-09-23 Xiaowei Liu , Kevin McAreavey , Weiru Liu

In this paper, we propose a fast method for exactly enumerating a very large number of all lower cost solutions for various combinatorial problems. Our method is based on backtracking for a given decision diagram which represents all the…

Data Structures and Algorithms · Computer Science 2022-04-29 Shin-ichi Minato , Mutsunori Banbara , Takashi Horiyama , Jun Kawahara , Ichigaku Takigawa , Yutaro Yamaguchi

We focus on the problem of sequential decision making in partially observable environments shared with other agents of uncertain types having similar or conflicting objectives. This problem has been previously formalized by multiple…

Artificial Intelligence · Computer Science 2014-01-21 Yifeng Zeng , Prashant Doshi

In display advertising, advertisers want to achieve a marketing objective with constraints on budget and cost-per-outcome. This is usually formulated as an optimization problem that maximizes the total utility under constraints. The…

Computer Science and Game Theory · Computer Science 2024-09-09 Anoop R Katti , Rui C. Gonçalves , Rinchin Iakovlev

Demand response (DR) is a cost-effective and environmentally friendly approach for mitigating the uncertainties in renewable energy integration by taking advantage of the flexibility of customers' demands. However, existing DR programs…

Optimization and Control · Mathematics 2017-05-11 Joshua Comden , Zhenhua Liu , Yue Zhao

We consider the problem of expected cost analysis over nondeterministic probabilistic programs, which aims at automated methods for analyzing the resource-usage of such programs. Previous approaches for this problem could only handle…

Programming Languages · Computer Science 2019-03-26 Peixin Wang , Hongfei Fu , Amir Kafshdar Goharshady , Krishnendu Chatterjee , Xudong Qin , Wenjun Shi

Nowadays many software development frameworks implement Behavior-Driven Development (BDD) as a mean of automating the test of interactive systems under construction. Automated testing helps to simulate user's action on the User Interface…

Human-Computer Interaction · Computer Science 2019-05-27 Thiago Rocha , Jean-Luc Hak , Marco Winckler

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Product Data Management (PDM) desktop and web based systems maintain the organizational technical and managerial data to increase the quality of products by improving the processes of development, business process flows, change management,…

Human-Computer Interaction · Computer Science 2011-03-08 Zeeshan Ahmed

Dynamic pricing schemes were introduced as an alternative to posted-price mechanisms. In contrast to static models, the dynamic setting allows to update the prices between buyer-arrivals based on the remaining sets of items and buyers, and…

Computer Science and Game Theory · Computer Science 2022-04-27 Kristóf Bérczi , Erika R. Bérczi-Kovács , Evelin Szögi

Visual design is critical to product success, and the subject of intensive marketing research effort. Yet visual elements, due to their holistic and interactive nature, do not lend themselves well to optimization using extant…

Human-Computer Interaction · Computer Science 2019-12-12 Namwoo Kang , Yi Ren , Fred Feinberg , Panos Papalambros

Multi-Domain Learning (MDL) refers to the problem of learning a set of models derived from a common deep architecture, each one specialized to perform a task in a certain domain (e.g., photos, sketches, paintings). This paper tackles MDL…

Computer Vision and Pattern Recognition · Computer Science 2020-12-09 Rodrigo Berriel , Stéphane Lathuilière , Moin Nabi , Tassilo Klein , Thiago Oliveira-Santos , Nicu Sebe , Elisa Ricci

Being able to infer ground truth from the responses of multiple imperfect advisors is a problem of crucial importance in many decision-making applications, such as lending, trading, investment, and crowd-sourcing. In practice, however,…

Artificial Intelligence · Computer Science 2023-05-16 Zhaori Guo , Timothy J. Norman , Enrico H. Gerding

When configuring customizable software, it is useful to provide interactive tool-support that ensures that the configuration does not breach given constraints. But, when is a configuration complete and how can the tool help the user to…

Software Engineering · Computer Science 2009-10-21 Mikolas Janota , Goetz Botterweck , Radu Grigore , Joao Marques-Silva

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin