Výsledky vyhľadávania - "Enumeration algorithm"

Enumerating floorplans with walls Autor 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…”
Získať plný text

Extension of backward induction for the enumeration of pure Nash equilibria outcomes Autor 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…”
Získať plný text

A bi-level programming model for inter-city charging station location with heterogeneous range anxiety Autor 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…”
Získať plný text

Exact and heuristic algorithms for the domination problem Autor 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…”
Získať plný text

Attacking (EC)DSA scheme with ephemeral keys sharing specific bits Autor 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…”
Získať plný text

Dual bounded generation: Polynomial, second-order cone and positive semidefinite matrix inequalities Autor 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…”
Získať plný text

Real-time order acceptance and scheduling for data-enabled permutation flow shops: Bilevel interactive optimization with nonlinear integer programming Autor 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…”
Získať plný text

Globally optimal synthesis of heat exchanger networks. Part I: Minimal networks Autor 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…”
Získať plný text

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

Získať plný text

Finding k-secluded trees faster Autor 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…”
Získať plný text

Efficiently enumerating hitting sets of hypergraphs arising in data profiling Autor 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…”
Získať plný text

ChEMBL-Likeness Score and Database GDBChEMBL Autor 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…”
Získať plný text

Constant amortized time enumeration of Eulerian trails Autor 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…”
Získať plný text

An Efficient Cross-Platform Workflow Optimization Method Autor 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…”
Získať plný text

Algorithms for Enumeration of Lattice Paths with Constraints and Rooted Trees by Various Parameters Autor 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…”
Získať plný text

An optimal design model for tunnel lighting systems Autor 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…”
Získať plný text

Tri-level decision-making for decentralized vendor-managed inventory Autor 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…”
Získať plný text

A ridesharing routing problem for airport riders with electric vehicles Autor 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…”
Získať plný text

On the exact solution of the no-wait flow shop problem with due date constraints Autor 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…”
Získať plný text

Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount Autor 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…”
Získať plný text