Search Results - "enumeration algorithm"

Enumerating floorplans with walls by Yamanaka, Katsuhisa, Nakano, Shin-ichi

“…Let P be a set of n points in the proper inside of an axis-aligned rectangle R, and each point in P has a type, which is h-type, v-type, or f-type. Those are…”
Get full text

Extension of backward induction for the enumeration of pure Nash equilibria outcomes by Zappalà, Paolo, Benhamiche, Amal, Chardy, Matthieu, De Pellegrini, Francesco, Figueiredo, Rosa

“…Extensive-form games with perfect information admit at least one Nash equilibrium. The backward induction algorithm identifies in linear time a Nash…”
Get full text

A bi-level programming model for inter-city charging station location with heterogeneous range anxiety by Hu, Dingding, Zhou, Kaile, Lu, Xinhui

“…With the rapid expansion of electric vehicles, the distribution of charging stations is inadequate to meet travel demands, especially for long-distance trips…”
Get full text

Exact and heuristic algorithms for the domination problem by Parra Inza, Ernesto, Vakhania, Nodari, Sigarreta Almira, José María, Hernández Mira, Frank Angel

“…•A good exact enumeration algorithm for a hard problem is fast in practice.•An integer linear programming (ILP) formulation.•A good exact enumeration algorithm…”
Get full text

Attacking (EC)DSA scheme with ephemeral keys sharing specific bits by Adamoudis, M., Draziotis, K.A., Poulakis, D.

“…In this paper, we present a deterministic attack on (EC)DSA signature scheme, providing that several signatures are known such that the corresponding ephemeral…”
Get full text

Dual bounded generation: Polynomial, second-order cone and positive semidefinite matrix inequalities by Elbassioni, Khaled

“…In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector…”
Get full text

Real-time order acceptance and scheduling for data-enabled permutation flow shops: Bilevel interactive optimization with nonlinear integer programming by Chen, Wenchong, Gong, Xuejian, Rahman, Humyun Fuad, Liu, Hongwei, Qi, Ershi

“…•A data-driven representation is proposed to predict dynamic production status of flow shops and to estimate jobs’ makespan.•A bilevel interactive optimization…”
Get full text

Globally optimal synthesis of heat exchanger networks. Part I: Minimal networks by Chang, Chenglin, Peccini, Alice, Wang, Yufei, Costa, André L. H., Bagajewicz, Miguel J.

“…This article introduces the concept of minimal structure (MSTR) and presents an enumeration algorithm for the synthesis of heat exchanger networks based on…”
Get full text

Exploiting the polyhedral geometry of stochastic linear bilevel programming by Muñoz, Gonzalo, Salas, David, Svensson, Anton

Get full text

Finding k-secluded trees faster by Donkers, Huib, Jansen, Bart M.P., de Kroon, Jari J.H.

“…We revisit the k-Secluded Tree problem. Given a vertex-weighted undirected graph G, its objective is to find a maximum-weight induced subtree T whose open…”
Get full text

Efficiently enumerating hitting sets of hypergraphs arising in data profiling by Bläsius, Thomas, Friedrich, Tobias, Lischeid, Julius, Meeks, Kitty, Schirneck, Martin

“…The transversal hypergraph problem asks to enumerate the minimal hitting sets of a hypergraph. If the solutions have bounded size, Eiter and Gottlob…”
Get full text

ChEMBL-Likeness Score and Database GDBChEMBL by Bühlmann, Sven, Reymond, Jean-Louis

“…The generated database GDB17 enumerates 166.4 billion molecules up to 17 atoms of C, N, O, S and halogens following simple rules of chemical stability and…”
Get full text

Constant amortized time enumeration of Eulerian trails by Kurita, Kazuhiro, Wasa, Kunihiro

“…•Eulerian trails are classical and important objects in theoretical computer science field.•Enumeration of Eulerian trails is known to be #P-complete.•Although…”
Get full text

An Efficient Cross-Platform Workflow Optimization Method by DU Qinghua, ZHANG Kai

“…To manage complex data analysis tasks, cross-platform data processing systems combining multiple platforms are being developed.The platform selection of…”
Get full text

Algorithms for Enumeration of Lattice Paths with Constraints and Rooted Trees by Various Parameters by Balagura, A. A., Kuzmin, O. V.

“…Approaches to enumerating various types of objects are demonstrated: with restrictions, labeled, and unlabeled. An algorithmic scheme for constructing…”
Get full text

An optimal design model for tunnel lighting systems by Li, Shu Guang, Tu, Gang, Zhou, Qinghua

“…We propose an optimal design model for determining light sources, powers, layout modes, and equipment spacing of lamps in tunnels that not only effectively…”
Get full text

Tri-level decision-making for decentralized vendor-managed inventory by Han, Jialin, Lu, Jie, Zhang, Guangquan

“…Vendor-managed inventory (VMI) is a common inventory management policy which allows the vendor to manage the buyer's inventory based on the information shared…”
Get full text

A ridesharing routing problem for airport riders with electric vehicles by Zhang, Li, Liu, Zhongshan, Yu, Bin, Long, Jiancheng

“…This paper proposes a ridesharing routing problem for airport riders motivated by a practical application. This problem designs routes for electric vehicles…”
Get full text

On the exact solution of the no-wait flow shop problem with due date constraints by Samarghandi, Hamed, Behroozi, Mehdi

“…•Five different mathematical programming models and two constraint programming models are developed for the no-wait flow shop problem with due date…”
Get full text

Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount by Malekian, Yaser, Mirmohammadi, S. Hamid, Bijari, Mehdi

“…•We investigated a single item capacitated lot sizing problem with quantity discount.•We defined the concept of irregular orders in the optimal solution of the…”
Get full text